„Hiperkockagráf” változatai közötti eltérés

[ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
a Bot: idézőjelek javítása
25. sor:
A továbbiakban hasznos lesz <math>H_n</math> csúcsaihoz ''címkéket'' írnunk:
 
'''Definíció:''' A <math>H_n</math> gráf minden csúcsához egy n hosszú, 0 és 1 számjegyekből álló sorozatot, a csúcs standard címkéjét írjuk. <math>H_0</math> egyetlen csúcsához az üres sorozatot ("semmit"„semmit”) írjuk. Mivel <math>H_{n+1}</math> csúcsai két példány <math>H_n</math> csúcsaiból állnak, ezért az egyik példány <math>H_n</math> csúcsainak címkéi elé a 0 számjegyet, a másik példány <math>H_n</math> csúcsainak címkéi elé az 1 számjegyet írjuk.
 
Az alábbi ábrán néhány kisebb dimenziós kockagráfot mutatunk be, standard címkéikkel együtt: