题目内容

关于图论中图的概念，以下叙述正确的是（）。

A. 图中的有向边表示研究对象，结点表示衔接关系
B. 图中的点表示研究对象，边表示点与点之间的关系
C. 图中任意两点之间必有边
D. 图的边数必定等于点数减1

查看答案

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

更多问题

关于双代号网络图，以下说法不正确的是（）。

A. 只能有一个起始节点和一个终点节点
B. 相邻两节点间只能有一条箭线连接
C. 可与本工作同时进行的工作叫做平行工作
D. 虚工作也消耗资源

对偶问题的对偶问题是原问题。

A. 对
B. 错

线性规划的不足是不能处理多目标优化问题。

A. 对
B. 错

若原问题有最优解，那么对偶问题也有最优解；且目标函数值相等。

A. 对
B. 错