首页 > 建筑工程类考试

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。

A、n

B、e

C、n+e

D、2e

答案

查看答案

发布时间：2023-07-09

更多“在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。”相关的问题

第1题

●在具有n（n＞0)个顶点的简单无向图中，最多含有（43)条边。

●在具有n(n＞0)个顶点的简单无向图中，最多含有(43)条边。

●在具有n（n＞0)个顶点的简单无向图中，最多含有（43)条边。●在具有n(n＞0)个顶点的简单无向

点击查看答案

第2题

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点击查看答案

第3题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第4题

若一个具有N个顶点和K条边的无向图是一个森林(N>K)，则该森林必有()棵树。

若一个具有N个顶点和K条边的无向图是一个森林（N>K)，则该森林必有（)棵树。

A、K

B、N

C、N-K

D、l

点击查看答案

第5题

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（)。

A.n

B.e

C.2n

D.2e

点击查看答案

第6题

一个具有n个顶点的无向完全图包含()条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

第7题

对于一个具有n条边和e个顶点的图来说，如果采用邻接表表示，则其空间复杂度为______，若采用邻接矩

阵表示，则其空间复杂度为______。

点击查看答案

第8题

n个顶点且含有环路的无向连通图中，至少含有______条边。

点击查看答案

第9题

画一个无向欧拉图,使它具有:（1)偶数个顶点，偶数条边（2)奇数个顶点,奇数条边.（3)偶数个顶点,奇数条边.（4)奇数个顶点,偶数条边.

点击查看答案

第10题

具有6个顶点的无向图,至少要有（)条边,才能确保是一个连通图。

A.5

B.6

C.7

D.8

点击查看答案

第11题

对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（)。

A、0

B、1

C、n

D、n+1

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2023年税务师考试日期是11月18日、19日 2024年税务师报名网入口及报名时间湖北24年中级审计证书考试时间江西2024年中级审计师报名时间初级审计考试时间2024年上海 24年宁夏初级审计的报名时间湖南税务师成绩合格标准解读税务师23年考试时间是11月18日、19日 2024注册税务师报名入口网址陕西24年中级审计师几月份考试时间

下载APP

关注公众号

TOP