Back to all chapters
# Graph Theory

Any connected group of things can be represented as a graph: cities and roads, people and friendships, and more. Learn why an even number of people have an odd number of friends.

Is a graph with 10 nodes and no edges bipartite?

**Note:** A graph is considered bipartite if its nodes can be split into two separate groups where no two nodes in the same group are connected by an edge.

An evil host has 7 guests over for dinner, and has two rooms. He wants to put the guests into the two rooms such that no two people in any room know each other. What is the maximum possible number of relationships among the 7 guests if it is possible for the host to arrange them in this fashion.

**Note:** A relationship is two people who know each other, and it is assumed that if some person knows another, then that other person knows the first one.

**Note:** A graph is a tree if it has no cycles (between every two nodes, there is one, and exactly one, path).

×

Problem Loading...

Note Loading...

Set Loading...