Planarni grafovi — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 6:
Ruski naučnici Kuratovski i Potrjagin kažu da je graf planaran ako ne sadrži kao potpodelu K_3,3 ili K_5.
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|date=2. 3. 2007}}</ref>
{{klica-matematika}}
|