Planarni grafovi — разлика између измена
Садржај обрисан Садржај додат
мНема описа измене |
|||
Ред 2:
Svaka konačna oblast se naziva '''okce''' ili '''ćelija'''. Ako je graf povezan i ne sadrži artikulacione čvorove, granična linija okca predstavlja konturu grafa. Ponekad se pod okcem podrazumeva, umesto oblasti, upravo ova granična kontura.
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 K_3,3 ili K_5.
Takodje, graf je planaran ako važi 3*|V| - |E| ≥ 6.
{{klica-matematika}}
|