图属性圖的不變量 / 维基百科,自由的 encyclopedia 在图论中,图属性(graph property)或图常量(graph invariant,又称图不变量)是图的一种性质,它只取决于其抽象结构,而不取决于图的表示形式如特定的图标号或图绘制形式。[1] 一个示例图。该图为平面图与连通图,有顶点数为6,边数为7,最短路径为3,围长为3,度序列为<3, 3, 3, 2, 2, 1>。
在图论中,图属性(graph property)或图常量(graph invariant,又称图不变量)是图的一种性质,它只取决于其抽象结构,而不取决于图的表示形式如特定的图标号或图绘制形式。[1] 一个示例图。该图为平面图与连通图,有顶点数为6,边数为7,最短路径为3,围长为3,度序列为<3, 3, 3, 2, 2, 1>。