Oportunitatea folosirii unor algoritmi de colorare
Graful calului este un graf bipartit, deci are numărul cromatic 2; nu prea are sens să-i aplicăm vreun algoritm de colorare (cu atât mai mult cu cât, prin algoritmii mai simpli, am putea obține o colorare cu patru culori, în loc de două).
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ă.
vezi Cărţile mele (de programare)