举例说明:图的极大点独立集不—定是最大点独立集.
举一反三
- 求图 18.10所示的无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的两个极大点独立集 一个最大点独立集及点独立数 [tex=0.929x1.214]DgO1Rmtans/V1jp3Na3K1w==[/tex].[br][/br][img=284x194]179283341146073.png[/img]
- 命题“若 [tex=1.214x1.071]XUYOLSDZxfQs8dKdxxKfFw==[/tex]为无向图 6 的最大点独立集,则 [tex=1.214x1.071]XUYOLSDZxfQs8dKdxxKfFw==[/tex]也是 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的最小支配集”为真吗?为什么?
- 举例说明:图的极大匹配不一定是最大匹配.
- 在无向图中， 没有两个顶点是邻接的顶点集称为独立集。当任何顶点加到这个集合中，它不再是一个独立集，则称该独立集为最大独立集。在下图中，找出两个不同大小的最大独立集。[img=451x366]1777142413238e8.png[/img]
- 导弹弹道的最大推力点是。 A: 飞行中纵向过载最大点 B: 飞行中法向过载最大点 C: 速压最大点 D: 升力最大点