Purchase Solution

Graph theory

Not what you're looking for?

Ask Custom Question

Show that it is impossible for an odd number of people in a group to each know exactly 2k+1 other people in the group for any integer k.

Purchase this Solution

Solution Summary

This is a proof regarding odd numbers of people in a group.

Solution Preview

Let r be the number of people in the group. Construct a graph G on r vertices representing the r ...

Purchase this Solution


Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.