举例说明:图的极大匹配不一定是最大匹配.
举一反三
- 国人的基本精神是“不一定”。下面哪项对“不一定”的理解有误。（） A: 一切都是不一定 B: 不一定是一定 C: 不一定和一定不能严格分开，不一定中有一定，一定中有不一定 D: 不一定是绝对的，一定是相对的
- 求图 18.11 所示的无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的两个极大匹配、一个最大匹配及匹配数[tex=0.929x1.214]3GPaN3IuVXVR7YWpWML8Wg==[/tex].[br][/br][img=314x185]1792836816dec51.png[/img]
- 不一定和一定的逻辑关系是什么?不一定是等价于不一定不是.一定和一定不互斥.
- 满足t条件的偶图存在匹配，不满足t条件的偶图一定不存在匹配。
- 若f() 在[a,b]上连续且既有极大值又有极小值,则( ) A: 极大值一定是最大值 B: 极小值一定是最小值 C: 极大(小)值不一定是最大(小)值 D: 极大值一定比极小值大