K-頂点連結グラフ
数学のグラフ理論において、頂点集合 V ( G ) {\displaystyle V(G)} を備えるグラフ G {\displaystyle G} が k-頂点連結（k-ちょうてんれんけつ、英: k-vertex-connected）あるいはk-連結であるとは、k より少ない数の頂点を取り除いても依然として連結グラフであることを言う。 つまり、点連結度がk以上のグラフのことである。
数学のグラフ理論において、頂点集合 V ( G ) {\displaystyle V(G)} を備えるグラフ G {\displaystyle G} が k-頂点連結（k-ちょうてんれんけつ、英: k-vertex-connected）あるいはk-連結であるとは、k より少ない数の頂点を取り除いても依然として連結グラフであることを言う。 つまり、点連結度がk以上のグラフのことである。
数学のグラフ理論において、頂点集合 V ( G ) {\displaystyle V(G)} を備えるグラフ G {\displaystyle G} が k-頂点連結（k-ちょうてんれんけつ、英: k-vertex-connected）あるいはk-連結であるとは、k より少ない数の頂点を取り除いても依然として連結グラフであることを言う。 つまり、点連結度がk以上のグラフのことである。
出典: Wikipedia「K-頂点連結グラフ」 · CC BY-SA 4.0
この記事を共有: X · Bluesky