给定图[tex=4.0x1.357]yW/Sa0HYYSgWDqqktERSvSBe7S4aZr6ltchCYx0qg+4=[/tex]，如图6.11所示.[img=278x348]17863899051b602.png[/img]（1）在[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中找出一条长度为7的通路；（2）在[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中找出一条长度为4的简单通路；（3）在[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中找出一条长度为4的简单回路.
举一反三
- 设 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是简单图, 证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 是完全图当且仅当 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 有 [tex=2.857x2.214]jcCMHflCR8OS9TosV6N5vMuPmF8DXSHKmIKBnV2ExTOzIbKHOfak9FzzxRS+B78HS9CqeTlpcCcUdpM7q4bAOg==[/tex] 条边.
- 二部图[tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex]如图 18.27所示. 证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中存在完备匹配,并找出[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中所有不同的 完备匹配.[br][/br][img=310x208]179288576360f4a.png[/img]
- 二部图 [tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex] 如图 18.29 所示. 证明[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中不存在完备匹配，找出 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中的一个最大匹配,并求匹配数 [tex=0.929x1.214]3GPaN3IuVXVR7YWpWML8Wg==[/tex].[img=302x192]1792889287b48d9.png[/img]
- 下列代数系统[tex=2.643x1.357]ceH+eYnXqUT340bMKzk9Jw==[/tex]中，其中[tex=0.786x1.071]sISe4zlsm5XRzMPtQa+aFQ==[/tex]是普通加法运算，试说明哪几个不是群.（1）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为整数集合； （2）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为偶数集合；（3）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为有理数集合； （4）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为自然数集合.
- 无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是欧拉图，当且仅当[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]满足下面4个条件中的哪一个？（1）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的所有结点的次数为偶数；（2）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的所有结点的次数为奇数；（3）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]连通且所有结点的次数为偶数；（4）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]连通且所有结点的次数为奇数.