Ask Sage
Basic
Order
Size
Density
Edge Connectivity
Vertex Connectivity
Average Degree
Maximum Average Degree
Degree Sequence
Eccentricity
Radius
Diameter
Girth
Odd Girth
Canonical Label
Coloring
Chromatic Number
Optimal Coloring
Fractional Chromatic Index
Vertex Sets
Clique Number
Maximum Clique
Maximum Independent Set
Minimum Vertex Cover
Polynomials
Chromatic Polynomial
Clique Polynomial
Matching Polynomial
Tutte Polynomial
Kirchhoff-Symanzik Polynomial
Characteristic Polynomial
Properties
Is Planar?
Is Vertex Transitive?
Is Cayley Graph?
Is Hamiltonian?
Is Eulerian?
Is Perfect?
Has Perfect Matching?
Is Apex?
Is Arc Transitive?
Is Asteroidal Triple Free?
Is Biconnected?
Is Bipartite?
Is Block Graph?
Is Cartesian Product?
Is Distance Regular?
Is Edge Transitive?
Is Even Hole Free?
Is Forest?
Is Half Transitive?
Is Line Graph?
Is Long Antihole Free?
Is Long Hole Free?
Is Odd Hole Free?
Is Overfull?
Is Partial Cube?
Is Semi Symmetric?
Is Split?
Is Strongly Regular?
Is Tree?
Is Triangle Free?
Is Weakly Chordal?
Algebra
Adjacency Matrix
Incidence Matrix
Distance Matrix
Kirchoff Matrix
Seidel Adjacency Matrix
Cycle Basis
Spectrum
Eigenvectors
Eigenspaces
Automorphism Group
Topology
Genus
Path Width
Tree Width
Clique Complex
Bridges
Gomory-Hu Tree
Random Spanning Tree
Apex Vertices
Custom Python
To Graph6
Layout
Springs
Circular
GraphViz
Planar
Named Graphs
TetrahedralGraph
HexahedralGraph
DodecahedralGraph
OctahedralGraph
IcosahedralGraph
Balaban10Cage
Balaban11Cage
BidiakisCube
BiggsSmithGraph
BlanusaFirstSnarkGraph
BlanusaSecondSnarkGraph
BrinkmannGraph
BrouwerHaemersGraph
BuckyBall
CameronGraph
Cell120
Cell600
ChvatalGraph
ClebschGraph
CoxeterGraph
DejterGraph
DesarguesGraph
DoubleStarSnark
DurerGraph
DyckGraph
EllinghamHorton54Graph
EllinghamHorton78Graph
ErreraGraph
F26AGraph
FlowerSnark
FolkmanGraph
FosterGraph
FranklinGraph
FruchtGraph
GoldnerHararyGraph
GossetGraph
GrayGraph
GrotzschGraph
HallJankoGraph
HarborthGraph
HarriesGraph
HarriesWongGraph
HeawoodGraph
HerschelGraph
HigmanSimsGraph
HoffmanGraph
HoffmanSingletonGraph
HoltGraph
HortonGraph
IoninKharaghani765Graph
JankoKharaghaniGraph
JankoKharaghaniTonchevGraph
KittellGraph
Klein3RegularGraph
Klein7RegularGraph
KrackhardtKiteGraph
LivingstoneGraph
LjubljanaGraph
LocalMcLaughlinGraph
M22Graph
MarkstroemGraph
MathonStronglyRegularGraph
McGeeGraph
McLaughlinGraph
MeredithGraph
MoebiusKantorGraph
MoserSpindle
NauruGraph
PappusGraph
PerkelGraph
PetersenGraph
PoussinGraph
RobertsonGraph
SchlaefliGraph
ShrikhandeGraph
SimsGewirtzGraph
SousselierGraph
SuzukiGraph
SylvesterGraph
SzekeresSnarkGraph
ThomsenGraph
TietzeGraph
TruncatedIcosidodecahedralGraph
TruncatedTetrahedralGraph
Tutte12Cage
TutteCoxeterGraph
TutteGraph
U42Graph216
U42Graph540
WagnerGraph
WatkinsSnarkGraph
WellsGraph
WienerArayaGraph