Đơn đồ thị vô hướng

Đa đồ thị vô hướng

Giả đồ thị vô hướng

Đơn đồ thị có hướng

Đa đồ thị có hướng

Đỉnh kề, cạnh liên thuộc

Bậc của đỉnh trên đồ thị vô hướng

Bán bậc vào của đỉnh trên đồ thị có hướng

Đường đi, đường đi đơn

Chu trình, chu trình đơn

Liên thông

Thành phần liên thông

 

Liên thông mạnh, yếu

eee fff