首页 > 公务员

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

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

搜题

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

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

[主观题]

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

答案

查看答案

发布时间：2022-05-10

更多“设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e”相关的问题

第1题

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A.nB.n-1C.2nD.2n-1

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

A.n

B.n-1

C.2n

D.2n-1

点击查看答案

第2题

设无向图的顶点个数为n，则该图最多有【】条边

A.n-1

B.n(n-1)/2

C.n(n+l)／2

D.n2

点击查看答案

第3题

从邻接矩阵可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有(

从邻接矩阵可以看出，该图共有（)个顶点。如果是有向图，该图共有（)条有向边;如果是无向图，则共有（

从邻接矩阵可以看出，该图共有()个顶点。如果是有向图，该图共有()条有向边;如果是无向图，则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

点击查看答案

第4题

设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是_________。

点击查看答案

第5题

设G是一个非连通无向图，有15条边，则该图至少有()个顶点。

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

第6题

对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？

点击查看答案

第7题

N个顶点的无向图，若边数大于2N，则该图必是连通图。（)

点击查看答案

第8题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

第9题

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

_______个。

点击查看答案

第10题

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

点击查看答案

第11题

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

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

A、n²

B、n(n-l

C、n(n+1)

D、n(n-I)/2

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

2024年甘肃庆阳市初级会计证书领取时间及领证地点已公布，从9月26日—12月31日领证河南2024年初级会计考试打印准考证时间 2024年宁夏中级会计职称合格线：60分（满分100分）中级会计职称2024年考试时间确定了吗？多地暂停办理会计人员信息采集！2024年高级经济师考试多少分合格？六十分深入解析中级经济师难度及备考策略中级经济师报考在哪个网站初级会计成绩查询2024年入口在哪儿查看啊海南24年初级会计师资格证考试时间

下载APP

关注公众号

TOP