Show that the graph contains a monochromatic triangle

Reference no: EM13187925

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.

Reference no: EM13187925

Questions Cloud

Write a quadratic equation in the varible x : write a quadratic equation in the varible x having the given numbers as solution type the equation is standard form ax^2+bx+c=0 solution -3,1

The louisiana purchase : All of the following are true of the Louisiana Purchase EXCEPT:

Fifty percent of that sunlight is captured by the collector : Fifty percent of that sunlight is captured by the collector and heats the water flowing through it. What would be the temperature rise of the water as it leaves the collector?

What is the dollar value of the total surplus : ADVANCED ANALYSIS Assume the following values for Figures 5.4a and Figures 5.4b. Q1 = 20 bags. Q2 = 15 bags. Q3 = 27 bags. The market equilibrium price is $45 per bag. The price at a is $85 per bag. The price at c is $5 per bag. The price at f is ..

Show that the graph contains a monochromatic triangle : 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 wi..

State the theoretical yield of isopentyl acetate : Calculate the mass and volume of 150.0 mmol of isopentyl alcohol and the theoretical yield of isopentyl acetate

Aesthetical criterion in literature : According to the textbook, mono no aware, the sensibility frequently found in the aristocratic literatures of Fujiwara era, derives from the Buddhist view that the material world is transitory. How does this view connect with an aesthetical criterion..

Describe a malware attack that causes the victim : Describe a malware attack that causes the victim to receive physical advertisement and describe how to modify a NAT router to prevent packets with spoofed IP addresses from exiting a private network.

Determine the total revenue : A firm has Total Costs (TC) of $12,000 over the next three months (TOTAL for the 3 months - not per month), of which $8,000 are fixed costs (TFC) for rent on its lease that cannot be broken. If it stays in business over those months, then the firm..

User Account

All Pages