首页 > 公务员

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

[主观题]

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

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

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

查看答案

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

您可能会需要：

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

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

更多“具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为(…”相关的问题

第1题

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

点击查看答案

第2题

令γ₁，γ₂，···，γ_n是n维欧氏空间V的一个规范正交基，又令K叫作一个n一方体.如果每一x≇

令γ₁，γ₂，···，γ_n是n维欧氏空间V的一个规范正交基，又令

K叫作一个n一方体.如果每一x_i都等于0或1，ξ就叫作K的一个顶点。K的顶点间一切可能的距离是多少？

点击查看答案

第3题

一个伞状玩具有一竖直柄，转动时柄顶端固定的一圈吊绳以柄顶端为顶点转动，形成一个圆锥体，且圆锥

体底面刚好与柄底端位于一个平面上。已知绳长l0厘米，柄长8厘米，则此玩具转动时所需空间最小应为（）立方厘米。

A.247π

B.120π

C.96π

D.288π

点击查看答案

第4题

问题描述:给定一个无向图G=（V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称（u,1)为关于顶点集U

问题描述:给定一个无向图G=(V.E),设是G的顶点集.对任意,若u∈U且v∈V-U,就称(u,1)为关于顶点集U的条割边.顶点集U的所有割边构成图G的一个割.G的最大割是指G中所含边数最多的割.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.接下来的m行中,每行有2个正整数u和y,表示图G的一条边(u,v).

结果输出:将计算的最大割的边数和顶点集U输出到文件output.txt.文件的第1行是最大割的边数;第2行是表示顶点集U的向量x(1≤i≤n),x=0表示顶点i不在项点集U中,x=1表示顶点i在顶点集U中.

点击查看答案

第5题

如本题图，一质点自球面的顶点由静止开始下滑，设球面的半径为R，球面质点之间的摩擦可以忽略，问

质点离开顶点的高度h多大时开始脱离球面。

点击查看答案

第6题

一个正八面体两个相对的顶点分别为A和B，一个点从A出发，沿八面体的棱移动到B位置，其中任何顶点最多到达1次，且全程必须走过所有8个面的至少1条边，问有多少种不同的走法？（）

A.8

B.16

C.24

D.32

点击查看答案

第7题

一个正六边形跑道，每边长为100米，甲乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少？（）

A.100米

B.150米

C.200米

D.300米

点击查看答案

第8题

含n个顶点的无向连通图中最多含有____条边．

点击查看答案

第9题

一个n个顶点的连通无向图，其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案

第10题

无向树T中有n;个顶点的度数为i,i=2,3,…,k,其余顶点全为树叶,问T中有几片树叶？

点击查看答案

第11题

含n个顶点的连通图中的任意一条简单路径可能的长度为【】

A.1

B.n／2

C.n-l

D.n

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

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

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