Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

Đồ 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.

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?

Chu trình Hamilton là:

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

Là đồ thị:

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

Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

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?