stupeň souvislosti grafu

stupeň souvislosti grafu a) uzlový stupeň souvislosti grafu je minim. počet uzlů, jejichž odstraněním vznikne graf nesouvislý nebo složený z jediného uzlu; b) hranový stupeň souvislosti grafu je minim. počet hran, jejichž odstraněním vznikne graf nesouvislý nebo složený z jediné hrany.