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.

How many distinct complete graphs are there with at least 5 and less than 10 nodes?

Note: a graph is considered complete if for any two nodes on the graph, there is an edge between them.

Let \(K_4\) be the complete graph with 4 nodes. What is the biggest degree of any node on this graph?

Note: the degree of a node is the number of edges that connect to it.

Let \(K_5\) be the complete graph with 5 nodes, how many edges does it have?

How many complete graphs with at least 1 edge and at most 50 edges are there?

×

Problem Loading...

Note Loading...

Set Loading...