已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是()。
A: 无向图
B: 完全图
C: 有向图
D: 强连通图
A: 无向图
B: 完全图
C: 有向图
D: 强连通图
举一反三
- 已知某图的邻接矩阵为对称矩阵,则该图一定为()。 A: 有向图 B: 无向图 C: 完全图 D: 强连通图
- 设图的邻接矩阵为 ,则该图为()。 A: 有向图 B: 无向图 C: 强连通图 D: 完全图
- 设图的邻接矩阵为[img=65x65]17e0b768a0eec70.png[/img],则该图为( )。 A: 有向图 B: 无向图 C: 强连通图 D: 完全图
- 设图的邻接矩阵为[img=97x97]1803c5e4494bef2.png[/img] A: 有向图 B: 无向图 C: 强连通图 D: 完全图
- 拓扑排序运算只能用于() A: 带权有向图 B: 连通无向图 C: 有向无环图 D: 无向图