Question
5. Find the short TED video titled The origin of countless conspiracy theories from a video site (I am not joking about the title.) and
5. Find the short TED video titled The origin of countless conspiracy theories from a video site (I am not joking about the title.) and watch it. Explain how graph is used to explain a problem presented in a video. In the video, you will see that R(3,3) = 6, which can be described as: There has to be at least 6 people in a party so that there is either 3 people who know each other or 3 people who does not know each other. Explain R(3,3)=6 using the following terms: graph, vertex, independent set, and clique. You are not proving the statement, but writing R(3,3)=6 in graph theory terms.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started