下面关于图（网）的叙述，正确的是（60）。A.连通无向网的最小生成树中，顶点数恰好比边数多1B.若有向图是强连通的，则其边数至少是顶点数的2倍C.可以采用AOV 网估算工程的工期D.关键路径是AOE 网中源点至汇点的最短路径

题目

下面关于图（网）的叙述，正确的是（60）。

A.连通无向网的最小生成树中，顶点数恰好比边数多1

B.若有向图是强连通的，则其边数至少是顶点数的2倍

C.可以采用AOV 网估算工程的工期

D.关键路径是AOE 网中源点至汇点的最短路径

相似考题

1.下面关于图(网)的叙述，正确的是( )。A．连通无向网的最小生成树中，顶点数恰好比边数多1B．若有向图是强连通的，则其边数至少是顶点数的2倍C．可以采用AOV网估算工程的工期D．关键路径是AOE网中源点至汇点的最短路径

2.最小生成树是指________。A．连通网的所有生成树中权值之和最小的生成树B．由连通网得到的边数最少的生成树C．由连通网得到的顶点数相对较少的生成树D．连通网的极小连通子图

3.9、下列关于最小生成树的叙述中，正确的是（）。A．最小生成树的代价唯一。B．所有权值最小的边一定会出现在所有的最小生成树中。C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。E．连通无向网的最小生成树中，顶点数恰好比边数多1。F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。

4.关于树的概念，叙述正确的是()A、树中的点数等于线数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、含n个点的树是具有最大线数的图

更多“下面关于图(网)的叙述,正确的是(60)。A.连通无向网的最小生成树中,顶点数恰好比边数多1B ”相关问题

  • 第1题：

    2、Prim算法适合求（）的最小生成树。

    A．边稠密连通网

    B．边稀疏连通网

    C．边稠密无向网

    D．边稀疏无向网


    √

  • 第2题：

    下列关于最小生成树的叙述中，正确的是（）。

    A．最小生成树的代价唯一。

    B．所有权值最小的边一定会出现在所有的最小生成树中。

    C．使用普里姆（Prim）算法从不同顶点开始得到的生成树一定相同。

    D．使用普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树可能不相同。

    E．连通无向网的最小生成树中，顶点数恰好比边数多1。

    F．若图中出现权值相同的边时，则该图的最小生成树必定不唯一。

    G．若图中边上的权值各不相同，则该图的最小生成树是唯一的。

    H．最小生成树的代价不一定比该图其他任何一棵生成的代价小。


    最小生成树的代价唯一

  • 第3题：

    35、关于连通图，下面说法正确的是：

    A．任意连通图至少有一个生成树

    B．任意连通图至多有一个生成树

    C．无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树

    D．无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树


    D

  • 第4题：

    关于最小生成树问题，以下叙述正确的是（）

    A．最小生成树是一个网络中连通所有点而边数最少的图

    B．最小生成树是一个无聊中连通所有点而权数和最少的图

    C．一个网络中的最大权边必不包含在其最小生成树内

    D．一个网络中的最小生成树一般是不唯一的


    最小生成树是一个无聊中连通所有点而权数和最少的图

  • 第5题：

    【单选题】以下叙述中不正确的是（）。

    A．树的点数等于边数加1

    B．树的任意两点间只有一条链

    C．任何不连通图都不是树

    D．树是边数最少的图


    数组下标的数据类型为整型常量或整型表达式

相关内容