-
Thông tin
-
Hỏi đáp
Trắc nghiệm đồ thị môn toán rời rạc | Trường Đại học Kinh tế Thành phố Hồ Chí Minh
Cho đồ thịG dưới đây, xuất phát từ z, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là. Cho một đồ thi có hướng liên thông mạnh G; khi ấy nếu G có chu trình Hamilton thì. Một đồ thi vô hướng có đường Euler (nhung không có chu trình) thì. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đọc đón xem !
Toán rời rạc ( UEH ) 5 tài liệu
Đại học Kinh tế Thành phố Hồ Chí Minh 1.7 K tài liệu
Trắc nghiệm đồ thị môn toán rời rạc | Trường Đại học Kinh tế Thành phố Hồ Chí Minh
Cho đồ thịG dưới đây, xuất phát từ z, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là. Cho một đồ thi có hướng liên thông mạnh G; khi ấy nếu G có chu trình Hamilton thì. Một đồ thi vô hướng có đường Euler (nhung không có chu trình) thì. Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời bạn đọc đón xem !
Môn: Toán rời rạc ( UEH ) 5 tài liệu
Trường: Đại học Kinh tế Thành phố Hồ Chí Minh 1.7 K tài liệu
Thông tin:
Tác giả:
Tài liệu khác của Đại học Kinh tế Thành phố Hồ Chí Minh
Preview text:
lOMoAR cPSD| 47305584 Câu Hỏi 1 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho một đồ thi có hướng liên thông mạnh G; khi ấy nếu G có chu trình Hamilton thì
Tất cả các đỉnh đều cân bằng (bậc vào bằng bậc ra) c.
Tổng bậc vào bằng tổng bậc ra d.
Bậc vào và ra của các đỉnh đều bằng 2 Phản hồi Your answer is correct. The correct answer is:
Mỗi đỉnh có ít nhất một cung vào và một cung ra Câu Hỏi 2 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát từ z, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là f, d, e 4. d, c, e Phản hồi Your answer is correct. The correct answer is: f, d, c Câu Hỏi 3 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi lOMoAR cPSD| 47305584
Một đồ thi vô hướng có đường Euler (nhung không cóchu trình) thì Your answer is correct.
The correct answers are: Tổng bậc phải chẵn,
Có đúng 2 đình bậc lẻ Câu Hỏi 4 Đúng một phần
Đạt điểm 0,50 trên 1,00 Đặt cờ
Đoạn văn câu hỏi Đồ thị sau a.
Có chu trình Hamilton nếu bỏ đỉnh f và d cùng với các cạnh liên quan d.
Có chu trình Hamilton nếu bỏ đỉnh f và cạnh liên quan Phản hồi
Your answer is partially correct. Bạn đã chọn đúng 1. The correct answers are: Có đường đi Hamilton,
Có chu trình Hamilton nếu bỏ đỉnh f và d cùng với các cạnh liên quan lOMoAR cPSD| 47305584 Câu Hỏi 5 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Một đồ thi có hướng có chu trình Euler thì
Tại mỗi đỉnh bậc vào bằng bậc ra Phản hồi Your answer is correct. The correct answers are:
Tổng bậc vào bằng tổng bậc ra,
Tại mỗi đỉnh bậc vào bằng bậc ra, Liên thông mạnh Câu Hỏi 1 Đúng một phần
Đạt điểm 0,40 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Một đồ thi có hướng có đường Hamilton thì a. Liên thông mạnh Phản hồi
Your answer is partially correct. Bạn đã chọn đúng 1. The correct answers are: lOMoAR cPSD| 47305584
Tổng bậc vào bằng tổng bậc ra,
Có không quá 1 đỉnh không có cung vào ,
Có không quá 1 đỉnh không có cung ra Câu Hỏi 2 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát d, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là d, c, b 4. d, c, a Phản hồi Your answer is incorrect.
The correct answer is: c, b, a Câu Hỏi 3 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát từ c, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là d, f, b Phản hồi Your answer is correct.
The correct answer is: d, b, f lOMoAR cPSD| 47305584 Câu Hỏi 4 Đúng một phần
Đạt điểm 0,50 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Đỉnh nào bị gỡ bỏ sẽ làm đồ thi dưới đây không liên thông mạnh : b d c a Phản hồi
Your answer is partially correct.
Bạn đã chọn đúng 1. The correct answers are: d, c Câu Hỏi 5 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi Đồ thi dưới đây là : a.
Không liên thông mạnh nếu bỏ đi cung ed b. Liên thông mạnh c.
Không liên thông mạnh nếu bỏ đi cung ca d.
Không liên thông mạnh nếu bỏ đi đỉnh a và các cung liên quan Phản hồi Your answer is correct. The correct answers are: Liên thông mạnh,
Không liên thông mạnh nếu bỏ đi cung ed lOMoAR cPSD| 47305584 Câu Hỏi 1 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát từ f, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là 1. d, c, z Your answer is incorrect.
The correct answer is: d, z, c lOMoAR cPSD| 47305584 Câu Hỏi 2 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cung nào bị gỡ bỏ sẽ làm đồ thi dưới đây không liên thông mạnh : Phản hồi Your answer is correct.
The correct answers are: bc, dc Câu Hỏi 3 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát d, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là lOMoAR cPSD| 47305584 1. u, a, b 2. d, u, a 3. u, c, a 4. u, a, c Phản hồi Your answer is correct.
The correct answer is: u, a, c Câu Hỏi 4 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi Đồ thi dưới đây là : a.
Vẫn liên thông mạnh khi bỏ đi tất cả các cung nối giữa b và c lOMoAR cPSD| 47305584 Your answer is correct. The correct answers are: Liên thông yếu, Liên thông mạnh Câu Hỏi 5 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát từ a, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là d, b, u Phản hồi Your answer is incorrect.
The correct answer is: d, b, u Câu Hỏi 1 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát u, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là 1. a, d, b lOMoAR cPSD| 47305584 2. u, a, d 3. a, d, c u, d, a Phản hồi Your answer is correct.
The correct answer is: a, d, c Câu Hỏi 2 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi Đồ thi dưới đây là : c.
Liên thông mạnh nếu bỏ đi đỉnh c và các cung liên quan d.
Liên thông mạnh nếu bỏ đi đỉnh f và các cung liên quan Phản hồi Your answer is correct. The correct answers are: Liên thông yếu,
Liên thông mạnh nếu bỏ đi đỉnh f và các cung liên quan Câu Hỏi 3 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi Đồ thị sau lOMoAR cPSD| 47305584 a. Có chu trình Hamilton b.
Có chu trình Hamilton nếu thêm cạnh af c.
Có chu trình Hamilton nếu thêm cạnh ad d. Có đường đi Hamilton Phản hồi Your answer is correct. The correct answers are: Có đường đi Hamilton,
Có chu trình Hamilton nếu thêm cạnh ad Câu Hỏi 4 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho một đồ thi vô hướng liên thông G; khi ấy G có chu trình Euler nếu Không có đình bậc lẻ d.
Bậc của các đình đều bằng 2 Phản hồi Your answer is correct. The correct answers are: Không có đình bậc lẻ,
Bậc của các đình đều bằng 2 Câu Hỏi 5 Đúng lOMoAR cPSD| 47305584
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Một đồ thi vô hướng có chu trình Euler thì d. Tổng bậc phải chẵn Phản hồi Your answer is correct.
The correct answers are: Tổng bậc phải chẵn, Không có đình bậc lẻ, Liên thông Câu Hỏi 1 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi Đồ thị sau a.
Có chu trình Hamilton nếu bỏ đi cạnh ae b. Có chu trình Hamilton c.
Có chu trình Hamilton nếu bỏ đi cạnh ed d.
Có đường đi Hamilton nếu bỏ đi cạnh ed Phản hồi Your answer is correct. lOMoAR cPSD| 47305584 The correct answers are: Có chu trình Hamilton,
Có đường đi Hamilton nếu bỏ đi cạnh ed Câu Hỏi 2 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát từ c, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là b, v, d 4. c, b, d Phản hồi Your answer is correct.
The correct answer is: b, d, v Câu Hỏi 3 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát từ a, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán lOMoAR cPSD| 47305584 Dijkstra là b, c, d Phản hồi Your answer is correct.
The correct answer is: b, c, e Câu Hỏi 4 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho một đồ thi có hướng liên thông mạnh G; khi ấy G có chu trình Euler nếu a.
Có đúng 2 đình mất cân bằng lOMoAR cPSD| 47305584 b.
Bậc vào và ra của các đỉnh đều bằng 2 c.
Tổng bậc vào bằng tổng bậc ra d.
Tất cả các đỉnh đều cân bằng (bậc vào bằng bậc ra) Phản hồi Your answer is correct. The correct answers are:
Tất cả các đỉnh đều cân bằng (bậc vào bằng bậc ra),
Bậc vào và ra của các đỉnh đều bằng 2 Câu Hỏi 5 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Đồ thi dưới đây, nếu bỏ đi tất cả các cung nối giữa b và c, sẽ : Không liên thông yếu d. Liên thông yếu Phản hồi Your answer is correct.
The correct answers are: Liên thông yếu, Không liên thông mạnh Câu Hỏi 1 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi lOMoAR cPSD| 47305584
Một đồ thi vô hướng có đường Euler (nhung không cóchu trình) thì c. Không có đình bậc lẻ
d. Có đúng 2 đình bậc lẻ Phản hồi Your answer is correct.
The correct answers are: Tổng
bậc phải chẵn, Có đúng 2 đình bậc lẻ Câu Hỏi 2 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Một đồ thi vô hướng có chu trình Euler thì Your answer is correct.
The correct answers are: Tổng bậc phải chẵn, Không có đình bậc lẻ, Liên thông lOMoAR cPSD| 47305584 Câu Hỏi 3 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Cho đồ thị G dưới đây, xuất phát từ z, thứ tự đóng 3 đỉnh tiếp theo khi dùng thuật toán Dijkstra là 1. d, c, e Your answer is correct.
The correct answer is: f, d, c Câu Hỏi 4 Đúng lOMoAR cPSD| 47305584
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi Đồ thi dưới đây là : Your answer is correct. The correct answers are: Liên thông yếu,
Liên thông mạnh nếu bỏ đi đỉnh f và các cung liên quan Câu Hỏi 5 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi Đồ thị sau lOMoAR cPSD| 47305584 Your answer is correct. The correct answers are: Có đường đi Hamilton,
Có chu trình Hamilton nếu thêm cạnh ad