Cho đồ thị vô hướng G = (V, E), khẳng định nào dưới đây là đúng?

Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng.

Số màu trong đồ thị hình bánh xe W_n (với n lẻ) là:

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

Đồ thị dưới dạng ma trận kề:

Là đồ thị:

Chu trình Hamilton là:

Độ phức tạp của thật toán Floyd là:

Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?