单项选择题

以下关于图的说法正确的是______。
Ⅰ 图G的生成树是该图的一个极小连通子图
Ⅱ 生成树中最长路径的起点和终点的度均为1
Ⅲ 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点

A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ
<上一题 目录 下一题>
热门 试题

单项选择题
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是______。
A．N1
B．N1+N2
C．N3
D．N2+N3
单项选择题
含有n个结点的三叉树的最小高度是______。
相关试题