超星 - 第7章测验题 - 查题吧

单选题

若用邻接矩阵A表示一个含有几个顶点不带权的有向图，则其中第1（0≤i≤n-1）列中包含的1的个数为()。

A. 图中顶点1的入度
B. 图中顶点1的出度
C. 图中边的数目
D. 图中连通分量的数目

单选题

设无向囹G=(V，E)和G'=(V'，E')，如果G'是G的生成树，则下面的说法中错误的是()。

A. G'为G的子图
B. G'为G的连通分量
C. G'为G的极小连通子图且V=V'
D. G'是G的一个无环子图

6