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

Zobacz też

edytuj

Przypisy

edytuj
  1. Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 10. ISBN 0-387-95014-1.