Waiting for answer This question has not been answered yet. You can hire a professional tutor to get the answer.
a)A graph has six vertices, every two of which are joined by an edge. Each edge is colored red or white.
1. 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 ttrue 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.
