HỆ THỐNG GIAO THÔNG NỐI CÁC TỈNH A B C D E F , , , , , VÀ G NHƯ HÌNH VẼ, TRONG ĐÓ CHỮ SỐ GHI TRÊN MỖI ĐOẠN LÀ SỐ CON ĐƯỜNG ĐI GIỮA HAI TỈNH

Câu 3 (0,5 điểm): Hệ thống giao thông nối các tỉnh A B C D E F , , , , , và G như hình vẽ, trong đó chữ

số ghi trên mỗi đoạn là số con đường đi giữa hai tỉnh. Hỏi có bao cách di chuyển từ tỉnh ^A đến tỉnh

G mà qua các tỉnh khác chỉ một lần?

B

E

3

2

5 7

A D G

8

3 4

6

C

F