未知题型
若一个有向图具有有序的拓扑排序序列，那么它的邻接矩阵必定为（ ）。
- A.对称
B．稀疏
C．三角
D．一般
【参考答案】
C
此题一直以来争议较大，是因为有些书中漏掉了“有序”二字，可以证明，对于有向图中顶点适当地编号，使其邻接矩阵为......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
未知题型
已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（ ）。
A.v1，v2，v5，v7
B．v1，v3，v4，v6，v7
C．v1，v2，v3，v4，v5，v7
D．v1，v2，v5，v4，v6，v6 -
单项选择题
根据下列材料回答下列各 题。 A．枳实 B．佛手 C．香附 D．薄荷 E．化橘红 能疏肝理气化痰的药是
A.枳实
B.佛手
C.香附
D.薄荷
E.化橘红 -
单项选择题
根据下列材料回答下列各 题。 A．炒黄 B．炒焦 C．炒炭 D．麸炒 E．土炒 芥子、苍耳子应
A.炒黄
B.炒焦
C.炒炭
D.麸炒
E.土炒
