... (V, E) đồ thị Định nghĩa 1.9: 1) Đồ thị G’ = (V’, E’) gọi đồ thị đồ thị G nếu: V’⊆ V E’ = E ∩ (V’ × V’) 2) Đồ thị G” = (V, E”) với E” ⊆ E, gọi đồ thị riêng đồ thị G Mỗi tập đỉnh V’ đồ thị tương ... thành hai lớp Định nghĩa 1.4: Đồ thị chứa cạnh vô hướng gọi đồ thị vô hướng, đồ thị chứa cạnh có hướng gọi đồ thị có hướng Hiển nhiên, đồ thị vô hướng biểu diễn đồ thị có hướng cách thay cạnh vô ... thị tương ứng với đồ thị con, để xác định đồ thị ta cần nêu tập đỉnh Còn đồ thị riêng đồ thị giữ nguyên tập đỉnh bỏ bớt số cạnh 1.1.4 Sự đẳng hình đồ thị Sự đẳng hình hai đồ thị dựa đẳng cấu hai...