Euler képlet a csúcsok száma, élek és az arcok egy sík gráf
Home | Rólunk | visszacsatolás
Euler-képlet vonatkozik a csúcsok számát és éleit egy sík gráf a számát a arcok. Ez az úgynevezett szélső tartományában a sík által határolt élei egy sík gráf, amely nem tartalmaz magában az éleket vagy csúcsokat.
Így, Euler-képlet:
ahol n - a csúcsok száma, m - az élek számát, f - élek számát a grafikon.
Képlet alapján, hogy egy sor olyan következménye van:
Következmény 1 esetén létezik egy csúcsot, amelynek mértéke legfeljebb öt minden egyszerű síkbeli gráf.
Következmény 2. Minden síkbeli G gráf n ≥ 4 csúcsa van legalább négy csúcsok hatásköre nem haladja meg az 5.
3. Következmény Ha a G - csatlakoztatott sík egyszerű gráf n ≥ 3 és m csúcsok bordák, akkor m ≤ 3n - 6.
Ezek a kutatók meghatározzák a függőség síkgráfok a csúcsok száma és élek, és meghatározza a korlátokat a tartományban az élek száma a kapcsolatot, amelyhez hozzá szeretné, hogy végezzen kutatást, hogy egy megbízható választ arra a kérdésre, hogy egy sík grafikon elemezzük.
Dimenziós folytonos valószínűségi eloszlás
Folyamatos X valószínűségi változó normális eloszlású (középen) # 956; és szórása # 963; 2. ha
Itt, F (X) - az eloszlásfüggvény (1. ábra), és w (X) - a sűrűség eloszlása (2. ábra).
Ábra. 1. típus normális valószínűségi eloszlásfüggvény F (X)
Ábra. 2. típusa sűrűség normál valószínűségi eloszlás w (X)
Egységes (téglalap) eloszlás
A eloszlásfüggvénye intervallum (# 956; -a, # 956; + a) egyenlő:
és az ábrán bemutatott formában. 3.
3. ábra. View funkció egyenletes valószínűségi eloszlás F (X)
A sűrűsége egyenletes eloszlás intervallumon (# 956; -a, # 956; + a) egyenlő:
és az ábrán bemutatott formában. 4.
4. ábra. Típus sűrűsége egyenletes valószínűség-eloszlás W (X)
Diszperziós egyenletes eloszlását is:
Az eloszlásfüggvény:
és ez a formája az 5. ábrán látható.
5. ábra. Részletek az eloszlási függvény a Laplace # 956 = 0,5, és # 946 = 0,1
Laplace eloszlás sűrűség:
és ez a formája a 6. ábrán látható.
6. ábra. Tekintse Laplace eloszlás sűrűség # 956 = 0,5, és # 946 = 0,1
Diszperziós érték: D (X) = 2 # 946; 2.
Degenerált (kauzális) eloszlás
Az eloszlásfüggvény egy lépcsős függvénye az egység (7. ábra):
7. ábra. Részletek az eloszlási függvény egy degenerált F (X)
Az eloszlási sűrűsége a Dirac-delta:
és ez a formája a 8. ábrán látható.
8. ábra. Típus degenerált sűrűség eloszlása w (X)