Graf k-spójny to graf spójny, w którym usunięcie mniej niż k dowolnych wierzchołków nie spowoduje jego rozspojenia.

Zobacz też most przegub

Przypisy

Linki zewnętrzne [dostęp 2025-12-14]. Graph, connectivity of a , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-12-14].

K