Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:
G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.
G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.
G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.
G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên
Đáp án đúng: A
Đồ thị có hướng đơn (hay đơn đồ thị có hướng) là đồ thị mà giữa hai đỉnh bất kỳ chỉ có tối đa một cung nối chúng theo một hướng nhất định và không có khuyên (cung nối một đỉnh với chính nó). Vì vậy, phát biểu chính xác nhất là: G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.
