Bài toán EULER

Bài Toán Bảy cây cầu xuất xứ ở nước nào?

• Nga

• Áo

• Pháp

• Anh

Trong hình tam giác có bao nhiêu tam giác nhỏ (đại diện cho các phòng cần đi qua)

• 14

• 15

• 16

• 17

Đồ thị liên thông G có chu trình Euler khi nào?

• Khi không có đỉnh bậc chẵn

• Khi có 2 đỉnh bậc lẻ

• Khi không có đỉnh bậc lẻ

• Khi có 2 đỉnh bậc chẵn

Tên nhà Toán học liên quan đến bài toán Bảy cây cầu?

Để đi qua tất cả các phòng đúng 1 lần thì đồ thị có số đỉnh bậc lẻ phải là bao nhiêu

• 2

• 8

• 6

• 10

Một người cần bao nhiêu lần để đi qua hết tất cả các phòng trong tam giác

• 4

• 5

• 6

• 7

Đường đi sơ cấp từ A đến B và đi qua mọi đỉnh của đồ thị G được gọi là đường đi.....