具有有限数量的节点和边的图。如果它有 个节点,并且没有重边或环 (即,它是简单图),那么它是完全图
的子图。
不是有限图的图称为无限图。如果每个节点都有有限度,则该图称为局部有限图。关于有限生成集的群的Cayley 图总是局部有限的,即使群本身是无限的。
具有有限数量的节点和边的图。如果它有 个节点,并且没有重边或环 (即,它是简单图),那么它是完全图
的子图。
不是有限图的图称为无限图。如果每个节点都有有限度,则该图称为局部有限图。关于有限生成集的群的Cayley 图总是局部有限的,即使群本身是无限的。
此条目由 Margherita Barile 贡献
Barile, Margherita. "有限图。" 来自 Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/FiniteGraph.html