TRÒ CHƠI GALAXY TOÁN TIN LẦN 12

Ai là người đề xuất khái niệm chu trình Hamilton trong lý thuyết đồ thị?

• Leonhard Euler

• William Rowan Hamilton

• Carl Friedrich Gauss

• Isaac Newton

Trong quản lý dữ liệu, hệ quản trị cơ sở dữ liệu (DBMS) giúp làm gì?

• Quản lý và lưu trữ dữ liệu một cách có tổ chức

• Tạo các hình ảnh và đồ họa

• Tính toán các phép toán phức tạp

• Phân tích và dự đoán xu hướng dữ liệu

Theo phạm vi địa lí, mạng máy tính chia thành mấy loại?

• 2

• 3

• 4

• 5

Đâu không phải là một ngôn ngữ lập trình?

• Python

• C++

• Pickleball

• Java

Một đồ thị có chu trình Hamilton nếu?

• Chu trình đó đi qua tất cả các đỉnh đúng một lần rồi quay về điểm xuất phát.

• Chu trình đó đi qua tất cả các cạnh ít nhất một lần.

• Tồn tại một đường đi đi qua tất cả các đỉnh ít nhất một lần.

• Đồ thị có ít nhất một cạnh.

Máy tính điện tử là gì?

• Thiết bị lưu trữ thông tin

• Thiết bị số hoá và biến đổi thông tin

• Thiết bị lưu trữ và xử lí thông tin

• Thiết bị tạo và biến đổi thông tin

Trong một đồ thị có 4 đỉnh, mỗi đỉnh nối với tất cả các đỉnh còn lại. Đồ thị này có chứa chu trình Hamilton không?

• Có

• Không

• Không xác định được

• Phụ thuộc vào số cạnh

Tin học và máy tính là cơ sở của sự ra đời và phát triển của?

• Xã hội tin học hóa

• Mạng máy tính

• Nền kinh tế tri thức

• Internet

Al giúp phát triển điều khiển tự động trong lĩnh vực nào?

• Nấu ăn tự động

• Quản lý tài chính

• Thiết bị bay không người lái

• Đào tạo nhân sự

Có 5 thành phố du lịch A, B, C, D, E và các con đường nối các thành phố này như Hình 2.20. Hãy chỉ ra một cách để đi tham quan cả 5 thành phố đó, mà không cần đến địa điểm nào quá một lần.

• AECBD

• CBADE

• ABCED

• ECBAD