首页 > 考试题库

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

[判断题]

具有10个顶点的无向图，最多有45条边。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“具有10个顶点的无向图，最多有45条边。()”相关的问题

第1题

具有n个顶点的无向图最多有n(n-1)条边，最少有n-1条边。()、

具有n个顶点的无向图最多有n（n-1)条边，最少有n-1条边。（)、

此题为判断题(对，错)。

点击查看答案

第2题

具有n个顶点的有向图最多有( )条边。

具有n个顶点的有向图最多有（)条边。

A.n

B.n(n-1)

C.n(n+1)

D.n²

点击查看答案

第3题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第4题

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

点击查看答案

第5题

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

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

点击查看答案

第6题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第7题

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

A.10

B.4

C.8

D.16

点击查看答案

第8题

无向图G有11条边，4个3度顶点，其余顶点均为5度顶点，求G的阶数n。

点击查看答案

第9题

图结构中如果任意两个顶点之间都存在有向边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第10题

设无向图G有7个顶点，23条边，则G一定是（)。

A.完全图

B.简单图

C.多重图

D.平凡图

点击查看答案

第11题

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有____个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）