Lý thuyết chương 7: Cây và đại số bool | Môn toán cao cấp

Với bản đồ Karnaugh dưới đây, đa thức Bool tối tiểu có mấy tế bào. Với bản đồ Karnaugh dưới đây, đa thức Bool tối tiểu có mấy tế bào. Số tế bào có 4 ô gồm toàn số 1 trong bản đồ Karnaugh dưới đây là. Thứ tự 4 cạnh đầu tiên được chọn khi áp dụng thuật toán Kruskal cho đồ thị sau là. 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 !

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

Môn: Toán Cao Cấp (KTHCM)

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

Thông tin:

25 trang 1 tuần trước

Tác giả:

Profile Ma Thu Hương
lOMoARcPSD| 47206071
CHƯƠNG 7: CÂY VÀ ĐẠI SỐ BOOL
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
Với bản đồ Karnaugh dưới đây, đa thức Bool tối ểu có mấy tế bào
a.
4
b.
5
c.
3
d.
2
Phản hồi
Your answer is incorrect.
The correct answer is:
3
Câu Hỏi 2
Sai
Đạt điểm 0,00 trên 1,00
lOMoARcPSD| 47206071
Đặt cờ
Đoạn văn câu hỏi
Với bản đồ Karnaugh dưới đây, đa thức Bool tối ểu có mấy tế bào
a.
4
b.
6
c.
3
d.
5
Phản hồi
Your answer is incorrect.
The correct answer is:
3 Câu Hỏi 3
Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Số tế bào có 4 ô gồm toàn số 1 trong bản đồ Karnaugh dưới đây là
lOMoARcPSD| 47206071
a.
3
b.
4
c.
1
d.
2
Phản hồi
Your answer is incorrect.
The correct answer is:
2 Câu Hỏi 4
Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Số tế bào có 4 ô gồm toàn số 1 trong bản đồ Karnaugh dưới đây là
lOMoARcPSD| 47206071
a.
2
b.
4
c.
5
d.
3
Phản hồi
Your answer is incorrect.
The correct answer is:
4
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
Thứ tự 4 cạnh đầu ên được chọn khi áp dụng thuật toán Kruskal cho đồ thị sau là:
lOMoARcPSD| 47206071
de, df, fg và bd
de, df, fg, và db
de, df, ba và fg de, fg,
ba và eg
Phản hồi
Your answer is incorrect.
The correct answer is: de, df,
ba và fg
Câu Hỏi 1
Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ
lOMoARcPSD| 47206071
Đoạn văn câu hỏi
Đa thức tối ểu thu được từ bản đồ Karnaugh dưới đây được xây dựng từ bao nhiêu tế bào có 4 ô gồm toàn
số 1?
a.
5
b.
3
c.
2
d.
4
Phản hồi
Your answer is incorrect.
The correct answer is:
3 Câu Hỏi 2
Đúng một phần
Đạt điểm 0,50 trên 1,00
Đặt cờ
Đoạn văn câu hỏi
Phát biểu nào dưới đây là SAI ? a.
Cây là một đồ thi vô hướng liên thông.
lOMoARcPSD| 47206071
b.
Đồ thi đơn không có chu trình là một cây.
c.
Cây là một đồ thi vô hướng không có chu trình.
d.
Đồ thi liên thông là một cây.
Phản hồi
Your answer is parally correct.
You have selected too many opons. The correct
answers are:
Đồ thi liên thông là một cây.,
Đồ thi đơn không có chu trình là một cây.
Câu Hỏi 3
Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp HẬU THỨ TỰ là
lOMoARcPSD| 47206071
j, n, o, k, p, e, f, b j, n,
p, o, k, e, f, b
j, n, o, p, k, e, f, b j, n,
o, e, k, p, f, b
Phản hồi
Your answer is incorrect.
The correct answer is: j, n, o,
p, k, e, f, b
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
Phát biểu nào dưới đây là ĐÚNG ?
a.
Một đồ thị có 4 đỉnh và 3 cạnh là một cây
b.
Một cây có 4 đỉnh sẽ có 3 cạnh
c.
Một đồ thi đơn, liên thông có 4 đỉnh và 3 cạnh luôn có chu trình. d.
Một cây có 8 cạnh sẽ có 9 đỉnh
Phản hồi
Your answer is parally correct.
Bạn đã chọn đúng 1.
The correct answers are:
Một cây có 4 đỉnh sẽ có 3 cạnh, Một cây có
8 cạnh sẽ có 9 đỉnh
Câu Hỏi 5
Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ
lOMoARcPSD| 47206071
Đoạn văn câu hỏi
Bắt đầu với đỉnh c, thứ tự 4 cạnh đầu ên được chọn khi áp dụng thuật toán Prim cho đồ thị sau là:
cf, df, ed và fg
cf, df, fg và de cf, ed,
df và ab cf, df, ed và
ab
Phản hồi
Your answer is correct.
The correct answer is: cf, df,
ed và fg
Câu Hỏi 1
Đúng
lOMoARcPSD| 47206071
Đạt điểm 1,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Đa thức tối ểu thu được từ bản đồ Karnaugh dưới đây được xây dựng từ bao nhiêu tế bào có 2 ô gồm toàn
số 1?
a.
3
b.
1
c.
2
d.
4
Phản hồi
Your answer is correct.
The correct answer is:
1
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
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TIỀN THỨ TỰ là
lOMoARcPSD| 47206071
b, j, e, n, k, o, p, f
b, e, j, n, k, o, p, f
b, e, j, k, n, o, p, f b, e, j,
o, k, n, p, f
Phản hồi
Your answer is incorrect.
The correct answer is: b, e, j,
k, n, o, p, f
Câu Hỏi 3
Sai
Đạt điểm 0,00 trên 1,00
lOMoARcPSD| 47206071
Đặt cờ
Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp HẬU THỨ TỰ là
k, h, i, l, j, m, g
g, h, i, j, k, l, m
h, k, i, j, l, m, g k, h,
i, l, m, j, g
Phản hồi
Your answer is incorrect.
The correct answer is: k, h, i,
l, m, j, g
Câu Hỏi 4
Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TIỀN THỨ TỰ là
lOMoARcPSD| 47206071
g, h, i, j, k, l, m
g, k, h, i, l, j, m
g, h, k, i, j, l, m g, k,
h, i, l, m, j
Phản hồi
Your answer is incorrect.
The correct answer is: g, h, k,
i, j, l, m
Câu Hỏi 5
Đúng một phần
Đạt điểm 0,50 trên 1,00
lOMoARcPSD| 47206071
Đặt cờ
Đoạn văn câu hỏi
Phát biểu nào dưới đây là ĐÚNG?
a.
Một đồ thi vô hướng đơn không có chu trình là một cây.
b.
Không thể m thấy một chu trình trong một cây.
c.
Một đồ thi có hướng liên thông mạnh không có chu trình là một cây.
d.
Luôn m thấy một đường đi giữa hai đỉnh khác nhau của trong một cây.
Phản hồi
Your answer is parally correct.
You have selected too many opons. The correct
answers are:
Không thể m thấy một chu trình trong một cây.,
Luôn m thấy một đường đi giữa hai đỉnh khác nhau của trong một cây.
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
Số tế bào có 4 ô gồm toàn số 1 trong bản đồ Karnaugh dưới đây là
lOMoARcPSD| 47206071
a.
5
b.
2
c.
3
d.
4
Phản hồi
Your answer is incorrect.
The correct answer is:
4 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
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TRUNG THỨ TỰ là
lOMoARcPSD| 47206071
j, e, n, k, p, o, b, f
j, e, o, k, n, p, b, f
j, e, n, k, o, p, b, f j, e,
k, n, o, p, b, f
Phản hồi
Your answer is incorrect.
lOMoARcPSD| 47206071
The correct answer is: j, e, n,
k, o, p, b, f
Câu Hỏi 3
Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Phát biểu nào dưới đây là ĐÚNG ?
a.
Đồ thi liên thông là một cây.
b.
Đồ thi đơn không có chu trình là một cây.
c.
Cây là một đồ thi vô hướng.
d.
Cây là một đồ thi liên thông.
Phản hồi
Your answer is incorrect.
The correct answers are: Cây là một
đồ thi liên thông., Cây là một đồ thi
vô hướng.
Câu Hỏi 4
Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TRUNG THỨ TỰ là
lOMoARcPSD| 47206071
k, g, h, i, j, l, m k, h,
i, l, j, g, m
k, h, g, i, l, j, m g, h, i,
j, k, l, m
Phản hồi
Your answer is incorrect.
The correct answer is: k, h, g,
i, l, j, m
lOMoARcPSD| 47206071
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
Bắt đầu với đỉnh a, thứ tự 4 cạnh đầu ên được chọn khi áp dụng thuật toán Prim cho đồ thị sau là:
ab, de, df và bd
ab, bd, de và df ab, de,
df và eg ab, de, df và fg
Phản hồi
Your answer is incorrect.
The correct answer is:
ab, bd, de và df
lOMoARcPSD| 47206071
Câu Hỏi 1
Đúng một phần
Đạt điểm 0,50 trên 1,00 Đặt cờ
Đoạn văn câu hỏi
Phát biểu nào dưới đây là SAI ? a.
Một đồ thị đơn vô hướng liên thông có 10 đình và 10 cạnh luôn có cây khung
b.
Một đồ thị đơn có 6 đình và 5 cạnh luôn có cây khung
c.
Cây khung, nếu có, của đồ thị vô hướng có 10 đình sẽ có 10 cạnh d.
Cây khung, nếu có, của đồ thị có 10 đình cũng có 10 đỉnh Phản hồi
Your answer is parally correct.
Bạn đã chọn đúng 1.
The correct answers are:
Cây khung, nếu có, của đồ thị vô hướng có 10 đình sẽ có 10 cạnh,
Một đồ thị đơn có 6 đình và 5 cạnh luôn có cây khung
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
Bắt đầu với đỉnh e, thứ tự 4 cạnh đầu ên được chọn khi áp dụng thuật toán Prim cho đồ thị sau là:
| 1/25
| | Tải xuống

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

