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: B
Đồ thị có hướng đơn (hay đơn đồ thị có hướng) là đồ thị có hướng mà giữa hai đỉnh bất kỳ chỉ có tối đa một cung nối chúng theo một chiều duy nhất (tức là không có cung song song) và không có khuyên (cung nối một đỉnh với chính nó). Vậy đáp án đúng nhất là đáp án 2.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!





