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.
Takodje, graf je planaran ako važi 3*|V| - |E| ≥ 6, gde je |V| broj čvorova, a |E| broj grana.
{{klica-matematika}}
| |||