Undirected graphs

Vertices and edges

Order and size of graphs

Subgraphs

Loops, multiple edges and simple graphs

Directed graphs

Direct acyclic graphs

Weighted graphs

Edge-weighted graph

Vertex-weighted graph

Graph representation

Adjacency matrix

Incidence matrix

Degree matrix

Laplacian matrix

Representing manifolds

Nearest-neighbour graph

Triangular mesh