... hướng, đồ thị có hướng, đồ thị trọng số 116 Chương 5: Những khái niệm đồ thị Nắm vững khái niệm đồ thị: đường đi, chu trình, đồ thị liên thông Hiểu nắm rõ chất phương pháp biểu diễn đồ thị máy ... bậc vào) đỉnh v đồ thị có hướng số cung đồ thị khỏi (đi vào nó) ký hiệu deg+(v) deg-(v) a e b c d Hình 5.7 Đồ thị có hướng G 111 Chương 5: Những khái niệm đồ thị Ví dụ Xét đồ thị có hướng hình ... khác đồ thị kể trên, thấy khác loại đồ thị phân biệt thông qua cạnh đồ thị có thứ tự hay thứ tự, cạnh bội, khuyên có dùng hay không Ta tổng kết loại đồ thị thông qua bảng Bảng Phân biệt loại đồ thị...