首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,问该图有几个顶点?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点…”相关的问题
第1题
设无向图的顶点个数为n,则该图最多有【】条边

A.n-1

B.n(n-1)/2

C.n(n+l)/2

D.n2

点击查看答案
第2题
一个n个顶点的连通无向图,其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案
第3题
下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩

下面有关图的相关概念说法不正确的是【】

A.有e条边的无向图,在邻接表中有e个结点

B.有向图的邻接矩阵是对称的

C.任何无向图都存在生成树

D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

点击查看答案
第4题
含n个顶点的无向连通图中最多含有____条边.

点击查看答案
第5题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_
______ 。

A.O(n)

B.O(e)

C.O(n+e)

D.O(n*e)

点击查看答案
第6题
用邻接矩阵表示图时,矩阵元素的个数与顶点个数相关,与边数无关。()此题为判断题(对,错)。
点击查看答案
第7题
肺癌锁骨上野给角照射,为便于挡铅,应给最佳角度为:()。

A.1度到3度

B.3度到5度

C.5度到6度

D.8度到10度

E.10度以上

点击查看答案
第8题
下列说法正确的是【】

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种:深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

点击查看答案
第9题
下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

D.图的深度优先搜索是一个递归过程

点击查看答案
第10题
已知三角形的三顶点为A(2,5,0),B(11,3,8)和C(5,11,12),求各边和各中线之长。

点击查看答案
第11题
无向图G中的边e是G的割边的充要条件为().

A.e是重边

B.e不是重边

C.e不在G的回路中

D.e不在G的某一回路中

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改