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

设G是5个结点的无向完全图,则从G中删去______条边可以得到树.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设G是5个结点的无向完全图,则从G中删去______条边可以…”相关的问题
第1题
设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)E

设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)

点击查看答案
第2题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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

点击查看答案
第3题
设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命

设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命题为真的是()。

A.G是哈密尔顿图

B.G是欧拉图

C.G是二部图

D.G是平面图

点击查看答案
第4题
在图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|;

点击查看答案
第5题
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。A.偏序B.反对称C.等价D.反传递

在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。

A.偏序

B.反对称

C.等价

D.反传递

点击查看答案
第6题
在673K时,设反应NO2(g)====NO(g)+O2(g)可以进行完全,并设产物对反应速率无影响,经实验证明该反应是二级反应

在673K时,设反应NO2(g)====NO(g)+O2(g)可以进行完全,并设产物对反应速率无影响,经实验证明该反应是二级反应,速率方程可表示为

速率常数k与温度T之间的关系为

点击查看答案
第7题
任何图G中必有偶数个( ).

A.引入次数为奇数的结点

B.引出次数为奇数的结点

C.次数为偶数的结点

D.次数为奇数的结点

点击查看答案
第8题
下列命题中一定为真的是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

点击查看答案
第9题
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.

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

点击查看答案
第10题
图G与G'的结点和边分别存在一一对应关系是G与G'同构的充分必要条件吗?请说明之. (1)充分条件; (2

图G与G'的结点和边分别存在一一对应关系是G与G'同构的充分必要条件吗?请说明之.

(1)充分条件; (2)必要条件;

(3)充分必要条件; (4)既非充分也非必要条件.

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

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

(1)图中有多少条边?

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

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

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