Ојлерова карактеристика — разлика између измена
Садржај обрисан Садржај додат
Ред 127:
Ојлерова карактеристика планарног [[Граф|графа]] -{'''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'''}-.
Испод је дата табела са неколико графова и њиховим карактеристикама. {| class="wikitable"
| |||