「K-頂点連結グラフ」の版間の差分

[[数学]]の[[グラフ理論]]において、頂点集合 ''V''(''G'') を備えるグラフ ''G'' が'''''k''-頂点連結'''（''k''-ちょうてんれんけつ、{{Lang-en-short|k-vertex-connected}}）あるいは'''''k''-連結'''であるとは、''k'' より少ない数の頂点を取り除いても依然として{[[連結グラフ}]]であることを言う。代替的に、グラフが'''''k''-連結'''であるとは、それらを除いたときにグラフが非連結となるような頂点の最小部分集合の大きさが ''k'' であることを言う<ref name="Schrijver">{{Citation|author=Schrijver|title=Combinatorial Optimization|publisher=Springer}}</ref>。