题目内容

用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。

A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和

查看答案

搜索结果不匹配？点我反馈

更多问题

连通图G中有n个顶点，G的生成树是()连通子图。

A. 包含G的所有顶点
B. 包含G的所有边
C. 不包含G的所有顶点
D. 包含G的所有顶点和所有边

可以判断一个有向图中是否含有回路的方法为()。

A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径

用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

A. 第i行非0元素的个数之和
B. 第i列非0元素的个数之和
C. 第i行0元素的个数之和
D. 第i列0元素的个数之和

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A. n,e
B. e,n
C. 2n,e
D. n,2e