术语“不规则图”可以用来指代非正则图的图。
然而，另一种定义考虑的是边加权图，其中每条边都被赋予一个正整数权重，并且顶点的度被定义为其关联边的权重之和。如果所有顶点都具有不同的度，则这样的图可以被称为不规则图（Faudree等人1989年，Przybylo 2024年）。
不规则图
另请参阅
高度不规则图, 不规则强度, 正则图, 强正则图, 弱正则图使用 Wolfram|Alpha 探索
参考文献
Chartrand, G.; Erdős, P.; 和 Oellermann, O. R. “如何定义不规则图。” 大学数学杂志 19, 36-42, 1988.Faudree, R.; Schelp, R.; Jacobson, M.; 和 Lehel, J. “不规则网络、正则图和具有不同行和列和的整数矩阵。” 离散数学 76,) 223-240, 1989.Przybylo, J. “稠密图的不规则强度——关于 Faudree、Jacobson、Kinch 和 Lehel 问题的渐近最优解。” 2024 年 6 月 13 日。 https://arxiv.org/abs/2406.09584.引用为
Weisstein, Eric W. “不规则图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/IrregularGraph.html