网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下面关于图(网)的叙述，正确的是( )。
A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顶点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径
参考答案
更多 “ 下面关于图(网)的叙述，正确的是( )。A．连通无向网的最小生成树中，顶点数恰好比边数多1B．若有向图是强连通的，则其边数至少是顶点数的2倍C．可以采用AOV网估算工程的工期D．关键路径是AOE网中源点至汇点的最短路径 ” 相关考题
考题
下面关于图（网）的叙述，正确的是（60）。A.连通无向网的最小生成树中，顶点数恰好比边数多1B.若有向图是强连通的，则其边数至少是顶点数的2倍C.可以采用AOV 网估算工程的工期D.关键路径是AOE 网中源点至汇点的最短路径
考题
9、下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
考题
关于最小生成树问题，以下叙述正确的是（）A．最小生成树是一个网络中连通所有点而边数最少的图B．最小生成树是一个无聊中连通所有点而权数和最少的图C．一个网络中的最大权边必不包含在其最小生成树内D．一个网络中的最小生成树一般是不唯一的
考题
下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。
考题
35、关于连通图，下面说法正确的是：A．任意连通图至少有一个生成树B．任意连通图至多有一个生成树C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树
热门标签
最新试卷