stupeň uzlu

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.

Datum vytvoření: 14. 3. 2000
Datum aktualizace: 23. 9. 2008
Autor: -red-

Reklama: