OurBigBook
About
$
Donate
Sign in
Sign up
Path graph
(
P
n
)
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
Path in a graph
Created
2026-10-05
Updated
2026-10-06
0
Like
0 By others
on same topic
0 Discussions
Create my own version
A
path graph
P
n
has
n
vertices
in
a
single chain and
n
−
1
edges. Its endpoint
graph distance
is
n
−
1
and, with unit resistances, its endpoint
effective resistance
is also
n
−
1
.
Ancestors
(6)
Path in a graph
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(28)
2-core of a graph
Alternating path in a matching
Augmenting path in a matching
Bradley-Terry maximum-likelihood estimate on a path
Branch set of a graph minor
Cayley's formula
Chromatic polynomial
Chromatic polynomial of a cycle
Deletion-contraction recurrence for the chromatic polynomial
Diffusion on a graph
Graph Laplacian quadratic form
Greedy coloring
Greedy two-approximation for maximum-weight matching
Laplacian matrix
Matching (graph theory)
Matching number
Maximal matching
Maximum-weight matching
Past exam of the computer science course of the University of Oxford
/
2023
/
Combinatorial optimisation
/
3
/
c
/
ii
/
Solution
Past exam of the graph theory course of the University of Oxford
/
2023
/
2
/
d
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2014
/
iii
/
Paper 39
/
5
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2017
/
iii
/
Paper 215
/
4
/
b
/
Solution
Past exam of the mathematics course of the University of Cambridge
/
2018
/
iii
/
Paper 214
/
3
/
c
/
Solution
Random adjacent transposition shuffle
Spectral gap of the adjacent transposition shuffle
Step number
Uniform labelled tree generation
Weighted graph Laplacian
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version