Ојлерова карактеристика — разлика између измена
Садржај обрисан Садржај додат
Ред 125:
[[Датотека:Moser spindle.svg|мини|десно|220п|Пример [[Планарни графови|планарног графа]]. Као и сви остали планарни графови, и овај је Ојлерове карактеристике 2.]]
Ојлерова карактеристика планарног [[Граф|графа]] -{'''G'''}- у теорији графова је резултат <math>\chi =|V(G)|-|E(G)|+f(G')</math>, где је -{'''V(G)'''}- скуп чворова графа -{'''G'''}-, -{'''E(G)'''}- скуп грана графа -{'''G'''}-, а -{'''f(G’)'''}- број области на које планарно утапање -{'''G’'''}- графа -{'''G'''}- раздељује раван {{math|
Може се показати да сви планарни графови имају Ојлерову карактеристику 2 (у теорији графова је ово тврђење познато као Ојлерова теорема<ref name="eulergraph">{{cite web|url=https://nrich.maths.org/4719|title=Euler's Formula}}</ref>). У општем случају ће важити, за произвољан граф -{'''G'''}-, <math>\chi =|V(G)|-|E(G)|+f(G')=1+\omega (G)</math>, где је -{'''ω(G)'''}- број [[Компоненте повезаности (теорија графова)|компоненти повезаности]] графа -{'''G'''}-. Испод је дата табела са неколико графова и њиховим карактеристикама.
| |||