设一个连通图有8个点，16条边，则该图中不在其支撑树的边数为()。

第1题

设G是一个有7个结点16条边的连通图，则G为平面图。（）

点击查看答案

第2题

设G是一个有7个结点16条边的连通图，则G为平面图。（)

点击查看答案

第3题

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

点击查看答案

第4题

下列叙述中正确的是（）。

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

点击查看答案

第5题

设G是一个非连通无向图，有15条边，则该图至少有()个顶点。

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

第6题

设无向简单连通图G有16条边，有3个4度顶点，4个3度顶点，其余结点的度数都小于3，问：G中至少有几个结点？最多有

几个结点？

点击查看答案

第7题

在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

在有向图中的一个欧拉画路（Eulercircuit)是这样的一个环：其上的每一条边被访问一次且仅被访问

一次。

(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;

(2)设图中的顶点数为n，试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法，在有向图中查找一条欧拉回路(如果它存在).

点击查看答案

第8题

设G是一个有6个结点，13条边的连通图，则G为平面图。（)

点击查看答案

第9题

在一个有n个顶点的带权连通图中，有条边，则应该选用()算法来求这个图的最小生成树，从而使计算

在一个有n个顶点的带权连通图中，有条边，则应该选用（)算法来求这个图的最小生成树，从而使计算

在一个有n个顶点的带权连通图中，有条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，

A、Prim

B、Kruskal

点击查看答案

第10题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（）

点击查看答案

第11题

一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。（)

点击查看答案