问答题

无向连通图所有顶点的度之和为偶数。

答案：在无向图中，每条边连接两个顶点，并且每条边都会为这两个顶点各增加一个度（即边的数量）。因此，每条边都会对度的总和贡献2。...

你可能感兴趣的试题

单项选择题

做大便隐血试验的患者试验期间可以食用的食物是

A、牛肉
B、西红柿
C、猪肝
D、菠菜

单项选择题

According to a recent survey, 26% of all American adults, down from 38% 30 years ago, now smoke. This can be partly attributed to the mounting evidence linking smoking and fatal diseases, such as cancer.
A、decline
B、reduction
C、improvement
D、decrease
E、drop