有向欧拉路的判断想问一下有向图欧拉路的判断是：有向图G 为欧拉回路,当且仅当G 的基图连通,且所有顶点的入度等于出度.有
jmjmjm112022-10-04 11:39:541条回答
有向欧拉路的判断
想问一下有向图欧拉路的判断是：
有向图G 为欧拉回路,当且仅当G 的基图连通,且所有顶点的入度等于出度.
有向图G 为欧拉路,当且仅当G 的基图连通,且只存在一个顶点u 的入度比出度大1、只存在一个顶点v 的入度比出度小1,其它所有顶点的入度等于出度.
上面这个“基图”说的是否正确,我知道有向图欧拉路判断将上述“基图”去掉是对的,不知道加上“基图”是否正确.因为这个和写程序有关,所以问问.
想问一下有向图欧拉路的判断是：
有向图G 为欧拉回路,当且仅当G 的基图连通,且所有顶点的入度等于出度.
有向图G 为欧拉路,当且仅当G 的基图连通,且只存在一个顶点u 的入度比出度大1、只存在一个顶点v 的入度比出度小1,其它所有顶点的入度等于出度.
上面这个“基图”说的是否正确,我知道有向图欧拉路判断将上述“基图”去掉是对的,不知道加上“基图”是否正确.因为这个和写程序有关,所以问问.
已提交，审核后显示！提交回复
共1条回复
6672218 共回答了20个问题 |采纳率90%- 加上基图是没问题的,因为如果基图连通而满足顶点度的条件的话,可以推出原来的有向图也是连通的.
- 1年前
相关推荐
大家在问
- 1how did the birds find their way on the long ()
- 2x^2+(4+i)x+3+pi=0 有实数根,求p的值
- 3立马风华的电动车 控制器上的标识68V 限流22±1A 甚么意思?能证明是多少瓦的电机?
- 4我做过手术英语怎么说我曾经做过手术英语怎么说,应该是被动语态?
- 5甲乙两车同时从两地相向而行,甲车每小时52千米.乙车每小时行48千米,相遇时甲车比乙车多行36千米.
- 6有一铝球质量为54g 体积为30cm³ 试判断此球是空心还是实心的?若为空心则空心部分的体积为多少
- 7遇事镇定的谚语
- 8i want some ancient chinese poem,who can give me a lot?
- 9"祖逖北伐"中有一个成语是什么?
- 10求初一自我总结范文!500字左右!
- 11学校图书馆新购进3种书,其中故事书本数占总数的3分之1,科技书的本数与其他两种书本数的比是1：5,
- 12123456789的平方-123456788的平方
- 13“我愿意把一生交给你”意大利语怎么说
- 14我国自然资源的基本特征是： ( )
- 15急.一质点以速度V1=10m/s从A点运动到B点,再以速度V2=30m/s从B点返回A点问