stupeň souvislosti grafu
A) uzlový stupeň souvislosti grafu je minimální počet uzlů, jejichž odstraněním vznikne graf nesouvislý nebo složený z jediného uzlu; b) hranový stupeň souvislosti grafu je minimální počet hran, jejichž odstraněním vznikne graf nesouvislý nebo složený z jediné hrany.
Vytvořeno:
14. 3. 2000
Aktualizováno:
30. 11. 2006
Autor: -red-