Tham khảo tài liệu 'lý thuyết đồ thị phần 10', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 16. Xem máy mã chập sau a Lập bảng trạng thái rồi vẽ đơn vị mắt cáo của máy. b Vẽ biểu đồ mắt cáo cụt ở mức 3 chọn trạng thái đầu là abc 000 . 17 Giải mã bằng giải thuật Viterbi các chuỗi mã 12 bit sau a 110101110100 b 111010000111 c 011101011011 200 EI PHỤ LỤC Hướng dẫn Đáp số 5. a K4 b Không có. 201 7. 12 9. Không. 11. 6. I 14. a Không b Có c Không d Không e Không f Có qua phép đẩng hình 1 - A 2 - B 3 - E 4 - c 5 - G 6 - D 7 - H 8 - I 9 - F. g Không. 16. a Không. b Không. c Không. 202 1. a b Vì G có đúng 2 đỉnh bậc lé là A và E nên G có đường Euler. 3. a Chu trình Euler 7 3 5 6 3 142 5 21004677 b Đường Euler ABCDHA1CFGFEDJAJBHGEH1J 4. Số chu trình Euler là 2a - 1 203 @JuMtạ 3 4. a . v 8 7. E 14 9. a Kn b Km n b G không phẳng vì có chứa cấu hình K33. F 7 . n n -1 n V n E g 3 n 3 2 V m n E mn g 4 m n 2 204 b V m n r E ỉ m n r n r m r m n j 2 mn nr rm g 3. c Km n r phẳng o 2 trong 3 sô m n r bằng 1 hay cả 3 sô này cùng 2. .
