有向欧拉路的判断想问一下有向图欧拉路的判断是：有向图G为欧拉回路,当且仅当G的基图连通,且所有顶点的入度等于出度.有向图G为欧拉路,当且仅当G的基图连通,且只存在一个顶点u的入

题目详情

有向欧拉路的判断
想问一下有向图欧拉路的判断是：
有向图G 为欧拉回路,当且仅当G 的基图连通,且所有顶点的入度等于出度.
有向图G 为欧拉路,当且仅当G 的基图连通,且只存在一个顶点u 的入度比出度大1、只存在一个顶点v 的入度比出度小1,其它所有顶点的入度等于出度.
上面这个“基图”说的是否正确,我知道有向图欧拉路判断将上述“基图”去掉是对的,不知道加上“基图”是否正确.因为这个和写程序有关,所以问问.

▼优质解答

答案和解析

加上基图是没问题的,因为如果基图连通而满足顶点度的条件的话,可以推出原来的有向图也是连通的.

看了有向欧拉路的判断想问一下有向...的网友还看了以下：

油酸不溶于水,且酸性极弱,下列实验能说明油酸有酸性的是：A.加入酚酞,呈红色B.加入石蕊,呈红色C 　2020-04-27 …

关于实验室制取硝基苯的几个问题1苯的硝化反应是在硫酸和浓硝酸的混合酸中进行的,其中硫酸的作用是什么　2020-07-12 …

下列各句中，没有语病的一项是（）A．肖邦，这个欧洲文化伟人中的一个，他的作品不仅使整个欧洲文化放出　2020-07-15 …

二十四史中，元代之前每部正史收录的妇女最多不过60人，元代开始数量大幅增加，《元史》收入了187人　2020-07-18 …

实验室制取硝基苯常用如图装置。（1）苯的硝化反应是在浓H2SO4和浓HNO3的混合液中进行的，其中浓　2020-11-10 …

基础底标高为1.5m,且基础进入持力层大于或等于300mm.如何理解.基坑要挖多少才符合要求　2020-11-15 …

关于500kV架空输电线路的接地工程,四个基础外有一大的环网,每个基础又有一个小的环网,这样符合规范　2020-11-21 …

15世纪以后西欧书籍从教会机构独占逐渐演变成一般学者也可以分享图书。该变化的关键是（）A.中央王权介　2020-12-18 …

将一个99欧的电阻和导线并联接入电路,电流没有经过电阻而全部流入导线,是因为导线电阻小,所以才流向导　2020-12-18 …

西欧封建社会时期，罗马教廷占据西欧三分之一的土地，每年的收入比西欧诸国国王年收入的总和还要多．这说明　2021-01-04 …