Let G be a graph whose vertex set is a set V = {p1, p2, p3, . . . , p6} of six people. Prove that there exist three people who are all friends with each other, or three people none of whom are friends with each other.
Get Answers For Free
Most questions answered within 1 hours.