![darnellgee298](/avatars/32853.jpg)
darnellgee298
30.07.2019 •
Mathematics
In a group of people, friendship is symmetric—that is, if person x is friends with person y then person y must also be friends with person x. furthermore, no person is friends with themselves. suppose there are exactly seven people in this group, and that every person has at least four friends. prove that this group must contain three people who are all friends with each other.
Solved
Show answers
More tips
- C Computers and Internet Why is Yandex s robot Bless.yandex.ru Important?...
- F Food and Cooking Fresh and Easy Lemonade in 10 Minutes...
- S Sport How to wrap boxing hand wraps? Everything you need to know!...
- F Family and Home How to Sew Curtain Tapes: Best Tips from Professionals...
- A Animals and plants How to Grow Lime from a Seed: Simple Tips and Interesting Facts...
- C Computers and Internet How to Create a Folder on Your iPhone?...
- G Goods and services How to sew a ribbon: Tips for beginners...
- F Food and Cooking How to Make Mayonnaise at Home? Secrets of Homemade Mayonnaise...
- C Computers and Internet Which Phone is Best for Internet Surfing?...
- F Food and Cooking Everything You Need to Know About Pasta...
Answers on questions: Mathematics
- M Mathematics Which equation can be used to solve for x in the diagram? a- 11x = 7x b- 7x + 90 = 11x c- 7x + 11z = 180 d- 7x + 11x = 90...
- P Physics Suppose the wavelength of the photon absorbed when nathan jumps from level 2 to 3 is 400 nm. what would be the wavelength of the photon nathan would have to absorb...
- M Mathematics Use the dropdown menus to write an equation with infinitely many solutions. 4(2x + 3) – x = A. 4 B. 5 C. 6 D. 7 x + A. 12 B. 15 C. 16 D. 18...
- P Physics A Coast Guard cutter detects an unidentified ship at a distance of 21.0 km in the direction 15.0° east of north. The ship is traveling at 20.0 km/h on a course at 40.0°...
- M Mathematics Explain how we could use a property of triangles to discover the shape or curvature of our universe (Euclidean, Hyperbolic, or Elliptic)...
Ответ:
Proof:
We will prove this, using graphs. Where the people are the nodes, and if two of them are friends that's an edge.
Now, let's take an arbitrary person A in our group of people. By hypothesis, our person A has at least 4 friends, then there are at most 2 people who are not friends of A. Let B one friend of A. We already know that B is friend of A, so B has at least 3 more friends, and one of them has to be also friend of A because there are only two people (at most) that are not.
Let C the friend of B who is also friend of A. We already know
A is friend of B (because that's how we defined B)C is friend of AC is friend of BThen A, B, C are three people who are all friends with each other.
Ответ:
1.
"Wendy, please put your phone away and keep your eyes on the road. Don't you know how dangerous texting and driving is? Not only can we injure ourselves if we crash, but we could hurt someone else. Please stop it now."
2.
I would never bully someone simply because they like different things than me and my friends.I would never cheat on my exams.I would never use drugs because I know the damage they cause.