Obseg (teorija grafov): Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
Addbot (pogovor | prispevki)
m Bot: Migracija 9 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:q959831
m Bot: Popravljanje preusmeritev
Vrstica 15:
== Kletke ==
 
[[Kubični graf]] (vse njegove [[točka (teorija grafov)|točke]] imajo [[stopnja (teorija grafov)grafa|stopnjo]] 3) z notranjim obsegom <math>g</math>, ki je majhen kolikor je mogoče, je znan kot <math>g</math>-[[kletka (teorija grafov)|kletka]] (ali kot ''(3,g)''-kletka). [[Petersenov graf]] je edina 5-kletka (je najmanjši kubični graf z notranjim obsegom 5), [[Heawoodov graf]] je edina 6-kletka, [[McGeejev graf]] je edina 7-kletka, [[Tutte-Coxetrov graf|Tuttejeva osmera kletka]] pa je edina 8-kletka.<ref>Brouwer (1989).</ref> Za dani notranji obseg lahko obstaja več kletk. Obstajajo na primer tri neizomorfne 10-kletke, vsaka s 70-timi točkami: [[Balabanova 10-kletka]], [[Harriesov graf]] in [[Harries-Wongov graf]].
 
<gallery>