Lý Thuyết Đồ Thị

Đồ thị đầy đủ có 7 đỉnh được ký hiệu là gì?

• K_5

• K_7

• K_8

• K_4

Trong một đồ thị, tổng bậc của các đỉnh luôn là một số như thế nào?

• Số lẻ

• Số chính phương

• Số nguyên tố

• Số chẵn

Một đồ thị có khuyên là gì?

• Đồ thị có cạnh nối hai đỉnh trùng nhau.

• Đồ thị có ít nhất một đỉnh bậc 0.

• Đồ thị có ít nhất một đỉnh bậc 1.

• Đồ thị có ít nhất một đỉnh bậc 2.

Thầy Quý sinh năm bao nhiu?

(a)  

Đường đi Hamilton là gì?

• Đường đi qua mọi cạnh của đồ thị.

• Đường đi qua mọi đỉnh của đồ thị.

• Đường đi qua mọi đỉnh của đồ thị đúng một lần.

• Đường đi qua mọi cạnh của đồ thị đúng một lần.

CHU TRÌNH là một ĐƯỜNG ĐI khép kín. (điền 1 nếu đúng; điền 0 nếu sai)

(a)  

Chu trình Euler là gì?

• Đường đi qua mọi đỉnh của đồ thị.

• Đường đi qua mọi cạnh của đồ thị đúng một lần.

• Đường đi khép kín qua mọi đỉnh của đồ thị đúng một lần.

• Đường đi khép kín qua mọi cạnh của đồ thị đúng một lần.

Thầy Văn Như Cương dạy chúng ta trước hết phải là người như thế nào?

• người thật tốt

• người tử tế

• người tươi tắn

• người teo tóp

Đồ thị nào sau đây là đơn đồ thị?

• Đồ thị có khuyên.

• B. Đồ thị có hai đỉnh được nối với nhau bằng nhiều hơn một cạnh.

• Đồ thị không có khuyên và hai đỉnh được nối bằng nhiều nhất một cạnh.

• Đồ thị có ít nhất một đỉnh bậc 0.

Một đường đi gọi là đơn giản nếu nó

• đi qua tất cả các đỉnh

• đi qua tất cả các cạnh

• không đi qua cạnh nào 2 lần trở lên

• không đi qua đỉnh nào 2 lần trở lên