图度数序列验证器 — 检查一个度数序列是否可图化
我们的图度数序列验证器检查给定的非负整数序列是否真的可以是某个简单图的度数序列，直接应用埃尔德什-加莱定理的前缀和条件，如果序列不可图化，会准确报告哪个条件不满足。
快速解答
在下方输入一个度数序列，即可通过埃尔德什-加莱定理立即检查它是否可图化（可作为实际图实现）。
输入以逗号或空格分隔的整数，例如3,3,2,2,1,1。
如何使用 图度数序列验证器 — 在线埃尔德什-加莱定理
- 1
输入一个度数序列，以逗号或空格分隔的整数形式，例如3,3,2,2,1,1。
- 2
点击'计算'检查该序列是否可图化。
- 3
查看埃尔德什-加莱条件的分步验证。
为什么使用 图度数序列验证器 — 在线埃尔德什-加莱定理？
并非所有数字列表都能成为实际图的度数序列——埃尔德什-加莱定理给出了一个精确的检验方法：将序列按降序排列，对于每个前缀长度k，前k个度数之和不得超过k(k−1)加上其余顶点的min(度数, k)之和。通过所有这些前缀条件（且总和为偶数，根据握手定理）的序列，保证可以作为简单图实现。本计算器执行该精确检查，并在失败时准确报告失败的位置。