tailieunhanh - Đề thi toán rời rạc

Tài liệu tham khảo ngân hàng Đề thi môn toán rời rạc II | CHƯƠNG TRÌNH 9TỄT rvw ỄỄỄ V ĐÀO TẠO ĐẠI HỌC TỪ XA HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Km10 Đường Nguyên Trãi Hà Đông-Hà Tây Tel 04 .5541221 Fax 04 .5540587 Website http E-mail dhtx@ NGÂN HÀNG ĐỀ THI Môn TOÁN RỜI RẠC II Số tín chỉ 3 SỬ DỤNG CHO NGÀNH CÔNG NGHỆ THÔNG TIN HỆ ĐẠI HỌC TỪ XA CHƯƠNG I Những khái niệm cơ bản 1 Cho đồ thị G V E hãy cho biết đâu là tính chất đúng của đơn đồ thị vô hướng a Giữa hai đỉnh bất kì i j e V có thể có nhiều hơn một cung nối có kể đến thứ tự các đỉnh. b Giữa hai đỉnh bất kì i j e V có nhiều nhất một cung nối có kể đến thứ tự các đỉnh. c Giữa hai đỉnh bất kì i j e V có nhiều nhất một cạnh nối không kể đến thứ tự các đỉnh. d Giữa hai đỉnh bất kì i j e V có thể có nhiều hơn một cạnh nối không kể đến thứ tự các đỉnh. 2 Cho đồ thị G V E hãy cho biết đâu là tính chất đúng của đa thị vô hướng a Giữa hai đỉnh bất kì i j e V có thể có nhiều hơn một cạnh nối không kể đến thứ tự các đỉnh. b Giữa hai đỉnh bất kì i j e V có thể có nhiều hơn một cung nối có kể đến thứ tự các đỉnh. c Giữa hai đỉnh bất kì i j e V có nhiều nhất một cạnh nối không kể đến thứ tự các đỉnh. d Giữa hai đỉnh bất kì i j e V có nhiều nhất một cung nối có kể đến thứ tự các đỉnh. 3 Cho đồ thị G V E hãy cho biết đâu là tính chất đúng của đơn đồ thị có hướng a Giữa hai đỉnh bất kì i j E V có nhiều nhất một cung nối có kể đến thứ tự các đỉnh. b Giữa hai đỉnh bất kì i j e V có nhiều nhất một cạnh nối không kể đến thứ tự các đỉnh. c Giữa hai đỉnh bất kì i j E V có thể có nhiều hơn một cạnh nối không kể đến thứ tự các đỉnh. d Giữa hai đỉnh bất kì i j e V có thể có nhiều hơn một cung nối có kể đến thứ tự các đỉnh. 4 Cho đồ thị G V E hãy cho biết đâu là tính chất đúng của đa đồ thị có hướng a Giữa hai đỉnh bất kì i j E V có thể có nhiều hơn một cạnh nối không kể đến thứ tự các đỉnh. b Giữa hai đỉnh bất kì i j e V có thể có nhiều hơn một cung nối có kể đến thứ tự các đỉnh. c Giữa hai đỉnh bất kì i j E V có nhiều nhất một cung nối có kể đến thứ tự các