Stupeň vrcholu: Porovnání verzí

Smazaný obsah Přidaný obsah
Addbot (diskuse | příspěvky)
m Bot: Odstranění 16 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q383444)
JAnDbot (diskuse | příspěvky)
m robot: přidáno {{Autoritní data}}; kosmetické úpravy
 
Řádek 2:
 
== Neorientovaný graf ==
[[Soubor:UndirectedDegrees (Loop).svg|250px|thumbnáhled|Neorientovaný graf s 6 vrcholy označenými jejich stupněm]]
 
:<math>deg(u) = \left | \{e\in\mathit{E} \mid u\in e\;\}\right |</math>
Řádek 9:
 
== Orientovaný graf ==
[[Soubor:Directed graph.svg|thumbnáhled|Orientovaný graf s 4 vrcholy a 5 hranami]]
 
U orientovaného grafu se rozlišuje tzv. ''vstupní'' a ''výstupní'' stupeň vrcholu:
Řádek 45:
* [[:en:Glossary of graph theory|Seznam grafových pojmů]] na anglické wiki
* [[Skóre grafu]]
{{Autoritní data}}
 
[[Kategorie:Grafové pojmy]]