Planarni grafovi — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 4:
Ojlerova teorema o planarnim grafovima kaže da za svaki planaran graf važi n+f=m+2, gde je n broj čvorova, m broj grana, a f broj oblasti grafa.
Ruski naučnici Kuratovski i Potrjagin kažu da je graf planaran ako ne sadrži kao potpodelu
Takođe, graf je planaran ako važi 3*|V| - |E| ≥ 6, gde je |V| broj čvorova, a |E| broj grana.<ref>{{cite web|last1=Stevanović|first1=Dragan|last2=Ćirić|first2=Miroslav|last3=Simić|first3=Slobodan|last4=Baltić|first4=Vladimir|title=Diskretna matematika|url=http://alas.matf.bg.ac.rs/~mi10103/predavanja/_ds2/DiscreteMath.pdf|date=2. 3. 2007}}</ref>
== Reference ==
{{reflist}}
{{klica-matematika}}
| |||