若图的一组顶点集合中的任何两个顶点都不相邻，则这个顶点集合称为独立的。图的独立数是该图的独立顶点集中的最大顶点个数。下列图的独立数是什么?[tex=2.143x1.286]mtZLj5hl3KhPpJybIk6ZHw==[/tex]
举一反三
- 若图的一组顶点集合中的任何两个顶点都不相邻，则这个顶点集合称为独立的。图的独立数是该图的独立顶点集中的最大顶点个数。下列图的独立数是什么?[tex=1.286x1.214]O8Qg2Jw2e1h10vsY7JlITw==[/tex]
- 若图的一组顶点集合中的任何两个顶点都不相邻，则这个顶点集合称为独立的。图的独立数是该图的独立顶点集中的最大顶点个数。下列图的独立数是什么?[tex=1.214x1.214]09ZXoxVTCdKWQQldwFb9rQ==[/tex]
- 若图的一组顶点集合中的任何两个顶点都不相邻，则这个顶点集合称为独立的。图的独立数是该图的独立顶点集中的最大顶点个数。下列图的独立数是什么?[tex=1.143x1.214]ITanOlcXBw3BsubJQF5MXQ==[/tex]
- 在无向图中， 没有两个顶点是邻接的顶点集称为独立集。当任何顶点加到这个集合中，它不再是一个独立集，则称该独立集为最大独立集。在下图中，找出两个不同大小的最大独立集。[img=451x366]1777142413238e8.png[/img]
- 图G的顶点集合和其支撑子图的顶点集合相同。