Graph G with 15 vertices has 6 pairwise nonadjacent vertices

Graph G with 15 vertices has 6 pair-wise nonadjacent vertices. Minimum vertex cover of G always has at least 6 vertices Yes No Don\'t know because ___________ at most 9 vertices Yes No Don\'t know because ____________

Solution

a) yes. Because 6 non adjacent values for each vertex.

b) yes. if 6 possible than 9 can also be possible