Codex Wiki
OurBigBook.com
Site
Source code
Long path from minimum degree
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Path in a graph
OurBigBook.com
Words: 18
Every connected
n
-vertex graph of minimum degree
δ
contains a path of length at least
min
(
2
δ
,
n
−
1
)
.
Ancestors
(6)
Path in a graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution