已知某带权图G的邻接表如下所示，其中表节点的结构为：则图G是（）。
A: 无向图
B: 完全图
C: 有向图
D: 强连通图
A: 无向图
B: 完全图
C: 有向图
D: 强连通图
C
举一反三
- 已知某图的邻接矩阵为对称矩阵，则该图一定为（）。 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: 无向图
内容
- 0
已知带权有向图如下图所示,要求:(1)给出图G的邻接矩阵;(2)给出图G的一个拓扑序列
- 1
图G为n(n≥3)阶无向完全图,则G为哈密尔顿图
- 2
已知一个有向图的可达矩阵如下所示，请问该图是一个？[img=120x96]18032d8fddd9f5a.jpg[/img] A: 强连通图 B: 单侧连通图 C: 弱连通图 D: 非连通图
- 3
邻接多重表是（ ）的存储结构。 A: 无向图 B: 有向图 C: 无向图和有向图 D: 都不是
- 4
6 . 有向图G的强连通分量是指有向图的极大强连通子图（ ） </p></p>