首页 > 外贸类考试> 外销员

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

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

搜题

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

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

[主观题]

画出一个结点数最少的简单图，（a)使它是3-正则图，（b)使它是5-正则图。

答案

查看答案

发布时间：2022-09-06

轻松一刻：免费趣味测试

更多 >

测一测你的城府有多深！

测一测你是哪种交际类型！

测一测你这辈子会有几段情债？

测一测你会被哪种潜意识所束缚？

更多“画出一个结点数最少的简单图，（a)使它是3-正则图，（b)使它是5-正则图。”相关的问题

第1题

某简单无向连通图G的顶点数为n，则图G最少和最多分别有（)条边。

A.n,n2/2

B.n-I,n*(n-1)/2

C.n,n*(n-1)/2

D.n-1,n2/2

点击查看答案

第2题

无向简单图G是棵树，当且仅当（)。

A.G连通且边数比结点数少1

B.G连通且结点数比边数少1

C.G中没有回路

D.G的边数比结点数少1

点击查看答案

第3题

对于一个高度为h的AVL树，其最少结点数是多少？反之，对于一个有n个结点的AVL树，其最大高度是多少？最小高度是多少？

点击查看答案

第4题

一个树中去掉一条边，则余下的图是不连通的，故点数相同的所有图中，树是含边数最少的连通图。（)

点击查看答案

第5题

一个有向图如图8-45所示。试问：（1)它是强连通图吗？如果不是，画出它的强连通分量。（2)分别给出经

一个有向图如图8-45所示。试问：

(1)它是强连通图吗？如果不是，画出它的强连通分量。

(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。

点击查看答案

第6题

若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是（)。

A.(1,2,2,3,4,5)

B.(1,2,3,4,5,5)

C.(1,1,1,2,3)

D.(2,3,3,4,5,6)

点击查看答案

第7题

运用排列图法进行质量管理时，正确的是（)。

A.进行质量抽样检查

B.得到质量特征不合格点统计数据

C.按照质量特征不合格点数从大到小的顺序整理并做排列图

D.画出因果分析图

E.分别计算不合格质量特征的累计频数和累计频率

点击查看答案

第8题

设G是欧拉图，则G的奇数度数的结点数为（)个。

A.0

B.1

C.2

D.4

点击查看答案

第9题

无向图G中有16条边，且每个结点的度数均为2，则结点数是（)。

A.8

B.6

C.4

D.32

点击查看答案

第10题

设G*是连通平面图G的对偶图,和n,m,r分别为G*和G的结点数、边数和面数,则

设G*是连通平面图G的对偶图,和n,m,r分别为G*和G的结点数、边数和面数,则

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP