500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 3

Cho đồ thị có hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp xếp TOPO trên G là thứ tự

8/20

Cho đồ thị có hướng G = (V, E) trong đó tập đỉnh V = {1,2,3,4,5,6} và tập cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp xếp TOPO trên G là thứ tự nào sau đây?

3, 2, 1, 5, 6, 4

1, 2, 3, 4, 5, 6

6, 5, 4, 3, 2, 1

3, 1, 6, 4, 2, 5

Giải thích

Chọn đáp án B