a)A graph has six vertices, every two of which are joined by an edge. Each edge is colored red or white. Show that the graph contains a monochromatic triangle (a triangle all of whose vertices have the same color.) Is the result true for a graph with 5 vertices?
b)A graph has six vertices, every two of which are joined by an edge. Each vertex is colored red or white. Show that the graph contains at least two monochromatic triangles.
c)A graph has six vertices, every two of which are joined by an edge. Each edge is colored red or white. Show that the graph contains at least two monochromatic triangles.