网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

【单选题】在简单无向图G = (V, E) 中,如果V中的每个结点都与其余的所有结点邻接,则该图称为()。

A.连通图

B.强连通图

C.完全图

D.平凡图。


参考答案和解析
G 中有一条从vj到vi的路径
更多 “【单选题】在简单无向图G = (V, E) 中,如果V中的每个结点都与其余的所有结点邻接,则该图称为()。A.连通图B.强连通图C.完全图D.平凡图。” 相关考题
考题 ●对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为 (39) 。(39) A.2eB.e/4C.e/2D.n+2e

考题 阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是:对于图G中的每个顶点 vi,将所有邻接于vi的顶点vj连成一个单链表,这个单链表就称为顶点vi的邻接表,其中表头称作顶点表结点VertexNode,其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中,就构成了图的邻接表AdjList。邻接表表示的形式描述如下: define MaxVerNum 100 /*最大顶点数为100*/typedef struct node{ /*边表结点*/int adjvex; /*邻接点域*/struct node *next; /*指向下一个边表结点的指针域*/ }EdgeNode;typedef struct vnode{ /*顶点表结点*/int vertex; /*顶点域*/EdgeNode *firstedge; /*边表头指针*/}VertexNode;typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/typedef struct{AdjList adjlist; /*邻接表*/int n; /*顶点数*/}ALGraph; /*ALGraph是以邻接表方式存储的图类型*/深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。下面的函数利用递归算法,对以邻接表形式存储的图进行深度优先搜索:设初始状态是图中所有顶点未曾被访问,算法从某顶点v出发,访问此顶点,然后依次从v的邻接点出发进行搜索,直至所有与v相连的顶点都被访问;若图中尚有顶点未被访问,则选取这样的一个点作起始点,重复上述过程,直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。[函数]void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/{ int i;for(i=0;i<(1);i++) visited[i]=0;for(i=0;i<(1);i++)if((2)) DFSAL(G,i);}void DFSAL(ALGraph *G,int i) /*从Vi出发对邻接表存储的图G进行搜索*/{ EdgeNode *p;(3);p=(4);while(p!=NULL) /*依次搜索Vi的邻接点Vj*/{ if(! visited[(5)]) DFSAL(G,(5));p=p->next; /*找Vi的下一个邻接点*/}}

考题 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e

考题 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数

考题 对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e

考题 己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。A.无向图B.完全图C.有向图D.强连通图

考题 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(41)]中。A.B.C.D.

考题 图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。A.V1,V2,V3,V4,V5,V6,V7,V8B.V1,V2,V3,V8,V4,V5,V6,V7C.V1,V2,V3,V8,V4,V5,V7,V6D.V1,V2,V3,V8,V5,V7,V4,V6

考题 对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。A.e/2B.eC.2eD.n+e

考题 某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。 A.无向图 B.有向图 C.完全图 D.二部图

考题 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e,n B.n.e C.2n,e D.n.2e

考题 设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′ B.G′是G的一个无环子图 C.G′为G的子图 D.G′为G的连通分量

考题 简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在()。A.B[18] B.B[19] C.B[20] D.B[21]

考题 已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是( )。A.无向图 B.完全图 C.有向图 D.强连通图

考题 在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

考题 设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图

考题 在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。

考题 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()A、n,eB、e,nC、2n,eD、n,2e

考题 在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()

考题 设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。A、2nB、nC、n/2D、n(n-1)

考题 对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()

考题 若邻接表中的有奇数个表结点,则一定()A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图

考题 填空题在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。

考题 单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A G’为G的子图B G’为G的连通分量C G’为G的极小连通子图且V=V’D G’是G的一个无环子图

考题 填空题在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。

考题 单选题设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。A 2nB nC n/2D n(n-1)

考题 单选题设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()A n,eB e,nC 2n,eD n,2e

考题 填空题在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。