Graph of order $n$ has two two vertices of same degree
13226
If $n$ is a natural number $\ge 2$ how do I prove that any graph with $n$ vertices has at least two vertices of the same degree?
71990
Prove there always exists a partition such that vertices in each part have even degree
146933
Proving bipartition in a connected planar graph
99746
Vertex cover in a graph with maximum degree of 3 and average degree of 2.
138226
Finding All n-regular graphs on m vertices
100061
The Maximum possible order for an element $S_n$
119304
Latin Square and Graph Theory
26398
Group of even order contains an element of order 2
37754
Number of vertices of a complete graph with $n$ edges
97630
A graph which is not a single block has at least two leaf blocks
49045
Graph theory: Tree holds two sub-tree with an amount of vertices
59831
How to relate combinatorial proof to bipartite graphs?
33316
Show that if $G$ is simple a graph with $n$ vertices and 􏰈the number of edges $m>\binom{n-1}{2}$, then $G$ is connected.
115085
number of vertices in a self-complemntary graph
28877
Graph with $k$ components.
51002
Regular graph (Homework)
1453
Prove that the graph is connected