早教吧作业答案频道 -->其他-->
你知道欧拉图怎么画吗?要画亚洲国家非洲国家多民族国家的欧拉图
题目详情
你知道欧拉图怎么画吗?
要画亚洲国家 非洲国家 多民族国家的欧拉图
要画亚洲国家 非洲国家 多民族国家的欧拉图
▼优质解答
答案和解析
h 欧拉通路(回路)与欧拉图 通过图G的每条边一次且仅一次,而且走遍每个结点的通路(回路),就是欧拉通路(回路). 存在欧拉回路的图就是欧拉图.
欧拉回路要求边不能重复,结点可以重复. 笔不离开纸,不重复地走完所有的边,且走过所有结点,就是所谓的一笔画.
h欧拉图或通路的判定
(1) 无向连通图G是欧拉图;G不含奇数度结点(G的所有结点度数为偶数):(定理1)
(2) 非平凡连通图G含有欧拉通路;G最多有两个奇数度的结点;(定理1的推论)
(3) 连通有向图D含有有向欧拉回路(即欧拉图);D中每个结点的入度=出度
连通有向图D含有有向欧拉通路ÛD中除两个结点外,其余每个结点的入度=出度,且此两点满足deg-(u)-deg+(v)=±1. (定理2)
欧拉回路要求边不能重复,结点可以重复. 笔不离开纸,不重复地走完所有的边,且走过所有结点,就是所谓的一笔画.
h欧拉图或通路的判定
(1) 无向连通图G是欧拉图;G不含奇数度结点(G的所有结点度数为偶数):(定理1)
(2) 非平凡连通图G含有欧拉通路;G最多有两个奇数度的结点;(定理1的推论)
(3) 连通有向图D含有有向欧拉回路(即欧拉图);D中每个结点的入度=出度
连通有向图D含有有向欧拉通路ÛD中除两个结点外,其余每个结点的入度=出度,且此两点满足deg-(u)-deg+(v)=±1. (定理2)
看了 你知道欧拉图怎么画吗?要画亚...的网友还看了以下:
导致东南亚国家走向联合的客观因素主要是A.美苏“冷战”影响到东南亚地区B.民族、宗教冲突时有发生C 2020-05-12 …
17世纪上半叶,欧洲国家纷纷到亚洲进行殖民活动,引发了亚洲海上贸易格局的变化.对此,表述正确的是( 2020-06-19 …
“一带一路”(丝绸之路经济带和21世纪海上丝绸之路)建设是新形势下我国对外开放的重大战略。“一带一路 2020-11-10 …
国务院副总理汪洋在2013年9月26日欧亚经济论坛开幕式上发表主旨演讲时指出:“欧亚大陆既是朝气蓬勃 2020-12-02 …
上世纪80年代末90年代初,中东欧国家纷纷更改国名。匈牙利人民共和国改名为匈牙利共和国(1989年1 2020-12-06 …
上世纪80年代末90年代初,中东欧国家纷纷更改国名.匈牙利人民共和国改名为匈牙利共和国(1989年1 2020-12-06 …
上世纪80年代末90年代初,中东欧国家纷纷更改国名。匈牙利人民共和国改名为匈牙利共和国(1989年1 2020-12-06 …
2015年欧洲的难民危机愈演愈烈.分析人士指出,欧洲难民危机在很大程度上是由包括欧洲国家在内的西方国 2020-12-07 …
(12分)“法兰西民族和中华民族都是历史悠久的伟大民族,虽然分处欧亚大陆两端,相距万里之遥,但两国人 2020-12-15 …
撒哈拉以南的非洲在二战以前,几乎被欧洲国家瓜分殆尽,下列国家中属于二战以前独立的国家是[]A.埃塞俄 2020-12-26 …