Vertices and edges

Order and size of graphs

Subgraphs

Loops, multiple edges and simple graphs

Direct acyclic graphs

Edge-weighted graph

Vertex-weighted graph

Adjacency matrix

Incidence matrix

Degree matrix

Laplacian matrix

Nearest-neighbour graph

Triangular mesh