bn:03628853n
Noun Concept
Categories: 数学に関する記事, グラフ理論のグラフ
JA
K-頂点連結グラフ
JA
数学のグラフ理論において、頂点集合 V {\displaystyle V} を備えるグラフ G {\displaystyle G} が k-頂点連結(k-ちょうてんれんけつ、英: k-vertex-connected)あるいはk-連結であるとは、 k より少ない数の頂点を取り除いても依然として連結グラフであることを言う。 Wikipedia
Definitions
Relations
Sources
JA
数学のグラフ理論において、頂点集合 V {\displaystyle V} を備えるグラフ G {\displaystyle G} が k-頂点連結(k-ちょうてんれんけつ、英: k-vertex-connected)あるいはk-連結であるとは、 k より少ない数の頂点を取り除いても依然として連結グラフであることを言う。 Wikipedia