问答题
若无向图G是欧拉图，G中是否存在割边？为什么？
若无向图G是欧拉图，那么G中不存在割边（桥）。解释：欧拉图是指一个无向图，其中每个顶点的度（与顶点相连的边的数量）都是偶......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 无向树T有2个2度顶点，1个3度顶点，3个4度顶点，其他的都是树叶，问T中有多少片树叶？
问答题 设G是n阶无向简单图，其直径为d（G）=2，ο（G）=n-2，证明G的边数m≥2n-4。
问答题 设A是传递集，证明A+也是传递集。