Preview text:

lOMoAR cPSD| 47206071
CHƯƠNG 7: CÂY VÀ ĐẠI SỐ BOOL 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
Với bản đồ Karnaugh dưới đây, đa thức Bool tối tiểu có mấy tế bào a. 4 b. 5 c. 3 d. 2 Phản hồi Your answer is incorrect. The correct answer is: 3 Câu Hỏi 2 Sai
Đạt điểm 0,00 trên 1,00 lOMoAR cPSD| 47206071 Đặt cờ Đoạn văn câu hỏi
Với bản đồ Karnaugh dưới đây, đa thức Bool tối tiểu có mấy tế bào a. 4 b. 6 c. 3 d. 5 Phản hồi Your answer is incorrect. The correct answer is: 3 Câu Hỏi 3 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Số tế bào có 4 ô gồm toàn số 1 trong bản đồ Karnaugh dưới đây là lOMoAR cPSD| 47206071 a. 3 b. 4 c. 1 d. 2 Phản hồi Your answer is incorrect. The correct answer is: 2 Câu Hỏi 4 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Số tế bào có 4 ô gồm toàn số 1 trong bản đồ Karnaugh dưới đây là lOMoAR cPSD| 47206071 a. 2 b. 4 c. 5 d. 3 Phản hồi Your answer is incorrect. The correct answer is: 4 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
Thứ tự 4 cạnh đầu tiên được chọn khi áp dụng thuật toán Kruskal cho đồ thị sau là: lOMoAR cPSD| 47206071 de, df, fg và bd de, df, fg, và db de, df, ba và fg de, fg, ba và eg Phản hồi Your answer is incorrect.
The correct answer is: de, df, ba và fg Câu Hỏi 1 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ lOMoAR cPSD| 47206071 Đoạn văn câu hỏi
Đa thức tối tiểu thu được từ bản đồ Karnaugh dưới đây được xây dựng từ bao nhiêu tế bào có 4 ô gồm toàn số 1? a. 5 b. 3 c. 2 d. 4 Phản hồi Your answer is incorrect. The correct answer is: 3 Câu Hỏi 2 Đúng một phần
Đạt điểm 0,50 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Phát biểu nào dưới đây là SAI ? a.
Cây là một đồ thi vô hướng liên thông. lOMoAR cPSD| 47206071 b.
Đồ thi đơn không có chu trình là một cây. c.
Cây là một đồ thi vô hướng không có chu trình. d.
Đồ thi liên thông là một cây. Phản hồi
Your answer is partially correct.
You have selected too many options. The correct answers are:
Đồ thi liên thông là một cây.,
Đồ thi đơn không có chu trình là một cây. Câu Hỏi 3 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp HẬU THỨ TỰ là lOMoAR cPSD| 47206071 j, n, o, k, p, e, f, b j, n, p, o, k, e, f, b j, n, o, p, k, e, f, b j, n, o, e, k, p, f, b Phản hồi Your answer is incorrect.
The correct answer is: j, n, o, p, k, e, f, b 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
Phát biểu nào dưới đây là ĐÚNG ? a.
Một đồ thị có 4 đỉnh và 3 cạnh là một cây b.
Một cây có 4 đỉnh sẽ có 3 cạnh c.
Một đồ thi đơn, liên thông có 4 đỉnh và 3 cạnh luôn có chu trình. d.
Một cây có 8 cạnh sẽ có 9 đỉnh Phản hồi
Your answer is partially correct. Bạn đã chọn đúng 1. The correct answers are:
Một cây có 4 đỉnh sẽ có 3 cạnh, Một cây có 8 cạnh sẽ có 9 đỉnh Câu Hỏi 5 Đúng
Đạt điểm 1,00 trên 1,00 Đặt cờ lOMoAR cPSD| 47206071 Đoạn văn câu hỏi
Bắt đầu với đỉnh c, thứ tự 4 cạnh đầu tiên được chọn khi áp dụng thuật toán Prim cho đồ thị sau là: cf, df, ed và fg cf, df, fg và de cf, ed, df và ab cf, df, ed và ab Phản hồi Your answer is correct.
The correct answer is: cf, df, ed và fg Câu Hỏi 1 Đúng lOMoAR cPSD| 47206071
Đạt điểm 1,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Đa thức tối tiểu thu được từ bản đồ Karnaugh dưới đây được xây dựng từ bao nhiêu tế bào có 2 ô gồm toàn số 1? a. 3 b. 1 c. 2 d. 4 Phản hồi Your answer is correct. The correct answer is: 1 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
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TIỀN THỨ TỰ là lOMoAR cPSD| 47206071 b, j, e, n, k, o, p, f b, e, j, n, k, o, p, f
b, e, j, k, n, o, p, f b, e, j, o, k, n, p, f Phản hồi Your answer is incorrect.
The correct answer is: b, e, j, k, n, o, p, f Câu Hỏi 3 Sai
Đạt điểm 0,00 trên 1,00 lOMoAR cPSD| 47206071 Đặt cờ Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp HẬU THỨ TỰ là k, h, i, l, j, m, g g, h, i, j, k, l, m h, k, i, j, l, m, g k, h, i, l, m, j, g Phản hồi Your answer is incorrect.
The correct answer is: k, h, i, l, m, j, g Câu Hỏi 4 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TIỀN THỨ TỰ là lOMoAR cPSD| 47206071 g, h, i, j, k, l, m g, k, h, i, l, j, m g, h, k, i, j, l, m g, k, h, i, l, m, j Phản hồi Your answer is incorrect.
The correct answer is: g, h, k, i, j, l, m Câu Hỏi 5 Đúng một phần
Đạt điểm 0,50 trên 1,00 lOMoAR cPSD| 47206071 Đặt cờ Đoạn văn câu hỏi
Phát biểu nào dưới đây là ĐÚNG? a.
Một đồ thi vô hướng đơn không có chu trình là một cây. b.
Không thể tìm thấy một chu trình trong một cây. c.
Một đồ thi có hướng liên thông mạnh không có chu trình là một cây. d.
Luôn tìm thấy một đường đi giữa hai đỉnh khác nhau của trong một cây. Phản hồi
Your answer is partially correct.
You have selected too many options. The correct answers are:
Không thể tìm thấy một chu trình trong một cây.,
Luôn tìm thấy một đường đi giữa hai đỉnh khác nhau của trong một cây. 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
Số tế bào có 4 ô gồm toàn số 1 trong bản đồ Karnaugh dưới đây là lOMoAR cPSD| 47206071 a. 5 b. 2 c. 3 d. 4 Phản hồi Your answer is incorrect. The correct answer is: 4 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
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TRUNG THỨ TỰ là lOMoAR cPSD| 47206071 j, e, n, k, p, o, b, f j, e, o, k, n, p, b, f j, e, n, k, o, p, b, f j, e, k, n, o, p, b, f Phản hồi Your answer is incorrect. lOMoAR cPSD| 47206071
The correct answer is: j, e, n, k, o, p, b, f Câu Hỏi 3 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Phát biểu nào dưới đây là ĐÚNG ? a.
Đồ thi liên thông là một cây. b.
Đồ thi đơn không có chu trình là một cây. c.
Cây là một đồ thi vô hướng. d.
Cây là một đồ thi liên thông. Phản hồi Your answer is incorrect.
The correct answers are: Cây là một
đồ thi liên thông., Cây là một đồ thi vô hướng. Câu Hỏi 4 Sai
Đạt điểm 0,00 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Thứ tự các đỉnh khi duyệt cây sau theo phương pháp TRUNG THỨ TỰ là lOMoAR cPSD| 47206071 k, g, h, i, j, l, m k, h, i, l, j, g, m k, h, g, i, l, j, m g, h, i, j, k, l, m Phản hồi Your answer is incorrect.
The correct answer is: k, h, g, i, l, j, m lOMoAR cPSD| 47206071 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
Bắt đầu với đỉnh a, thứ tự 4 cạnh đầu tiên được chọn khi áp dụng thuật toán Prim cho đồ thị sau là: ab, de, df và bd ab, bd, de và df ab, de, df và eg ab, de, df và fg Phản hồi Your answer is incorrect. The correct answer is: ab, bd, de và df lOMoAR cPSD| 47206071 Câu Hỏi 1 Đúng một phần
Đạt điểm 0,50 trên 1,00 Đặt cờ Đoạn văn câu hỏi
Phát biểu nào dưới đây là SAI ? a.
Một đồ thị đơn vô hướng liên thông có 10 đình và 10 cạnh luôn có cây khung b.
Một đồ thị đơn có 6 đình và 5 cạnh luôn có cây khung c.
Cây khung, nếu có, của đồ thị vô hướng có 10 đình sẽ có 10 cạnh d.
Cây khung, nếu có, của đồ thị có 10 đình cũng có 10 đỉnh Phản hồi
Your answer is partially correct. Bạn đã chọn đúng 1. The correct answers are:
Cây khung, nếu có, của đồ thị vô hướng có 10 đình sẽ có 10 cạnh,
Một đồ thị đơn có 6 đình và 5 cạnh luôn có cây khung 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
Bắt đầu với đỉnh e, thứ tự 4 cạnh đầu tiên được chọn khi áp dụng thuật toán Prim cho đồ thị sau là: