早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去
条边后使之变成树.
▼优质解答
答案和解析
答:总度数为18,图G有9条边.(握手定理)
6个结点的树应有5条边.(树的边数为结点数减1)
所以从G中删去4条边后使之变成树.