If minimal degree is at least $k$, then the graph contians a path of length at least $k$
72267
Prove there's a simple path of length $k$ in a simple graph $G$ where all the vertices have degree of at least $k$
85541
What is the maximum length of a circuit in the complete graph on n vertices.
157150
Is the maximum degree of a planar graph 5?
26999
How is the degree of the minimal polynomial related to the degree of a field extension?
99781
Proof that any simple connected graph has at least 2 non-cut vertices.
15865
Show that $X = \{ (x,y) \in\mathbb{R}^2\mid x \in \mathbb{Q}\text{ or }y \in \mathbb{Q}\}$ is path connected.
17470
Does path-connected imply simple path-connected?
39753
Proving that in a simple graph with $n$ vertices, two vertices have the same degree
117685
Prove that a bipartite planar graph has a vertex of degree at most 3
50645
Is the following set (path) connected?
33822
Is there a monoid structure on the set of paths of a graph?
55944
Chromatic polynomial of connected graph $ \leq x(x-1)^{n-1}$
116932
Proving a simple graph is a connected graph
6429
prove that a connected graph with $n$ vertices has at least $n-1$ edges
102539
Min. number of vertices in graph as function of $\kappa(G)$ and $\operatorname{diam}(G)$
40502
The Degree of Zero Polynomial.
76104
Bipartite graph. average degree. Euler circuit.