Bài 8: Một số KN cơ bản

Đâu là hình vẽ của đồ thị G: V(G) = {A; B; C; D} và E(G) = {AB; AC; BC; CD}?

• 
• Cả hai đáp án trên

• Đáp án khác

• 

Đơn đồ thị là gì?

• Đồ thị không có khuyên, mỗi cặp đỉnh được nối bằng nhiều nhất một cạnh

• Đồ thị có khuyên

• Đồ thị không có khuyên, mỗi cặp đỉnh được nối bằng ít nhất một cạnh

• Đồ thị không có cạnh

Đồ thị sau đây có tính liên thông không?

• Không

• Không hẳn

• Có

Đồ thị đầy đủ là gì?

• Mỗi cặp đỉnh không được nối bằng cạnh

• Mỗi cặp đỉnh được nối bằng nhiều cạnh

• Mỗi cặp đỉnh không được nối bằng cạnh

• Mỗi cặp đỉnh được nối bằng một cạnh

Đỉnh bậc 0 là gì?

• Đỉnh treo

• Đỉnh cô lập

• Đỉnh không nối với đỉnh nào

• Đỉnh nối với nhiều đỉnh

Đường đi là gì?

• Dãy năm cạnh nối tiếp

• Dãy bốn cạnh nối tiếp

• Dãy ba cạnh nối tiếp

• Dãy hai cạnh nối tiếp

Chu trình là gì?

• Đường đi khép kín

• Đường đi không khép kín

• Đường đi qua một đỉnh

• Đường đi qua nhiều đỉnh

Đồ thị được gọi là liên thông khi...

• Mọi cặp đỉnh không liên thông

• Mọi cặp cạnh của đồ thị liên thông

• Mọi cặp đỉnh của đồ thị liên thông

• Mọi cặp cạnh không liên thông

Tổng tất cả các bậc của các đỉnh là số chẵn hay số lẻ?

• Số lẻ

• Không xác định

• Số chẵn

• Cần thêm thông tin

Đỉnh bậc 1 là gì?

• Đỉnh treo

• Đỉnh nối với nhiều đỉnh

• Đỉnh không nối với đỉnh nào

• Đỉnh cô lập