已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3 ，则图 G 所含的顶点个数至少是（）。A．10B．11C．12D．13E．14F．15G．8

已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3 ，则图 G 所含的顶点个数至少是（）。

A．10

B．11

C．12

D．13

E．14

F．15

G．8

参考答案和解析
11

相关考题：

在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e
查看答案
设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是A．3B．4C．5D．6
查看答案
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
查看答案
在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
查看答案
采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。A.0B.1C.2D.3
查看答案
下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数
查看答案
已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是（ ）。A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3
查看答案
一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn
查看答案
若非连通无向图G含有21条边，则G的顶点个数至少为 ( )A．7B．8C．21D．22
查看答案
对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。 A.0B.1C.2D.3
查看答案
对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。 A.3X4B.4X3C.6X6D.7X7
查看答案
设无向图的顶点个数为n，则该图最多有()条边。
查看答案
对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为（请作答此空）A.2.1B.2.2C.3.4D.4.3
查看答案
对于如下所示的有向图，其邻接矩阵是一个（请作答此空）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为（ ）A.5*5B.5*7C.7*5D.7*7
查看答案
在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
查看答案
顶点个数为10的完全无向图中共有（）条无向边。
查看答案
对于有向图，顶点的度分为入度和出度，以该顶点为终点的边数目叫（）；以该顶点为起点的边数目叫（）。
查看答案
设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， c，f， d，c， e，b， e，d}，则出度为0的顶点个数为（），入度为1的顶点个数为（）
查看答案
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
查看答案
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{， ， ， ， ， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
查看答案
填空题在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
查看答案
填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。
查看答案
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
查看答案
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e
查看答案
填空题已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
查看答案
热门标签