Câu hỏi 9
Một đồ thị có ít nhất ba đỉnh. Với ba đỉnh bất kỳ $A$, $B$, $C$ của đồ thị, chúng ta có thể tìm thấy một đường dẫn từ $A$ đến $B$ không đi qua $C$. Chứng minh rằng chúng ta có thể tìm thấy hai đường dẫn rời rạc từ $A$ đến $B$. [Đồ thị là một tập hợp hữu hạn các đỉnh sao cho mỗi cặp đỉnh riêng biệt có một hoặc một cạnh nối các đỉnh. Một đường dẫn từ $A$ đến $B$ là một chuỗi các đỉnh $A_1$, $A_2$, ..., $A_n$ sao cho $A = A_1$, $B = A_n$ và có một cạnh giữa $A_i$ và $A_{i + 1}$ cho $i = 1$, $2$, ..., $n-1$. Hai đường dẫn từ $A$ đến $B$ là khác nhau nếu các đỉnh duy nhất mà chúng có chung là $A$ và $B$.]