Generarea matricelor spirale și indexarea în spirală (II)
Dacă privim urmele lăsate de minge pe terenul de tenis, după trei ore de joc între Novak Djokovic și Rafael Nadal, de exemplu – suntem îndreptățiți să apreciem (comparând densitatea punctelor pe anumite zone) că urmele sau punctele respective sunt distribuite nealeatoriu, pe teren. Deosebirea față de distribuția numerelor prime pe o spirală a numerelor este că în acest caz, aspectul nealeatoriu are cauze nedeslușite.
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).
vezi Cărţile mele (de programare)