Asupra unui graf 3-colorabil, planar, hamiltonian (VII)
Reprezentarea "front-back" a grafului hexacontaedral.
În principiu: dacă poliedrul nu este prea neregulat, atunci vederile „din față” și „din spate” sunt izomorfe – încât pot fi unificate, obținând o reprezentare concisă a grafului asociat poliedrului (câte una pentru fiecare etichetare posibilă a vârfurilor poliedrului).
Asupra unui graf 3-colorabil, planar, hamiltonian (VI)
Putem îmbunătăți lizibilitatea redării modificând mai departe, calculul coordonatelor și eventual, mutând în final unele puncte (sperând măcar, că nu stricăm convexitatea indusă de calculul baricentrelor).
Asupra unui graf 3-colorabil, planar, hamiltonian (V)
Pentru scheletele poliedrale se cuvine să dăm reprezentări plane convexe, evidențiind cum putem, fiecare față. Vom modela – în două moduri – o idee clasică (W. T. Tutte – "How to draw a graph"): fixăm nodurile ciclului CH[1:5]
în vârfurile unui pentagon convex și plasăm fiecare dintre vârfurile rămase, în baricentrul adiacenților săi.
Asupra unui graf 3-colorabil, planar, hamiltonian (IV)
Putem descompune un ciclu hamiltonian al grafului hexecontahedral în două fragmente, astfel încât montând celelalte muchii pe sau între aceste fragmente să obținem o reprezentare planară care și încape decent în pagină.
Asupra unui graf 3-colorabil, planar, hamiltonian (III)
Comparând pozițiile vârfurilor și ale adiacenților acestora, în cadrul unui ciclu hamiltonian – obținem ușor o reprezentare planară a grafului hexecontahedron (însă… nu încape complet pe ecran sau pagină).
vezi Cărţile mele (de programare)