Redaktsioon: 25. jaanuar 2012, kell 23:53 redigeeri Канеюку (arutelu \| kaastöö) 563 muudatust P →‎Teisi omadusi ← Vanem muudatus		Redaktsioon: 23. august 2012, kell 17:39 redigeeri eemalda Канеюку (arutelu \| kaastöö) 563 muudatust P →‎Teisi omadusi Uuem muudatus →
23. rida: [[Image:PetersenBarveniHran.svg\|thumb\|left\|Peterseni graafi servade 4-värving]] [[Image:Petersen graph 3-coloring.svg\|thumb\|right\|Peterseni graafi tippude 3-värving]] Peterseni graaf on [[tasandiline graaf\|''~~mitteplanaarne~~mittetasandiline'']] ja ''hüpohamiltonlik'' See graaf on seotud ''värvitavuse probleemiga'' (inglise: ''vertex and edge colouring''). Räägitakse ''Peterseni fenomenist'' ja ''Peterseni perekonnast'' graafides. Viimase puhul on püütud konstrueerida 14-, 18-, … tipulisi graafe, mis säilitavad 5-vööregulaarsuse (kuid ei säilita bisümmeetriat). Petrseni graafi, nagu mõnda teistki on uuritud erinevate inimeste poolt väga spetsiifilistest külgedest. Kokkuvõtvat kirjutist sellest ei leidu. Üks kokkuvõtlikumaid suundi näitavaid artikleid sellest on inglise Wikipedia’s.

Peterseni graaf: erinevus redaktsioonide vahel