首页 > 远程教育> 浙江大学

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

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

搜题

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

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

[主观题]

5个顶点的无向图，若不连通，则最多可能有6条边。（)

5个顶点的无向图，若不连通，则最多可能有6条边。()

答案

查看答案

发布时间：2021-07-21

更多“5个顶点的无向图，若不连通，则最多可能有6条边。（)”相关的问题

第1题

无向图G有6条边，各有一个 3度和5度顶点，其余均为 2度顶点，则G的阶数是()。

A.2

B.3

C.4

D.5

点击查看答案

第2题

设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是()

A、3

B、4

C、5

D、6

点击查看答案

第3题

画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中，边的条数为n（n-1)/2。

点击查看答案

第4题

设图G是具有8个顶点的无向简单图，如果图G是欧拉图，问：在图G中最多可有几条边?

点击查看答案

第5题

有29条边的无向连通图，至少有________个顶点，至多有________个顶点；有29条边的无向非连通图，至少

有_________个顶点。有29条边(弧)的有向连通图，至少有_________个顶点，至多有_________个顶点；有29条边的有向非连通图，至少有_________个顶点。

点击查看答案

第6题

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有（）个顶点。

A．11

B．12

C．15

D．16

点击查看答案

第7题

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

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第8题

对于一个有n个顶点的图：如果是连通无向图，其边的个数至少为()；如果是强连通有向图，其边的个数

对于一个有n个顶点的图：如果是连通无向图，其边的个数至少为（）；如果是强连通有向图，其边的个数至少为（）。

A．n-1，n

B．n-1，n(n-1)

C．n，n

D．n，n(n-1)

点击查看答案

第9题

画出一个具有7个顶点、9条边的欧拉图(要求画出的图是无向简单图)。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

2024年牡丹江体育类统考时间 24年西北民族大学考研成绩查询时间：预测2月26日体育类统考时间2024年黑龙江绥化市 2024年武汉考研成绩查询时间预测在何时？2月26日 24年郑州大学考研初试成绩查询时间预测2月26日内蒙古2024年国家专项计划实施区域 2024年考研初试成绩公布前应该做哪些事情呢？2024年安徽亳州体育类统考时间 2024年云南财经大学考研成绩查询时间：预测2月26日黑龙江大庆市2024年体育类统考时间

高考志愿助手全部 >

商丘工学院学校简称是什么？有哪些专业？郑州财经学院学校简称是什么？有哪些专业？广州大学特色专业建设点有哪些？郑州师范学院学校简称是什么？有哪些专业？广东白云学院特色专业建设点有哪些？郑州工业应用技术学院学校简称是什么？有哪些专业？漯河医学高等专科学校怎么样？学校简介郑州信息科技职业学院怎么样？学校简介郑州科技学院学校简称是什么？有哪些专业？绍兴文理学院是985还是211大学？

下载APP

关注公众号

TOP