离散数学（下）知到智慧树期末考试答案题库2025年桂林电子科技大学

非同构的6阶树共有（）。

答案:6棵

非同构的3阶根树共有

答案:2棵

连通无回路有向图一定是有向树。

答案:错

设有33盏灯，拟共用一个电源，则至少需要有五插头的接线板数为

答案:8

设无向连通图G有7个结点，总度数为20，则从G中删去（）条边后得到生成树。

答案:4

设无向图G有12条边，有6个3度结点，其余结点度数均小于3，则G中的结点至少有（）。

答案:9个

设图G的结点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。则下列选项中叙述正确的是

答案:G中存在哈密顿回路

设T是二叉正则树，T有