Generarea matricelor spirale și indexarea în spirală (I)
În principiu, producerea unei „matrice spirală” implică parcurgerea într-un același sens a marginilor matricei – „tăind” apoi laturile parcurse deja și continuând cât timp mai vedem „laturi”.
Producțiile de secvențe după un anumit șablon (în R avem seq(), rep(), etc.) substituie foarte bine, asemenea „parcurgeri” și ajungem, analizând lucrurile, la un program concis.
Experimente sugestive asupra grafului calului
Vârfurile asociate celor 16 câmpuri centrale și celor 4 câmpuri de colț ale tablei de șah, constituie o mulțime dominantă (dar nu și minimală) a grafului calului; această observație sugerează indexarea vârfurilor plecând în spirală de pe un câmp central (și constituirea matricei de adiacență plecând de la o mulțime dominantă a grafului).
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).
vezi Cărţile mele (de programare)