22问答网
所有问题
若D为有向欧拉图,则D一定为强连通图。其逆命题成立吗?
如题所述
举报该问题
推荐答案 2018-05-17
D是
欧拉图
,所以存在
欧拉回路
,那么对于任意两个顶点Vi和Vj,存在从回路Vi->...->Vj->...->Vi 由此可知,对于Vi,Vj来说,存在Vi到Vj的路径,也存在Vj到Vi的
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/TSSX22IT62Ih6hh26T.html
相似回答
如果一个
有向图D
是
欧拉图,则D
是
强连通图
.如何证明这个问题为真?_百 ...
答:
所以该图是
强连通
的。
若一个
有向图
G是
欧拉图,
它是否
一定
是
强连通
的?若一个有向图G是强连通...
答:
【答案】:(1)因为G是
欧拉图,
存在欧拉回路C,G中的每个结点至少在C中出现一次,因而G中任意两点u,v均在C中,相互可达,故G是强连通的,所以一个
有向欧拉图一定
是强连通的.(2)因为
强连通图
中每个结点的入度不一定等于其出度,所以一个强连通图不一定是有向欧拉图.
大家正在搜
D图
了D图谜全
了d图谜
地形图
D/A
D4
9D
D0
D和G
相关问题
如果一个有向图D是欧拉图,则D是强连通图.如何证明这个问题为...
如果一个有向图D是欧拉图,则D是强连通图.此命题的真值为多少...
设有向图(a)、(b)、(c)与(d)如图四所示,则下列结论...
离散数学求答案
若G是一个汉密尔顿图,则G一定是( ) A. 平面图 B. ...