单项选择题

设有无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面不正确的说法是______。 Ⅰ．G’为G的连通分量 Ⅱ．G’是G的无环子图 Ⅲ．G’为G的极小连通子图，且V’=V

A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.只有Ⅲ
D.只有Ⅰ

<上一题目录下一题>

热门试题

单项选择题

一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为______。

A.78，45，55，37，39，83
B.83，78，55，37，39，45
C.83，78，55，45，39，37
D.83，55，78，39，45，37

单项选择题

若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向______。

A.各自的头结点
B.各自的尾结点
C.各自的第一个元素结点
D.一个表的头结点，另一个表的尾结点

相关试题