主题
Search

有限图


具有有限数量的节点和边的图。如果它有 n 个节点,并且没有重边 (即,它是简单图),那么它是完全图 K_n子图

不是有限图的图称为无限图。如果每个节点都有有限度,则该图称为局部有限图。关于有限生成集的Cayley 图总是局部有限的,即使群本身是无限的。


另请参阅

立方图, 环图, de Bruijn 图, 十二面体图, 网格图, 汉诺塔图, Harary 图, Hoffman-Singleton 图, 二十面体图, Moore 图, 空图, 八面体图, 奇图, Petersen 图, 柏拉图图, 多面体图, Schlegel 图, Singleton 图, 星图, 四面体图, Thomassen 图, Turán 图, Tutte's 图, 三角形图, 轮图

此条目由 Margherita Barile 贡献

使用 探索

请按如下方式引用

Barile, Margherita. "有限图。" 来自 Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/FiniteGraph.html

主题分类