证明：若无向图G中每个顶点的度至少为2，则G必然存在回路。_题来了

经典指数

原因

2883

浏览数

0

收藏数

证明：若无向图G中每个顶点的度至少为2，则G必然存在回路。

还没有评论

举报纠错

切换

1 个答案

因为每个结点的度至少为2，则说明没有度为0和度为1的结点，所以该图存在回路。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目