Graf k-spójny
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
- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 10. ISBN 0-387-95014-1.
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].