首页 > 美容化妆人员
题目内容 (请给出正确答案)
[主观题]

已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为5度顶点.试求G中5度顶点的个数.

已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为5度顶点.试求G中5度顶点的个数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知无向图G的边数m=13,3个2度顶点,2个3度顶点,1个…”相关的问题
第1题
设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,问G中至少有几个顶点?

点击查看答案
第2题
下列命题中一定为真的是A.若无向图G为极大平面图,则G的对偶图G也是极大平面图B.G为非无向连通图

下列命题中一定为真的是

A.若无向图G为极大平面图,则G的对偶图G也是极大平面图

B.G为非无向连通图当且仅当G的边连通度λ(G)=0

C.若能将无向图G的所有顶点排在G的同一个初级回路上,则G为哈密顿图

D.若G为n阶m条边r个面的平面图,则n-m+r=2

点击查看答案
第3题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:

(1)图中有多少条边?

(2)任意两个顶点Vi和Vj是否有边相连?

(3)任意一个顶点的度是多少?

点击查看答案
第4题
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。A.

设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。

A.10

B.9

C.8

D.7

点击查看答案
第5题
●在具有n(n>0)个顶点的简单无向图中,最多含有(43)条边。

●在具有n(n>0)个顶点的简单无向图中,最多含有(43)条边。

点击查看答案
第6题
设G是5个结点的无向完全图,则从G中删去______条边可以得到树.
点击查看答案
第7题
已知5阶3条边的非同构的无向简单图共有4个,试问5阶7条边的非同构的无向简单图共有几个非同构的?
点击查看答案
第8题
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.

无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.

点击查看答案
第9题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1.
.n],且压缩存储在B[1..k],则k的值至少为()。

A.n(n+1)/2

B.n2/2

C.(n—1)(n+1)/2 D。n(n—1)/2

点击查看答案
第10题
在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个? (1)deg(vi)=2|E|; (2)deg(vi)=|E|; (3)

在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个?

(1)deg(vi)=2|E|; (2)deg(vi)=|E|;

点击查看答案
第11题
图a所示的传动轴,已知M1=640N·m,M2=840N·m,M3=200N·m,轴材料的切变模量G=80GPa,试求截面C相对于截面A的扭转

图a所示的传动轴,已知M1=640N·m,M2=840N·m,M3=200N·m,轴材料的切变模量G=80GPa,试求截面C相对于截面A的扭转角。

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