17 trang 17 lượt tải

Trắc nghiệm Đồ thị môn Toán rời rạc | Đại học Kinh tế Thành phố Hồ Chí Minh

33

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ỗi đỉnh có ít nhất một cung vào và một cung ra. Tài liệu được sưu tầm gồm 17 trang, giúp các bạn nắm vững kiến thức, rèn luyện kỹ năng và đạt được kết quả tốt trong học tập. Mời các bạn đón xem!

Môn: Toán rời rạc ( UEH ) 10 tài liệu

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

Tác giả:

Profile

My Lữ

1 tháng trước
Danh sách Quiz
/17
lOMoARcPSD| 58569740
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| 58569740
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| 58569740
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| 58569740
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| 58569740
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| 58569740
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| 58569740
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| 58569740
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
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à
lOMoARcPSD| 58569740
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
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à :
lOMoARcPSD| 58569740
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
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
lOMoARcPSD| 58569740
Đạ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
Đạ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.
lOMoARcPSD| 58569740
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.
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à
lOMoARcPSD| 58569740
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
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
b.
Bậc vào và ra của các đỉnh đều bằng 2
lOMoARcPSD| 58569740
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
Một đồ thi vô hướng có đường Euler (nhung không cóchu trình) thì
lOMoARcPSD| 58569740
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
Câu Hỏi 3
Đúng
lOMoARcPSD| 58569740
Đạ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
Đạ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
lOMoARcPSD| 58569740
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
Your answer is correct.
The correct answers are: Có
đường đi Hamilton,
Có chu trình Hamilton nếu thêm cạnh ad

Tài liệu khác của Đại học Kinh tế Thành phố Hồ Chí Minh

Preview text:

lOMoAR cPSD| 58569740 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| 58569740
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| 58569740 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| 58569740
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| 58569740 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| 58569740 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| 58569740 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| 58569740 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 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à lOMoAR cPSD| 58569740 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 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à : lOMoAR cPSD| 58569740 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 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 lOMoAR cPSD| 58569740
Đạ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
Đạ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. lOMoAR cPSD| 58569740
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. 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à lOMoAR cPSD| 58569740 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 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 b.
Bậc vào và ra của các đỉnh đều bằng 2 lOMoAR cPSD| 58569740 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
Một đồ thi vô hướng có đường Euler (nhung không cóchu trình) thì lOMoAR cPSD| 58569740 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 Câu Hỏi 3 Đúng lOMoAR cPSD| 58569740
Đạ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
Đạ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 lOMoAR cPSD| 58569740 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 Your answer is correct. The correct answers are: Có đường đi Hamilton,
Có chu trình Hamilton nếu thêm cạnh ad

Tài liệu liên quan: