bài tập Ôn thi môn toán rời rạc.docyyyyy
DESCRIPTION
Ngân hàng câu hỏi toán rời rạcTRANSCRIPT
BI TP N THI MN TON RI RC
Cu hi 1
Cho n th v hng G = gm 10 nh c biu din di dng danh sch k nh sau: Ke(1) = 2, 9, 10Ke(6) = 4, 5, 7
Ke(2) = 1, 3, 4, 8, 9, 10Ke (7) = 4, 6, 8
Ke(3) = 2, 4, 5, 10
Ke (8) = 2, 4, 7, 9
Ke(4) = 2, 3, 5, 6, 7, 8Ke (9) = 1, 2, 8, 10
Ke (5) = 3, 4, 6Ke (10)= 1, 2, 3, 9
Hy thc hin:a) Tm deg(u) vi mi u(V?b) Hy biu din th G = di dng ma trn k?
c) Hy biu din th G = di dng danh sch cnh?
Cu hi 2Cho n th v hng G = gm 10 nh v 20 cnh c biu din di dng danh sch cnh nh sau: nh unh cuinh unh cui
1257
1559
18510
11067
23610
2478
2679
46710
4889
56910
Hy thc hin:a) Tm deg(u) vi mi u(V?b) Hy biu din th G = di dng ma trn k?
c) Hy biu din th G = di dng danh sch k?Cu hi 3Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10001101100
20011010000
30101011100
41110111100
51001011100
60111100100
71011100100
81011110000
90000000001
00000000010
Hy thc hin:a) Tm deg(u) vi mi u(V? (Khng LT)b) Hy biu din th G = di dng danh sch cnh?
c) Hy biu din th G = di dng danh sch k?
Cu hi 4Cho a th v hng G = gm 10 nh v 20 cnh c biu din di dng danh sch cnh nh sau:
nh unh cuinh unh cui
1246
1247
1247
1258
1359
1567
2389
2589
34810
37910
Hy thc hin:a) Tm deg(u) vi mi u(V? b) Hy biu din th G = di dng ma trn k?
c) Tm s ng i di 2 trn th G t nh 1 n cc nh 3, 7 v 10?Cu hi 5
Cho a th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10202000000
22011100000
30101100000
42110200000
50112021000
60000200200
70000100100
80000021012
90000000101
00000000210
Hy thc hin:a) Tm deg(u) vi mi u(V? (Khng LT)b) Hy biu din th G = di dng danh sch cnh?
c) Tm s ng i t nh 4 n cc nh 1, 5 v 9?
Cu hi 6Cho n th c hng G = gm 10 nh c biu din di dng danh sch k nh sau:
Ke(1) = 4, 10Ke (6) = 1, 4, 7
Ke(2) = 4, 5, 6Ke (7) = 3, 9
Ke(3) = 8Ke (8)= 7, 9
Ke(4) = 2, 10Ke(9) = 8
Ke (5) = 7, 8Ke(10) = 1, 2
Hy thc hin:a) Tm deg+(u), deg-(u) vi mi u(V?b) Hy biu din th G = di dng ma trn k?
c) Hy biu din th G = di dng danh sch cnh?Cu hi 7Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10110000000
20011100000
30000000011
40000011000
50000010000
60000001100
70001000100
81100000000
90000010001
01100000000
Hy thc hin:a) Tm deg+(u), deg-(u) vi mi u(V?b) Hy biu din th G = di dng danh sch k?
c) Hy biu din th G = di dng danh sch cnh?
Cu hi 8
Cho n th c hng G = gm 10 nh v 20 cnh c biu din di dng danh sch cnh nh sau:
nh unh cuinh unh cui
1267
1568
2372
2478
2581
36810
4696
4797
59101
510104
Hy thc hin:a) Tm deg+(u), deg-(u) vi mi u(V?b) Hy biu din th G = di dng danh sch k?
c) Hy biu din th G = di dng danh sch cnh?
Cu hi 9Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10001000011
20001100000
30000011000
41100100000
50101000000
60010001000
70010010000
80000000011
91000000101
01000000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu rng bt u t nh u( V trn th G? b) S dng thut ton duyt theo chiu rng tm s thnh phn lin thng ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 10Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10001000011
20001100000
30000011000
41100100000
50101000000
60010001000
70010010000
80000000011
91000000101
01000000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu subt u t nh u( V trn th G? b) S dng thut ton duyt theo chiu su tm s thnh phn lin thng ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 11Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10000010000
20001100000
30001100011
40110100000
50111000000
61000001000
70000010000
80000000011
90010000101
00010000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu rng bt u t nh u ( V trn th G? b) S dng thut ton duyt theo chiu rng tm s thnh phn lin thng ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 12Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10000010000
20001100000
30001100011
40110100000
50111000000
61000001000
70000010000
80000000011
90010000101
00010000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu subt u t nh u ( V trn th G? b) S dng thut ton duyt theo chiu su tm s thnh phn lin thng ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 13Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10001000011
20001100000
30000010000
41100100000
50101000000
60010001000
70000010000
80000000011
91000000101
01000000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu rng bt u t nh u( V trn th G? b) S dng thut ton duyt theo chiu rng tm tt c cc cnh cu ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 14Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10001000011
20001100000
30000010000
41100100000
50101000000
60010001000
70010010000
80000000011
91000000101
01000000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu subt u t nh u( V trn th G? b) S dng thut ton duyt theo chiu su tm tt c cc cnh cu ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 15Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10000010000
20001100000
30001100011
40110100000
50111000000
61000001000
70000010000
80000000011
90010000101
00010000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu rng bt u t nh u ( V trn th G? b) S dng thut ton duyt theo chiu rng tm tt c cc nh tr ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 16Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10000010000
20001100000
30001100011
40110100000
50111000000
61000001000
70000010000
80000000011
90010000101
00010000110
Hy thc hin:a) Trnh by thut ton duyt theo chiu subt u t nh u ( V trn th G? b) S dng thut ton duyt theo chiu su tm tt c cc nh tr ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 17Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:1234567890
10100000011
21011000111
30101100001
40110111100
50011010000
60001101000
70001010100
80001001010
91100000101
01110000010
Hy thc hin:
a) Trnh by thut ton duyt theo chiu rng bt u t nh u ( V trn th G?
b) S dng thut ton duyt theo chiu rng tm mt ng i c t cnh nht t nh 1 n nh 7 ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 18Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10100100101
21011010000
30100000000
40100010100
51000011011
60101101001
70000110111
80001001010
90000101101
01100111010
Hy thc hin:a) Trnh by thut ton duyt theo chiu su bt u t nh u ( V trn th G?
b) S dng thut ton duyt theo chiu su tm mt ng i t cnh nht t nh 3 n nh 9 ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 19Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10100000011
21011000111
30101100001
40110111100
50011010000
60001101000
70001010100
80001001010
91100000101
01110000010
Hy thc hin:
a) Trnh by thut ton duyt theo chiu rng bt u t nh u ( V trn th G?
b) S dng thut ton duyt theo chiu rng tm cy bao trm ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 20Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10100100101
21011010000
30100000000
40100010100
51000011011
60101101001
70000110111
80001001010
90000101101
01000111010
Hy thc hin:a) Trnh by thut ton duyt theo chiu su bt u t nh u ( V trn th G?
b) S dng thut ton duyt theo chiu su tm cy bao trm ca th G, ch r kt Cu hi 21Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10110000000
20011100000
30000000011
40000011000
50000010000
60000001100
70001000100
81100000000
90000000001
01100000000
Hy thc hin:a) Trnh by thut ton duyt theo chiu rng bt u t nh u ( V trn th G? b) S dng thut ton duyt theo chiu rng tm mt ng i t cnh nht t nh 2 n nh 8 ca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 22Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau: 1234567890
10001000001
20001000000
30000000110
40100000001
50000011000
60000101100
70010000110
80000111010
90000100100
01100000000
Hy thc hin:a) Trnh by thut ton duyt theo chiu subt u t nh u ( V trn th G?
b) Chng minh rng G l th lin thng yu nhng khng lin thng mnh?Cu hi 23Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10110000000
20011100000
30000000011
40000011000
50000010000
60000001100
70001000100
81100000000
90000000001
01100000000
Hy thc hin:a) Trnh by thut ton duyt theo chiu rng bt u t nh u ( V trn th G? b) S dng thut ton duyt theo chiu rng chng minh rng G l th lin thng mnh?Cu hi 24Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10001000001
20001000000
30000000110
40100000001
50000011000
60000101100
70010000110
80000111010
90000100100
01100000000
Hy thc hin:a) Trnh by thut ton duyt theo chiu subt u t nh u ( V trn th G?
b) S dng thut ton duyt theo chiu su tm tt c cc thnh phn lin thng mnhca th G, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 25
Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau
1234567890
10100100101
21011010000
30101000000
40110000000
51000011111
60100100000
70000100111
81000101001
90000101000
01000101100
Hy thc hin:a) Pht biu iu kin cn v mt th v hng l th Euler?
b) Chng minh th G cho l th Euler?
Cu hi 26Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau
1234567890
10100100101
21011010000
30101000000
40110010000
51000011111
60101101000
70000110110
81000101000
90000101000
01000100000
Hy thc hin:a) Pht biu iu kin mt th v hng l th na Euler?
b) Chng minh th G cho l th na Euler?
Cu hi 27Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau
1234567890
10100100101
21011010000
30101000000
40110000000
51000011111
60100100000
70000100111
81000101001
90000101000
01000101100
Hy thc hin:a) Trnh by thut ton tm mt chu trnh Euler ca th?
b) p dng thut ton, tm mt chu trnh Euler ca th G cho bt u t nh 1, ch r kt qu ti mi bc thc hin theo thut tonCu hi 28Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau1234567890
10100100101
21011010000
30101000000
40110010000
51000011111
60101101000
70000110110
81000101000
90000101000
01000100000
Hy thc hin:a) Trnh by thut ton tm mt ng i Euler ca th?
b) p dng thut ton, tm mt ng i Euler ca th G cho, ch r kt qu ti mi bc thc hin theo thut tonCu hi 29Cho a th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10410100000
24010100000
31101001000
40010012000
51100000110
60001001000
70012010000
80000100021
90000100201
00000000110
Hy thc hin:a) Pht biu iu kin cn v mt th v hng l th Euler?
b) Chng minh th G cho l th Euler?
Cu hi 30Cho a th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10202000000
22011000000
30101100000
42110200000
50012021000
60000200200
70000100100
80000021012
90000000101
00000000210
Hy thc hin:a) Pht biu iu kin mt th v hng l th na Euler?
b) Chng minh th G cho l th na Euler?
Cu hi 31Cho a th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10410100000
24010100000
31101001000
40010012000
51100000110
60001001000
70012010000
80000100021
90000100201
00000000110
Hy thc hin:a) Trnh by thut ton tm mt chu trnh Euler ca th?
b) p dng thut ton, tm mt chu trnh Euler ca th G cho bt u t nh 6, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 32Cho a th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10202000000
22011000000
30101100000
42110200000
50012021000
60000200200
70000100100
80000021012
90000000101
00000000210
Hy thc hin:a) Trnh by thut ton tm mt ng i Euler ca th?
a) p dng thut ton, tm mt ng i Euler ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 33Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau1234567890
10110000000
20011100000
30000000011
40000011000
50000010000
60000001100
70001000100
81100000000
90000000001
01100000000
Hy thc hin:a) Pht biu iu kin cn v mt th c hng l th Euler?
b) Chng minh th G cho l th Euler?
Cu hi 34Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau
1234567890
10100100000
20011010000
30001000000
40000011000
50000000110
60000101000
70000000101
81000000000
90100000000
01000000000
Hy thc hin:
a) Pht biu iu kin mt th c hng l th na Euler?
b) Chng minh th G cho l th na Euler?
Cu hi 35Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau1234567890
10110000000
20011100000
30000000011
40000011000
50000010000
60000001100
70001000100
81100000000
90000000001
01100000000
Hy thc hin:a) Trnh by thut ton tm mt chu trnh Euler ca th?
b) p dng thut ton, tm mt chu trnh Euler ca th G cho bt u t nh 1, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 36Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau
1234567890
10100100101
21011010000
30101000000
40110010000
51000011111
60100101000
70000100111
81000101000
90000101000
01000101000
Hy thc hin:a) Trnh by thut ton tm mt ng i Euler ca th?
b) p dng thut ton, tm mt ng i Euler ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 37Cho n th v hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10100000011
21011000111
30101100001
40110111100
50011010000
60001101000
70001010100
80101001001
91100000101
01110000110
Hy thc hin:
a) Trnh by thut ton quay lui tm mt chu trnh Hamilton ca th?
b) p dng thut ton quay lui tm mt chu trnh Hamilton ca th G cho bt u t nh 1, khi co nhiu kha nng la chon cac inh lun u tin chon inh co chi s nho nht va giai thich cac bc thc hin?Cu hi 38Cho n th c hng G = gm 10 nh c biu din di dng ma trn k nh sau:
1234567890
10110000000
20011100000
30000000011
40000011000
51000011100
60000001100
70000100100
81000100000
90000000001
01001000000
Hy thc hin:
a) Trnh by thut ton quay lui tm mt chu trnh Hamilton ca th?
b) p dng thut ton quay lui tm mt chu trnh Hamilton ca th G cho bt u t nh 1, khi co nhiu kha nng la chon cac inh lun u tin chon inh co chi s nho nht va giai thich cac bc thc hin?Cu hi 39Cho n th G = gm 7 nh c biu din di dng ma trn trng s nh sau
1234567
1020517(((
2200(1((1
35(025310(
417125015((
5((31501(
6((10(101
7(1(((10
Hy thc hin:a) Trnh by thut ton Dijkstra tm ng i ngn nht xut pht t nh u( V?
b) p dng thut ton Dijkstra, tm ng i ngn nht t nh 1 n nh 7 ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 40Cho n th G = gm 7 nh c biu din di dng ma trn trng s nh sau
1234567
10101520(1(
2(03(((30
3((0253(45
4(1025035((
5(23(0(3
6((11(025
7(1(30(10
Hy thc hin:a) Trnh by thut ton Dijkstra tm ng i ngn nht xut pht t nh u( V?
b) p dng thut ton Dijkstra, tm ng i ngn nht t nh 1 n nh 7 ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 41Cho n th G = gm 7 nh c biu din di dng ma trn trng s nh sau
1234567
1015(((19
2(08((((
3((041((
4(7(0((1
5(10(20((
6(142((0(
7(2((((0
Hy thc hin:a) Trnh by thut ton Dijkstra tm ng i ngn nht xut pht t nh u( V?
b) p dng thut ton Dijkstra, tm ng i ngn nht t nh 6 n nh 2 ca th G cho, ch r kt qu ti mi bc thc hin theo thut tonCu hi 42Cho n th G = gm 7 nh c biu din di dng ma trn trng s nh sau1234567
1025(27(30(
2250((1(15
3((01531(
427(15025((
5(13250((
6((1((01
7(15(((10
Hy thc hin:a) Trnh by thut ton Dijkstra tm ng i ngn nht xut pht t nh u( V?
b) p dng thut ton Dijkstra, tm ng i ngn nht t nh 2 n nh 6 ca th G cho, ch r kt qu ti mi bc thc hin theo thut tonCu hi 43Cho n th G = gm 6 nh c biu din di dng ma trn trng s nh sau123456
1015520((
210(1710(
3((02(50
4151(0(70
52030(10010
6(18(23200
Hy thc hin:a) Trnh by thut ton Floyd tm ng i ngn nht gia cc cp nh trong th?
b) p dng thut ton Floyd, tm ng i ngn nht gia cc cp nh (1, 2), (1, 3), (3, 4), (4, 2) ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 44Cho n thG = gm 6 nh c biu din di dng ma trn trng s nh sau
123456
10115((20
210((530
315(01(7
4((102020
5(5(2005
6203020750
Hy thc hin:a) Trnh by thut ton Floyd tm ng i ngn nht gia cc cp nh trong th?
b) p dng thut ton Floyd, tm ng i ngn nht gia cc cp nh (1, 2), (1, 6), (2, 5), (5, 6) ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 45Cho n th v hng G = gm 7 nh c biu din di dng ma trn trng s nh sau1234567890
1041129(547
2402(915(6(
31207(66119
41(7017(6((
529(1034312
69167303115
7(56(43045(
85(16314042
9461(115404
07(9(25(240
Hy thc hin:a) Trnh by thut ton Kruskal tm cy khung nh nht trn th v hng, lin thng, c trng s?
b) p dng thut ton Kruskal, tm cy khung nh nht ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 46Cho n th v hng G = gm 7 nh c biu din di dng ma trn trng s nh sau1234567890
1041129(547
2402(915(6(
31207(66119
41(7017(6((
529(1034312
69167303115
7(56(43045(
85(16314042
9461(115404
07(9(25(240
Hy thc hin:a) Trnh by thut ton Prim tm cy khung nh nht trn th v hng, lin thng, c trng s?
b) p dng thut ton Prim tm cy khung nh nht ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 47Cho n th v hng G = gm 9 nh c biu din di dng ma trn trng s nh sau
1234567890
1048829(547
2402(975(6(
38207(66999
48(7077(6((
529(7034312
69767303115
7(56(43045(
85(96314042
9469(115404
07(9(25(240
Hy thc hin:a) Trnh by thut ton Kruskal tm cy khung nh nht trn th v hng, lin thng, c trng s?
b) p dng thut ton Kruskal, tm cy khung nh nht ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 48Cho n th v hng G = gm 7 nh c biu din di dng ma trn trng s nh sau1234567890
1048829(547
2402(975(6(
38207(66999
48(7077(6((
529(7034312
69767303115
7(56(43045(
85(96314042
9469(115404
07(9(25(240
Hy thc hin:a) Trnh by thut ton Prim tm cy khung nh nht trn th v hng, lin thng, c trng s?
b) p dng thut ton Prim tm cy khung nh nht ca th G cho, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 49
Cho n th G = gm 7 nh c biu din di dng ma trn k nh sau
1234567
10110000
21001000
31001000
40110110
50001011
60001101
70000110
Hy thc hin:a) Trnh by thut ton t mu th vi s mu cn s dng t nht?
b) p dng thut ton trn tm cch t mu th G cho vi s mu t nht, ch r kt qu ti mi bc thc hin theo thut ton?Cu hi 50Cho n th G = gm 7 nh c biu din di dng ma trn k nh sau
1234567
10111000
21011000
31101000
41110100
50001011
60000101
70000110
Hy thc hin:a) Trnh by thut ton t mu th vi s mu cn s dng t nht?
b) p dng thut ton trn tm cch t mu th G cho vi s mu t nht, ch r kt qu ti mi bc thc hin theo thut ton?
Cu hi 51
Vit hm c tn l DFS(u: int) trn C/C++ m t thut ton duyt theo chiu su cc nh ca th G = c biu din di dng ma trn k a[ ] [ ].
Cu hi 52
Vit hm c tn l BFS(u: int) trn C/C++ m t thut ton duyt theo chiu rng cc nh ca th G = c biu din di dng ma trn k a[ ] [ ].
Cu hi 53
Vit hm c tn l int TPLT_DFS(int a[ ] [ ]) trn C/C++ tm s thnh phn lin thng ca th G = c biu din di dng ma trn k a[ ] [ ] bng cch s dng hm DFS(int u) bit m t thut ton duyt theo chiu su cc nh ca th G.
Cu hi 54Vit hm c tn l int TPLT_BFS(int a[ ] [ ]) trn C/C++ tm s thnh phn lin thng ca th G = c biu din di dng ma trn k a[ ] [ ] bng cch s dng hm BFS(int u) bit m t thut ton duyt theo chiu rng cc nh ca th G.
Cu hi 55Vit hm c tn l T_DFS(int a[ ] [ ]) trn C/C++ tm cy bao trm T[ ] ca th G = c biu din di dng ma trn k a[ ] [ ] bng cch s dng hm BFS(int u) bit m t thut ton duyt theo chiu su cc nh ca th G.
Cu hi 56Vit hm c tn l T_BFS(int a[ ] [ ]) trn C/C++ tm s thnh phn lin thng ca th G = c biu din di dng ma trn k a[ ] [ ] bng cch s dng hm BFS(int u) bit m t thut ton duyt theo chiu rng cc nh ca th G.
Cu hi 57Vit hm c tn l EULER(int a[ ] [ ]) trn C/C++ tm chu trnh Euler CE[ ] ca th G = c biu din di dng ma trn k a[ ] [ ], bit rng G l th Euler.
Cu hi 58Vit hm c tn l DIJKSTRA(int u) trn C/C++ tm ng i ngn nht d[v] xut pht t nh u n cc nh v ca th G = c biu din di dng ma trn trng s a[ ] [ ].
Cu hi 59Vit hm c tn l FLOYD(int a[ ] [ ]) trn C/C++ tm ng i ngn nht d[ ] [ ] gia cc cp nh ca th G = c biu din di dng ma trn trng s a[ ] [ ].
Cu hi 60
Vit hm c tn l PRIM(int a[ ] [ ]) trn C/C++ tm cy khung T[ ] nh nht ca th G = c biu din di dng ma trn trng s a[ ] [ ] bng cch s dng thut ton Prim.Cu hi 61Vit hm c tn l KRUSKAL(int a[ ] [ ]) trn C/C++ tm cy khung T[ ] nh nht ca th G = c biu din di dng ma trn trng s a[ ] [ ] bng cch s dng thut ton Kruskal.
PAGE 1