Wolfram Language
Paclet Repository
Community-contributed installable additions to the Wolfram Language
Primary Navigation
Categories
Cloud & Deployment
Core Language & Structure
Data Manipulation & Analysis
Engineering Data & Computation
External Interfaces & Connections
Financial Data & Computation
Geographic Data & Computation
Geometry
Graphs & Networks
Higher Mathematical Computation
Images
Knowledge Representation & Natural Language
Machine Learning
Notebook Documents & Presentation
Scientific and Medical Data & Computation
Social, Cultural & Linguistic Data
Strings & Text
Symbolic & Numeric Computation
System Operation & Setup
Time-Related Computation
User Interface Construction
Visualization & Graphics
Random Paclet
Alphabetical List
Using Paclets
Create a Paclet
Get Started
Download Definition Notebook
Learn More about
Wolfram Language
UndirectedGraphs
Guides
GraphConstructionandRepresentation
Graph Functions
GraphOperationsandModifications
GraphPropertiesAndMeasurements
GraphVisualization
Paths, Cycles, and Flows
Computation on Graphs
Symbols
AlternatingTreeGraph
BananaTreeGraph
BookGraph
CoboundaryPolynomial
CombGraph
FirecrackerGraph
GearGraph
GeneralizedTriangularGridGraph
Girth
GraphicalDegreeSequenceQ
HelmGraph
IndependencePolynomial
KayakPaddleGraph
LadderRungGraph
PanGraph
PositiveIntegerQ
RankPolynomial
ReliabilityPolynomial
ResistanceMatrix
SunletGraph
TadpoleGraph
VertexCoordinateList
VertexInsert
PeterBurbery`UndirectedGraphs`
G
i
r
t
h
G
i
r
t
h
[
g
]
r
e
t
u
r
n
s
t
h
e
g
i
r
t
h
o
f
t
h
e
g
r
a
p
h
g
,
i
.
e
.
t
h
e
l
e
n
g
t
h
o
f
t
h
e
s
h
o
r
t
e
s
t
c
y
c
l
e
i
n
g
.
Examples
(
1
)
Basic Examples
(
1
)
The girth of the Petersen graph:
I
n
[
1
]
:
=
G
i
r
t
h
[
P
e
t
e
r
s
e
n
G
r
a
p
h
[
]
]
O
u
t
[
1
]
=
5
The girth of a generalized Petersen graph:
I
n
[
2
]
:
=
G
i
r
t
h
[
E
c
h
o
@
P
e
t
e
r
s
e
n
G
r
a
p
h
[
3
,
4
]
]
»
O
u
t
[
2
]
=
3
S
e
e
A
l
s
o
F
i
n
d
C
y
c
l
e
R
e
l
a
t
e
d
G
u
i
d
e
s
▪
G
r
a
p
h
F
u
n
c
t
i
o
n
s
▪
P
a
t
h
s
,
C
y
c
l
e
s
,
a
n
d
F
l
o
w
s
"
"
