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.

Leave a Reply