对于含有n个顶点e条边的无向连通图,设无向网图G含有n个顶点e条边

对于含有n个顶点e条边的无向连通图,设无向网图G含有n个顶点e条边

则8是()A)iB)n-iC)n-i+1D)不确定16.对于个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是A)nB)(n-1)'C)n-1D)n第2页共3页17.对线性表进行二分查找时，要求线性表必须A)以这个得分析，就是这种情况下只有是完全图的时候顶点度数之和才能最大，为N*(N-1),即顶点数乘以边数，而顶点数是N,所以一比就是N-1 4.对于一个具有N个顶点的无向图，要连通所有顶点至少

含有n个顶点的无向图：无向完全图有n(n - 1) / 2条边。连通无向图的边的个数至少为n-1。对于连通无向图，边至少构成一棵树的情形；当有个边时，能确保是一个对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小() A.n*2 B.n*n C.n*10 D.n 查看答案

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,e B.e,n C.2n,e D.n,2e 点击查看答案第7题G是一个非连通无向图，共树是一种特殊的图：1. 一个无环的无向连通图，称之为树；2. 由n个点、n-1条边组成的无向连通图，称之为树。在B选项中，当E’对应的顶点不是V’中的元素时，V’和{E

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为( ),所有邻接表中的结点总数为( )。点击查看答案第2题对于无向图，若它有n个顶直接n=2,两个顶点一条边，代入就是只有n-1符合。故选B

在数据结构中，N个顶点的连通图至少要有(N-1)条边(也就是树)才能保证图为连通图. 对于简单图而言至多有n*(n-1)/2条边，此时即是完全图. 强连通图最多n(n-1)条边，最少n-1条边. 强连通图选择题1.对于一个具有个顶点和e条边的有向图，在用邻接表表示图时，拓扑排序算法时间复杂度2.设无向图的顶点个数为n,则该图最多有(D)n23.连通分量指的是(有向图