Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(A) là:

 

2, 1, 3, 4, 5, 10, 6, 9, 7, 8

2, 1, 7, 4, 3, 6, 8, 5, 9, 10

2, 1, 3, 5, 4, 10, 6, 9, 7, 8

2, 1, 7, 3, 6, 9, 4, 5, 8, 10

Luật rút gọn

Luật cộng

Luật khẳng định

Luật tam đoạn luận

Hôm nay không phải Thứ hai

Lan học giỏi Tin học

Không phải Hiếu được khen thưởng

Thật vui vì Lan ở nhà

An là sinh viên khoa CNTT

An không phải học Trí tuệ nhân tạo

X là sinh viên không phải học Trí tuệ nhân tạo

An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo

Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh

Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh

Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Phản xạ – Đối xứng – Bắc cầu

Phản xạ – Phản đối xứng – Bắc cầu

Đối xứng – Phản đối xứng – Bắc cầu

Phản xạ – Đối xứng – Phản đối xứng

10² x 26³

10² +26³

10³ x 26²

10³ + 26²

Hàm đơn ánh

Hàm toàn ánh

Hàm song ánh

0

2

3

4

{1, 2, 3, 4, 5, 7}

{2, 4}

{1, 2, 3, 4, 6, 8}

{1, 2, 3, 4, 5, 6, 7, 8}