stupeň uzlu

Matematika

Stupeň uzlu v neorientovaném grafu je počet všech hran incidentních s tímto uzlem. Jde-li o pseudograf a v něm o uzel opatřený několika smyčkami, započítává se do stupně uzlu každá smyčka dvakrát.

Vytvořeno: 14. 3. 2000
Aktualizováno: 23. 9. 2008
Autor: -red-