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 !

9 5 lượt tải Tải xuống
Chia sẻ Báo cáo tài liệu

Môn: Toán rời rạc ( UEH )

Trường: Đại học Kinh tế Thành phố Hồ Chí Minh

Thông tin:

19 trang 1 tuần trước

Tác giả:

Profile Ma Thu Hương
lOMoARcPSD| 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 ế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
lOMoARcPSD| 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 parally 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
lOMoARcPSD| 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 parally correct.
Bạn đã chọn đúng 1.
The correct answers are:
lOMoARcPSD| 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 ế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 ế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
lOMoARcPSD| 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 parally 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
lOMoARcPSD| 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 ế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
lOMoARcPSD| 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 ếp theo khi dùng thuật toán Dijkstra là
lOMoARcPSD| 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
lOMoARcPSD| 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 ế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 ếp theo khi dùng thuật toán Dijkstra là
1.
a, d, b
lOMoARcPSD| 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
lOMoARcPSD| 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
lOMoARcPSD| 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.
lOMoARcPSD| 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 ế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 ếp theo khi dùng thuật toán
lOMoARcPSD| 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
lOMoARcPSD| 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
lOMoARcPSD| 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
lOMoARcPSD| 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 ế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
lOMoARcPSD| 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
lOMoARcPSD| 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
| 1/19
| | Tải xuống

Có thể bạn quan tâm:

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