Project Links Logo Artwork
Graph Theory: Industrial Drilling
Home > Graph Theory: Industrial Drilling > Solving the Drilling Problem > Independent Sets, Cliques, etc.
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

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.

 
 
go backgo forward
go backgo forward