TÀI LIỆU ÔN THI TỐT NGHIỆP MÔN TOÁN LỚP 12 · TÀI LIỆU ÔN THI TỐT NGHIỆP MÔN TOÁN LỚP 12
Bài Tập Ôn Thi Môn Toán Rời Rạc.docyyyyy
description
Transcript of Bài Tập Ôn Thi Môn Toán Rời Rạc.docyyyyy
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