对图 15.17 中的欧拉图,将其分解成若干个边不重的圈之并,要求给出两种不同的这种分解.[br][/br][img=516x234]17921641e57afab.png[/img]
在图 15.19 中给出图 15.17( c ) 的两种不同分解. ( i )分解成 3 个边不重圈之并:一个长 度为 8 的圈 a b c d e f g h a,两个长度为 3 的圈 bdib 与 ifhi. ( ii ) 分解成 4 个边不重圈之并:两个长度 为 4 的圈 abiha 与 defid ,两个长度为 3 的圈 bcdb 与 hfgh.[br][/br][img=317x226]1792165a44ca578.png[/img]
举一反三
- 在下图中，给出一种添加多重边的方法，使其成为欧拉图。[img=238x195]1787318b8b81578.png[/img]
- 二部图[tex=7.5x1.214]owi8k6PAnrn6UxDb9Vv8U9MLbm7Dtz7QCpysp6HC7zw=[/tex] 如图 18.28 所示.证明 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中存在完备匹配,并找出一组边不重的完备匹配.[br][/br][img=267x188]17928874fec0e84.png[/img]
- 中国大学MOOC: 对关系模式进行必要的分解．常用两种方法：水平分解与垂直分解。水平分解是把关系模式的属性分解成若干子集合，形成若干子关系模式。
- 对关系模式进行必要的分解．常用两种方法：水平分解与垂直分解。水平分解是把关系模式的属性分解成若干子集合，形成若干子关系模式。 A: 正确 B: 错误
- 写出图2-10中各卡诺图所表示的逻辑函数式。[br][/br][img=230x196]17a049fb289f978.png[/img]
内容
- 0
在图 18.13 所示的轮图[tex=1.357x1.214]rKE8EycToFvbU/o0yfZntw==[/tex] 中,找出含边[tex=0.857x1.0]tNYtQQjuwJCOoFWZed/ggg==[/tex]的所有完美匹配.[br][/br][img=214x232]179283b49703e4b.png[/img]
- 1
证明图17.15所示的两个图都是极大平面图.[br][/br][img=427x231]179270c00f99c61.png[/img]
- 2
判断下列命题是真是假.[br][/br]完全图 [tex=4.5x1.357]MI7eEjTBiDpZs0wnhp3ohiaUPQN5Lh0mwkX65/2PLqw=[/tex] 是欧拉图.
- 3
试述图2-60所示冲压件的生产过程。[br][/br][img=404x386]17b2e615f61b6de.png[/img][br][/br][img=416x397]17b2e620fb6655d.png[/img][br][/br][img=346x235]17b2e6233dc64fd.png[/img]
- 4
试证明图16.10中两个有向图是同构的.[br][/br][img=495x260]178c5e6ee108034.png[/img]