Verze z 6. 4. 2011, 18:51 editovat RedBot (diskuse \| příspěvky) 31 920 editací m r2.5.2) (robot změnil: sl:Stopnja grafa ← Přejít na předchozí porovnání		Verze z 2. 6. 2011, 17:42 editovat zrušit editaci Pan BMP (diskuse \| příspěvky) Prověření uživatelé 5 626 editací výměna obr. Přejít na další porovnání →
Řádek 2: == Neorientovaný graf == [[Soubor:~~6n-graf~~UndirectedDegrees (Loop).svg\|250px\|thumb\|~~Graf~~Neorientovaný graf s 6 vrcholy aoznačenými 7jejich ~~hranami~~stupněm]] :<math>deg(u) = \left \| \{e\in\mathit{E} \mid u\in e\;\}\right \|</math> U neorientovaného grafu je stupeň vrcholu počet hran, které do daného vrcholu zasahují. Koncové body [[Hrana (graf)\|smyčky]] tvoří tentýž vrchol, proto se tato hrana počítá dvakrát. ~~Následující tabulka udává stupeň vrcholů z obrázku vpravo:~~ ~~{\| class="wikitable"~~ \|- ~~! Vrchol !! Stupeň~~ \|- ~~\| 1 \|\| 2~~ \|- ~~\| 2 \|\| 3~~ \|- ~~\| 3 \|\| 2~~ \|- ~~\| 4 \|\| 3~~ \|- ~~\| 5 \|\| 3~~ \|- ~~\| 6 \|\| 1~~ \|} == Orientovaný graf ==

Stupeň vrcholu: Porovnání verzí