Nhận biết bậc của đỉnh
Cho đồ thị như Hình 2.5. Tìm các đỉnh là đầu mút của: 000 cạnh;- 111 cạnh; - 222 cạnh;- 333 cạnh.
Cho đồ thị đầy đủ có 555 đỉnh như Hình 2.9. Tìm những chu trình sơ cấp xuất phát từ đỉnh AAA và có: độ dài 444; độ dài 555.
Nhận biết tính liên thông của đồ thị
Trong đồ thị ở Hình 2.10:
a) Tìm một đường đi từ đỉnh AAA đến đỉnh EEE.
b) Có tồn tại một đường đi từ đỉnh AAA đến đỉnh FFF hay không?
Mở quà hè - Đón đặc quyền VIP!
Nhận 1-3 ngày VIP từ OLM với mỗi lỗi được thông báo đúng