题目内容

在无向图中,采用邻接表,则结点数量为边数的关系为何?

A. 1倍
B. 2倍
C. 3倍
D. 4倍

查看答案

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

更多问题

A. 1倍
B. 2倍
C. 3倍
D. 4倍

A. 用顶点表示活动,故称为AOV网
B. 起点与终点只能各有一个
C. 用弧表示活动之间的优先关系
D. 拓朴排序不具有唯一性

A. 最小成本生成树的边总成本必最小
B. 最小成本生成树具有n-1个边
C. 一定存在具有n-1个边的生成树
D. 可应用在道路铺设与网络线的铺设

A. 关键路径用边表示事件,用顶点表示活动
B. 只有在进入某个顶点的各活动都结束,该顶点所代表的事件才能发生
C. 一张有向网只有一条关键路径
D. 事件的最早发生时间等于事件的最晚发生时间,称为关键活动