Cách diễn đạt đồ thị có trọng số - theo đồ thị:

Cạnh vô hướng nối SFrans với LosAn có trọng số 349:

[{ San Francisco, Los Angeles }, 349]

Ví dụ về cách ghi về đường đi bằng toán học:

vd: đường đi từ San Francisco đến New York trong một số trường hơp đồ thị đơn giản:

P = San Francisco, <cạnh 957>, Denver, <cạnh 908>, Chicago, <cạnh 722>, New York

Viết gọn (hiểu ngầm các cạnh):

P = San Francisco, Denver, Chicago, New York

Q = San Francisco, Denver, Chicago, New York, Los Angeles, San Francisco

Cách diễn đạt đồ thị có trọng số - theo toán học:

G= (V, E)
và hàm (ánh xạ) trọng số W
V = { San Francisco, Chicago, … }
E = { { San FranCisco, Los Angeles }, … }
W: E -> N có thể xác định bởi
W({ San FranCisco, Los Angeles }) = 349
… // diễn đạt thêm các cạnh còn lại
Biểu diễn đồ thị đơn giản bằng ma trận kề hoặc ma trận trọng số

Liệt kê đỉnh: a, b, c, d …. , k
1234 9
Ma trận trọng số biểu diễn đồ thị như sau:

Biểu diễn danh sách kề:

 Đồ thị bên trái là độ thị liên thông

Đồ thị bên trái có 1 thành phần liên thông

Đồ thị bên phải có 2 thành phần liên thông

Tổng kết Khái niệm cơ bản quan trọng:

DFS: thuật toán duyệt theo chiều sâu
BFS: thuật toán duyệt theo chiều rộng