首页
›
答案
›
题库
›
网课
无向图G存在欧拉通路,当且仅当()。
无向图G存在欧拉通路,当且仅当()。
A、G中所有结点的度数全为偶数
B、G中至多有两个奇数度结点
C、G连通且所有结点的度数全为偶数
D、G连通且至多有两个奇数度结点
正确答案:G连通且至多有两个奇数度结点
标签:
结点
偶数
度数
上一条:
一棵树有2个2度顶点,1个3度顶点,3个4度顶点,其余为1度顶点,则其顶点数为:
下一条:
下列属于出境领队的职责的是