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-