单项选择题
关于最小树，以下叙述（）正确。
A.最小树是一个网络中连通所有点而边数最少的图
B.最小树是一个网络中连通所有的点，而权数最少的图
C.一个网络中的最大权边必不包含在其最小树内
D.一个网络的最小树一般是不唯一的
点击查看答案&解析
相关考题
-
单项选择题
图论中的图，以下叙述（）不正确。
A.图论中点表示研究对象，边或有向边表示研究对象之间的特定关系
B.图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系
C.图论中的边表示研究对象，点表示研究对象之间的特定关系
D.图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系 -
单项选择题
关于最大流量问题，以下叙述（）正确。
A.一个容量网络的最大流是唯一确定的
B.达到最大流的方案是唯一的
C.当用标号法求最大流时，可能得到不同的最大流方案
D.当最大流方案不唯一时，得到的最大流量亦可能不相同 -
单项选择题
关于树的概念，以下叙述（）正确。
A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中，去掉一条边仍为树
