多选题假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。A{5,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{5,4,3,2,1}E{2,2,2,2,2}

多选题
假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。
A

{5,4,4,3,1}

B

{4,2,2,1,1}

C

{3,3,3,2,2}

D

{5,4,3,2,1}

E

{2,2,2,2,2}


参考解析

解析: 暂无解析

相关考题:

对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

设七阶(即七个顶点)无向图G为k-正则图,下面列出k值中对于上述命题不成立的是Ⅰ.k=4Ⅱ.k=5Ⅲ.k=6Ⅳ.k=7A.Ⅱ和ⅣB.只有ⅣC.Ⅰ、Ⅱ和ⅣD.全部

设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

求顶点间的最短路径问题,考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图

用一维数组G[]存储有4个顶点的无向图如下:G={0,1,0,1,1,0,0,0,1,0},则顶点2和顶点0之间是有边的。() 此题为判断题(对,错)。

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e

假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。A、{5,4,4,3,1}B、{4,2,2,1,1}C、{3,3,3,2,2}D、{5,4,3,2,1}E、{2,2,2,2,2}

在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

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

若无向图G的顶点度数最小值大于等于()时,G至少有一条回路。

已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。

对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()

设无向图G的顶点数为n,图G最少有()边。

填空题对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。

单选题在一个无向图中,所有顶点的度数之和等于所有边数( )倍。A1/2B2C1D4

填空题在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

填空题在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

填空题在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()

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

单选题在一个无向图中,所有顶点的度数之和等于所有边数的(B)倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()。A1/2B2C1D4

单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()An×eBn+eC2nD2e

填空题已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()。

多选题无向图G有n(n=2)个顶点(假设为简单图),则G的边的数目可以是()。An-1Bn-2C(n-1)n/2D(n+1)n/2

填空题设无向图G的顶点数为n,图G最少有()边。

填空题对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()

填空题若无向图G的顶点度数最小值大于等于()时,G至少有一条回路。