Câu hỏi 1

Câu 1:

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

A
A. Các cạnh e1,e2,…,en kề nhau
B
B. Các đỉnh v0 = s, v1, v2, …,vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0..n.
C
C. Các cạnh e1,e2,…,en không kề nhau.
D
D. Các đỉnh v0 = s, v1, v2, …,vn = t không kề nhau