Question

Prove or disprove that there are always two vertices ofthe same degree in a finite multigraph having at least twovertices.

Short answer

Disproven.

Step-by-step solution

Step 1:Prove or disprove that there are always two vertices of the same degree in a finite multigraph having at least two vertices.

The following is an example of a basic counterexample:

Result.

Hence disproven.