18
解析:
1、首先,什么什么是个森林,就不能再用图的思考模式了,要用树的
2、树中除了根节点之外,每个节点都与一条边对应
3、树的节点数为n,则边数为n-1
4、顶点数减去边数,就是根节点的数目,也就是树的个数
17
解析:
1、生成树的概念:含有所有顶点并且边数最小
16、
解析:
1、无向图的生成树就是包含所有节点的极小联通子图
2、联通分量是极大联通子图
3、注意问的是不正确的是
15、
解析:
1、顶点度的和是边数的二倍,因此有32个度,减去24个度还有八个度
2、要求顶点个数至少,就说明顶点最少要几个来分配八个度
3、因此就按照一个顶点分配最多的度来考虑,也就是两个度,四个顶点,
14、
解析:
1、求六个顶点非连通图,含有的最大边数是多少
2、将六个顶点拆分两个部分,两个非连通图考虑
3、拆成1,n-1情况是含有最大的边的
4、答案是d
20、
20、
解析:
1、1只在对角线以上说明只能从小指向大,不能从大指向小
2、可以使用拓扑排序,如果两个顶点之间有弧存在,那么就一定是小的指向大的