判断题

设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树。

【参考答案】

正确
<上一题 目录 下一题>
热门 试题

判断题
设G是一个有7个结点16条边的连通图，则G为平面图。
判断题
汉密尔顿图一定是欧拉图。
相关试题