怎么判断能否成为度数列
时间: 2023-12-16 22:04:33 浏览: 93
藏经阁-File Format Benchmark - Avro, JSON, ORC, & Parquet.pdf
一个序列能否成为度数列,需要满足以下两个条件:
1. 序列中的所有数之和必须是偶数,因为每条边的两个端点都会贡献一个度数,所以所有度数之和必须是偶数。
2. 序列中的最大值不能超过所有数之和减去最大值,即 max ≤ sum - max,因为每个点的度数都不超过所有点的总度数,而最大值表示的是某个点的度数,所以最大值不能超过所有点的总度数减去该点的度数。
如果一个序列满足以上两个条件,则可以成为度数列。
阅读全文