求最短路的算法是()。 A、Dijkstra算法;B、破圈法;C、加边法;D、Ford-Fulkerson算法
n个顶点的强连通图中至少含有(14)。A．n-1条的向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
●在具有n(n0)个顶点的简单无向图中，最多含有(43)条边。
n个顶点的强连通图中至少含有 ( )A．n-1条有向边B．n条有向边C．n(n-1)/2条有向边D．n(n-1)条有向边
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
关于树图的说法不正确的是（）。A、树图中增加任何一条边，它将出现一个圈。B、树图中边数比点数少一。C、树图中去掉任何一条边，则它可仍然连通。D、树图中无圈。
求最短路的计算方法有（）A、加边法B、Floyd算法C、破圈法D、Ford-Fulkerson算法
避圈法（加边法）是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边（n为图中的点数）。
关于图论中图的概念，以下叙述（）正确。A、图中的边可以是有向边，也可以是无向边B、图中的各条边上可以标注权C、结点数等于边数的连通图必含圈D、结点数等于边数的图必连通
关于树的概念，以下叙述（）正确。A、树中的点数等于边数减1B、连通无圈的图必定是树C、含n个点的树是唯一的D、任一树中，去掉一条边仍为树
关于树，以下叙述（）正确。A、树是连通、无圈的图B、任一树，添加一条边便含圈C、任一树的边数等于点数减1D、任一树的点数等于边数减1E、任一树，去掉_条边便不连通
树的性质不包括下列哪个（）。A、树中无圈，但每加一边可得唯一圈B、点数等于边数C、树连通，但任舍一边就不连通D、树中任意两点间有唯一链相连
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
n个顶点的完全有向图中含有（）。A、n-1条有向边B、n条有向边C、n（n-1）/2条有向边D、n（n-1）条有向边
在一个具有n个顶点的有向完全图中，包含有（）条边。
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
单选题关于树的概念，以下叙述（）正确。A树中的点数等于边数减1B连通无圈的图必定是树C含n个点的树是唯一的D任一树中，去掉一条边仍为树
单选题关于图论中图的概念，以下叙述（）正确。A图中的有向边表示研究对象，结点表示衔接关系B图中的点表示研究对象，边表示点与点之间的关系C图中任意两点之间必有边D图的边数必定等于点数减1
单选题关于树图的说法不正确的是（）。A树图中增加任何一条边，它将出现一个圈。B树图中边数比点数少一。C树图中去掉任何一条边，则它可仍然连通。D树图中无圈。
单选题求最短路的计算方法有（）A加边法BFloyd算法C破圈法DFord-Fulkerson算法
单选题n个顶点的完全有向图中含有（）。An-1条有向边Bn条有向边Cn（n-1）/2条有向边Dn（n-1）条有向边
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。
多选题关于图论中图的概念，以下叙述（）正确。A图中的边可以是有向边，也可以是无向边B图中的各条边上可以标注权C结点数等于边数的连通图必含圈D结点数等于边数的图必连通
多选题关于树，以下叙述（）正确。A树是连通、无圈的图B任一树，添加一条边便含圈C任一树的边数等于点数减1D任一树的点数等于边数减1E任一树，去掉_条边便不连通