题目内容
(请给出正确答案)
[主观题]
构造一个欧拉图,其结点数v和边数e满足下述条件: ①v、e的奇偶性一样; ②v、e的奇偶性相反. 如果不可能,说明
构造一个欧拉图,其结点数v和边数e满足下述条件:
①v、e的奇偶性一样;
②v、e的奇偶性相反.
如果不可能,说明原因。
查看答案
如果结果不匹配,请 联系老师 获取答案
构造一个欧拉图,其结点数v和边数e满足下述条件:
①v、e的奇偶性一样;
②v、e的奇偶性相反.
如果不可能,说明原因。
A.一个无圈的连通图叫做树
B.任意两个顶点之间至少有一条链的图是树
C.在点数相同的连通图中,树的边数最少
D.树中不相邻两个点之间加上一条边,恰好得到一个圈
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A.10
B.9
C.8
D.7
在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个?
(1)deg(vi)=2|E|; (2)deg(vi)=|E|;
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
A.预制构件模板图、配筋图、预埋吊件及各种预埋件的细部构造图等
B.夹心保温外墙板,应绘制内外叶墙板拉结件布置图及保温板排版图
C.水、电线、管、盒预埋预设布置图
D.预制构件脱模、翻转过程中混凝土强度及预埋吊件的承载力的验算
E.对带饰面砖或饰面板的构件,应绘制排砖图或排版图
A.水热蕴结
B.瘀结水留
C.阳虚水盛
D.阴虚水停