stupeň uzlu

stupeň uzlu, s. u. v neorientovaném grafu, počet všech hran incídentní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 s. u. každá smyčka dvakrát.