拓扑排序的图中______表示活动。
A: 顶点
B: 边
C: 图
D: 边或顶点
A: 顶点
B: 边
C: 图
D: 边或顶点
举一反三
- AOV网络中用（ ）表示活动。 A: 边 B: 边和顶点 C: 权值 D: 顶点
- 以下关于图拓扑排序的叙述中正确的是（ ） 。 Ⅰ.任何无环的有向图，其顶点都可以排在一个拓扑序列中。 Ⅱ.若n个顶点的有向图有唯一的拓扑序列，则其边数必为n-1。 Ⅲ.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条边<a， A: 仅Ⅰ B: 仅Ⅰ、Ⅲ C: 仅Ⅱ、Ⅲ D: Ⅰ、Ⅱ和Ⅲ
- 在一个有向图的拓扑序列中若顶点a在顶点b之前，则图中必有一条边<a,b>。
- 下面哪一种情况的图最适合采用邻接矩阵进行存储？（ ） A: 100个顶点，4000条边的图 B: 1000个顶点，1200条边的图 C: 10000个顶点，100000条边的图 D: 10000个顶点，500条边的图
- 下面哪一种情况的图最适合采用邻接矩阵进行存储？（ ） A: 100个顶点，4000条边的图 B: 1000个顶点，1200条边的图 C: 10000个顶点，100000条边的图 D: 10000个顶点，500条边的图