Independent Sets, Cliques, etc.
Problem
22:
The red vertices in this graph form an
independent set of size 4. Is this set maximal? Find a
maximum independent set.
Figure 23:
Problem
23:
Find a clique of size 3 in the graph. Is it maximal?
Is it maximum?
Problem
24:
Find a largest matching in the graph above.
|