首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

构造一个欧拉图,其结点数v和边数e满足下述条件: ①v、e的奇偶性一样; ②v、e的奇偶性相反. 如果不可能,说明

构造一个欧拉图,其结点数v和边数e满足下述条件:

①v、e的奇偶性一样;

②v、e的奇偶性相反.

如果不可能,说明原因。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“构造一个欧拉图,其结点数v和边数e满足下述条件: ①v、e的…”相关的问题
第1题
结点数为奇数且所有结点的度数也为奇数的连通图必定是()。

A.欧拉图

B.汉密尔顿图

C.非平面图

D.不存在的

点击查看答案
第2题
对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为________和________。

点击查看答案
第3题
以下关于树的说法中,错误的是()。

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中,树的边数最少

D.树中不相邻两个点之间加上一条边,恰好得到一个圈

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

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

A.10

B.9

C.8

D.7

点击查看答案
第6题
证明:有割边的无向连通图不是欧拉图,有割点的无向连通图不是哈密顿图.
点击查看答案
第7题
在图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|;

点击查看答案
第8题
当砖墙上门窗洞边到构造柱边(即墙马牙楼外齿边)的长度小于()时,拉结钢筋则伸至洞口边

A.0.5m

B.0.8m

C.1.Om

D.1.2m

点击查看答案
第9题
McCabe环路复杂度的计算可以通过()方法获得。

A.环路复杂性计算连通区法,靠计算有向退化图中的连通区的个数计算环路复杂度

B.判定条件计算法:从退化图中的判定个数计算环路复杂度。V(G)=判定条件个数+1

C.V(G)=m-n+1说明:V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数

D.V(G)=m-n+p说明:V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数;根据图论有向图G强连通分量p,添加图G中强连通分量后,p值为2

点击查看答案
第10题
预制构件的深化设计图应包括()内容。

A.预制构件模板图、配筋图、预埋吊件及各种预埋件的细部构造图等

B.夹心保温外墙板,应绘制内外叶墙板拉结件布置图及保温板排版图

C.水、电线、管、盒预埋预设布置图

D.预制构件脱模、翻转过程中混凝土强度及预埋吊件的承载力的验算

E.对带饰面砖或饰面板的构件,应绘制排砖图或排版图

点击查看答案
第11题
患者腹大坚满,脘腹胀急,烦热口苦,渴不欲饮,皮肤发黄,小便赤涩,大便秘结或溏垢。舌边尖红,苔黄腻或兼灰黑,脉象弦数。辨证为()

A.水热蕴结

B.瘀结水留

C.阳虚水盛

D.阴虚水停

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