首页 > 计算机科学与技术> 数据结构

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

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

搜题

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

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

[单选题]

无向图中一个顶点的度是指图中()。

A.通过该顶点的简单路径数

B.通过该顶点的回路数

C.与该顶点连通的顶点数

D.与该顶点相邻接的顶点数

答案

查看答案

发布时间：2022-12-03

更多“无向图中一个顶点的度是指图中()。”相关的问题

第1题

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

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

A.n

B.e

C.2n

D.2e

点击查看答案

第2题

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。

A.4

B.2

C.1/2

D.1

点击查看答案

第3题

在一个具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度之和为()。

A.s

B.s1

C.s-1

D.2s

点击查看答案

第4题

在一个无向图中，所有顶点的度数之和等于所有边数的()。

A.1/2

B.2倍

C.4倍

D.8倍

点击查看答案

第5题

在无向图中，所有顶点的度数之和是所有边数的【】倍．

A.0．5

B.1

C.2

D.4

点击查看答案

第6题

在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。()

在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。（)

A.正确

B.错误

点击查看答案

第7题

在有向图中，以顶点v为终点的边的数目称为v的入度。()

在有向图中，以顶点v为终点的边的数目称为v的入度。（)

A.正确

B.错误

点击查看答案

第8题

在有向图中，以顶点v为终点的边的数目称为v的入度。()

在有向图中，以顶点v为终点的边的数目称为v的入度。（)

A.正确

B.错误

点击查看答案

第9题

在无向图中，所有顶点的度数之和是所有边数的（）倍。

A.0.5

B.1

C.2

D.4

点击查看答案

第10题

含n个顶点的无向连通图中至少含有n条边。()

含n个顶点的无向连通图中至少含有n条边。（)

A.正确

B.错误

点击查看答案

第11题

若用n表示图中顶点数目，则有（)条边的无向图成为完全图。

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

安全评价师二级考试报考条件要求广东导游证成绩查询时间2023 导游证面试应该穿什么衣服 24年甘肃报考导游证条件有哪些安全评价师报考条件是什么样的啊导游证成绩查询官网入口2023青海 2023年黑龙江导游证准考证打印时间及流程 24年陕西怎么考导游证报考条件河南注册安全评价师报考条件2023年北京导游证成绩查询入口

下载APP

关注公众号

TOP