Bài giảng Toán rời rạc (Phần 1) - Trần Nguyễn Minh Thư

Đa đồ thị: tồn tại cặp đỉnh phân biệt (i,j) có nhiều hơn một cạnh và không có khuyên

 Đồ thị đơn (đơn đồ thị): tất cả các cặp đỉnh (i,j) phân biệt có nhiều nhất một cạnh và không có khuyên

Đồ thị đầy đủ là đồ thị luôn tồn tại cung/cạnh nối hai

đỉnh bất kỳ

 Đồ thị con

 A là tập hợp con của X

 Đồ thị con GA của đồ thị G sinh ra bởi A có đỉnh là A có cung/cạnh là cung/cạnh của G mà đỉnh của chúng thuộc