In der Graphentheorie betrachtet man folgende Eigenschaften von Graphen:

Eigenschaften:

• gerichtet
• ungerichtet
• einfach
• endlich
• wegendlich
• planar/plättbar
• bipartit
• vollständig
• zusammenhängend
• eulersch
• hamiltonsch
• faktorisierbar

Kenngrößen:

• Anzahl der Ecken
• Anzahl der Kanten
• Anzahl der Gebiete (bei planaren Graphen)
• Maximaler Eckengrad
• Minimaler Eckengrad
• Chromatische Zahl (für Ecken/Kanten)
• Knotenzusammenhangszahl
• Kantenzusammenhangszahl
• Cliquenzahl
• Stabilitätszahl
• ...

Liste noch sehr unvollständig!

Siehe auch: Liste graphentheoretischer Probleme