Connectivity (graph theory)

id=CR_oBwAAQBAJ&pg=PA345  Bollobás, B. (2004) [1978]. “Chapter 1. Connectivity”. Extreamal Graph Theory (Dover ed.). Academic Press. ISBN 0-486-43596-2. https://books

グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。 グラフ（データ構造）などの応用がある。 グラフによって、様々なものの関連を表すことができる。 例えば、鉄道や路線バス等の路線図を考える

^ McGee, W. F. "A Minimal Cubic Graph of Girth Seven." Canad. Math. Bull. 3, 149-152, 1960 ^ Tutte, W. T. Connectivity in Graphs. Toronto, Ontario: University

に属すると定義されるようになった。 ^ a b Jesper Jansson. Deterministic Space-Bounded Graph Connectivity Algorithms. Manuscript. 1998. ^ Harry R. Lewis and Christos H. Papadimitriou

https://jstor.org/stable/3062153  ^ Reingold, Omer (2008), “Undirected connectivity in log-space”, J. ACM 55 (4): 1–24, doi:10.1145/1391289.1391291, ISSN 0004-5411