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ż

Przypisy

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

Linki zewnętrzne

  • Eric W. Weisstein, Vertex Connectivity, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2025-12-14].
  • publikacja w otwartym dostępie – możesz ją przeczytać Graph, connectivity of a (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-12-14].
This article is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.