1
00:00:00,620 --> 00:00:02,230
Ir teikts, ka šī tīkla diagramma

2
00:00:02,230 --> 00:00:06,040
attēlo dažādus autobusa maršrutus
starp trim pilsētām.

3
00:00:06,040 --> 00:00:07,890
Katrs mezgls ir pilsēta,

4
00:00:07,890 --> 00:00:14,160
bet katra bultiņa ir tiešais maršruts
no pilsētas uz pilsētu.

5
00:00:14,160 --> 00:00:19,160
Piemēram, šī bultiņa

6
00:00:19,160 --> 00:00:21,840
atbilst tiešajam maršrutam,

7
00:00:21,840 --> 00:00:25,990
no pilsētas 3 uz pilsētu 1,

8
00:00:25,990 --> 00:00:30,360
bet šī līnija ar bultiņām abos galos

9
00:00:30,360 --> 00:00:32,250
atbilst maršrutam abos virzienos:

10
00:00:32,250 --> 00:00:35,320
no pilsētas 3 uz pilsētu 1,

11
00:00:35,320 --> 00:00:40,420
un atpakaļ — no pilsētas 1 uz pilsētu 3.

12
00:00:40,420 --> 00:00:43,080
Ir jāaizpilda matrica, kas atspoguļo

13
00:00:43,080 --> 00:00:46,120
tiešo maršrutu skaitu starp pilsētām,

14
00:00:46,120 --> 00:00:50,270
ja rindas ir sākumpunkti,
bet kolonnas — galapunkti.

15
00:00:50,270 --> 00:00:52,250
Šī ir tā matrica.

16
00:00:52,250 --> 00:00:55,940
Ja tu jūties iedvesmots — un es tevi
pamudinu justies iedvesmotam, —

17
00:00:55,940 --> 00:00:59,580
apturi šo video un pamēģini
aizpildīt šo matricu pats.

18
00:00:59,580 --> 00:01:01,960
Matricai ir 9 elementi

19
00:01:01,960 --> 00:01:05,110
katrai no sākumpunkta
un galapunkta kombinācijām.

20
00:01:06,230 --> 00:01:07,640
Tagad aizpildīsim to kopā.

21
00:01:07,640 --> 00:01:09,360
Kas ir jāieraksta te?

22
00:01:09,360 --> 00:01:11,350
Tas ir maršrutu skaits

23
00:01:11,350 --> 00:01:15,550
no pilsētas 1 uz pilsētu 1.

24
00:01:15,550 --> 00:01:18,690
Ja mēs esam pilsētā 1,

25
00:01:18,690 --> 00:01:22,180
vai ir kāds ceļš, kas aiziet uz pilsētu 1?

26
00:01:22,180 --> 00:01:23,063
Nav.

27
00:01:23,063 --> 00:01:24,661
Izskatās, ka nav maršrutu

28
00:01:24,661 --> 00:01:26,860
no pilsētas 1 uz pilsētu 1,

29
00:01:26,860 --> 00:01:29,000
tāpēc šeit es ierakstīšu nulli.

30
00:01:29,000 --> 00:01:31,220
Kā ir ar šo?

31
00:01:31,220 --> 00:01:34,690
Maršrutiem ir jāiet
no pilsētas 1 uz pilsētu 2.

32
00:01:34,690 --> 00:01:35,523
Paskatīsimies:

33
00:01:35,523 --> 00:01:38,206
Šis maršruts iet
no pilsētas 1 uz pilsētu 2

34
00:01:38,206 --> 00:01:39,710
tātad, tas ir viens.

35
00:01:39,710 --> 00:01:41,850
Te būs divi,

36
00:01:41,850 --> 00:01:44,320
un te būs trīs.

37
00:01:44,320 --> 00:01:47,430
Un tad mums vēl ir četri,
jo var izbraukt no pilsētas 1 šeit

38
00:01:47,430 --> 00:01:50,170
un iebraukt pilsētā 2 šeit.

39
00:01:50,170 --> 00:01:51,533
Tātad, te būs četri.

40
00:01:52,510 --> 00:01:55,800
Tagad, cik daudz ir maršrutu
no pilsētas 1 uz pilsētu 3?

41
00:01:55,800 --> 00:01:57,810
Īstenībā, apturi šo video un padomā pats.

42
00:01:58,540 --> 00:02:02,100
Labi, tad maršrutam ir jāiet
no pilsētas 1 uz pilsētu 3.

43
00:02:02,100 --> 00:02:03,800
Paņemšu citu krāsu…

44
00:02:03,800 --> 00:02:06,210
Es varu sākt šeit
un doties pa šo maršrutu;

45
00:02:06,210 --> 00:02:09,480
bultiņas gals ir pie pilsētas 3,
tātad tas ir viens maršruts.

46
00:02:09,480 --> 00:02:13,530
Vidējā bultiņa neiziet no pilsētas 1
un neienāk pilsētā 3:

47
00:02:13,530 --> 00:02:16,100
tā ir vērsta pretējā virzienā,
tāpēc tā neskaitās.

48
00:02:16,100 --> 00:02:19,030
Pa šo maršrutu var doties abos virzienos,

49
00:02:19,030 --> 00:02:22,904
pa to var izbraukt no pilsētas 1
un iebraukt pilsētā 3, jo ir šī bultiņa.

50
00:02:22,904 --> 00:02:25,560
Izskatās, ka šie divi
varianti ir vienīgie,

51
00:02:25,560 --> 00:02:29,760
kas iet no pilsētas 1 uz pilsētu 3.

52
00:02:29,760 --> 00:02:35,080
Tātad, ierakstu divus maršrutus šeit.

53
00:02:35,080 --> 00:02:39,610
Kā ir ar maršrutiem
no pilsētas 2 uz pilsētu 1?

54
00:02:39,610 --> 00:02:43,260
Braucot no pilsētas 2 uz pilsētu 1,

55
00:02:43,260 --> 00:02:44,500
šie trīs maršruti,

56
00:02:44,500 --> 00:02:46,870
sākas pilsētā 1 un beidzas pilsētā 2

57
00:02:46,870 --> 00:02:48,340
un atpakaļ neiet,

58
00:02:48,340 --> 00:02:51,850
bet šim augšējam ir bultiņas abos galos,
pa to var braukt abos virzienos,

59
00:02:51,850 --> 00:02:56,700
tāpēc var izbraukt no pilsētas 2
un nokļūt pilsētā 1.

60
00:02:56,700 --> 00:02:59,250
Tātad, te ir viens maršruts, kas der.

61
00:02:59,250 --> 00:03:02,420
Tā, maršruti no pilsētas 2 uz pilsētu 2.

62
00:03:02,420 --> 00:03:06,460
Šādas bultiņas ap pilsētu 2 es neredzu,

63
00:03:06,460 --> 00:03:08,730
tāpēc šeit būs nulle.

64
00:03:08,730 --> 00:03:11,370
Un maršruti no pilsētas 2 uz pilsētu 3

65
00:03:11,370 --> 00:03:14,600
Sākas pilsētā 2, beidzas pilsētā 3.

66
00:03:14,600 --> 00:03:15,690
Šī bultiņa neder:

67
00:03:15,690 --> 00:03:18,870
tā iziet no 3 un ienāk 2,
bet ne pretējā virzienā,

68
00:03:18,870 --> 00:03:21,060
tātad, šeit arī būs nulle.

69
00:03:21,060 --> 00:03:23,260
Un tad pilsēta 3.

70
00:03:23,260 --> 00:03:26,470
Cik daudz bultiņu iet no 3 uz 1?

71
00:03:26,470 --> 00:03:29,420
No 3 uz 1…

72
00:03:29,420 --> 00:03:31,810
Šī divvirzienu bultiņa der:

73
00:03:31,810 --> 00:03:35,940
tā iet no 3 uz 1;

74
00:03:35,940 --> 00:03:39,660
tad šī te iet no 3 uz 1,

75
00:03:39,660 --> 00:03:43,630
jo te ir bultiņa, kas norāda uz 1.

76
00:03:43,630 --> 00:03:48,110
Un izskatās, ka šī te…

77
00:03:48,110 --> 00:03:51,860
Man ir tik daudz sazīmēts pa virsu,
ka es jau neredzu sākotnējo diagrammu…

78
00:03:51,860 --> 00:03:54,390
Es notīrīšu, lai varētu pārliecināties,

79
00:03:54,390 --> 00:03:58,303
ka es visu pareizi saskatu…

80
00:03:58,303 --> 00:04:00,780
Šo mēs aplūkojām,

81
00:04:00,780 --> 00:04:07,380
un šī te arī iziet no pilsētas 3
un ienāk pilsētā 1.

82
00:04:07,380 --> 00:04:11,580
Tad sanāk, ka šeit ir trīs ceļi.

83
00:04:11,580 --> 00:04:14,220
Tagad, no pilsētas 3 uz pilsētu 2.

84
00:04:14,220 --> 00:04:16,190
Tas būs nedaudz vieglāk:

85
00:04:16,190 --> 00:04:19,530
šis ir viens maršruts,
tāpēc šeit ierakstīšu 1.

86
00:04:19,530 --> 00:04:21,900
Un tad no pilsētas 3 uz pilsētu 3.

87
00:04:21,900 --> 00:04:25,775
Te ir viens tāds maršruts
un pie tā vienīgais,

88
00:04:25,775 --> 00:04:27,130
tāpēc šeit ierakstīšu 1.

89
00:04:27,130 --> 00:04:27,963
Lūk, kas sanāca:

90
00:04:27,963 --> 00:04:30,920
mēs esam aizpildījuši matricu.

91
00:04:30,920 --> 00:04:34,560
Tātad, kurā no pilsētām
ienāk visvairāk maršrutu?

92
00:04:34,560 --> 00:04:35,860
Apturi video un padomā.

93
00:04:37,260 --> 00:04:39,870
Pilsēta, kurā ienāk visvairāk maršrutu…

94
00:04:39,870 --> 00:04:43,230
Mēs varam apskatīt pilsētas–galapunktus:

95
00:04:43,230 --> 00:04:48,070
pilsētā 1 ienāk 0 plus 1 plus 3 —

96
00:04:48,070 --> 00:04:50,250
kopā 4 maršruti.

97
00:04:50,250 --> 00:04:54,940
Pilsētā 2 ienāk 4 plus 1 — 5 maršruti.

98
00:04:54,940 --> 00:04:58,480
Un pilsētā 3 ienāk 2 plus 0 plus 1 —

99
00:04:58,480 --> 00:05:00,300
kopā 3 maršruti.

100
00:05:00,300 --> 00:05:05,140
Izskatās, ka tā būs pilsēta 2

101
00:05:05,140 --> 00:05:07,000
ar 5 maršrutiem, kas tajā ienāk.

102
00:05:07,000 --> 00:05:09,190
No kuras pilsētas iziet
visvairāk maršrutu?

103
00:05:09,190 --> 00:05:11,260
Te ir vienkārši jāpaskatās no citas puses:

104
00:05:11,260 --> 00:05:12,840
Īstenībā, apturi video un padomā.

105
00:05:13,930 --> 00:05:16,500
Izskatās, ka no pilsētas 1

106
00:05:16,500 --> 00:05:19,040
iziet 6 maršruti,

107
00:05:19,040 --> 00:05:21,960
no pilsētas 2 — tikai viens —

108
00:05:21,960 --> 00:05:23,690
es saskaitu katrā rindā, —

109
00:05:23,690 --> 00:05:28,450
un no pilsētas 3 iziet, šķiet, 5 maršruti.

110
00:05:28,450 --> 00:05:31,200
Tātad, no pilsētas 1
iziet 0 plus 4 plus 2 —

111
00:05:31,200 --> 00:05:35,140
kopā 6 izejošie maršruti.

112
00:05:35,140 --> 00:05:36,800
Tātad, tā būs pilsēta 1

113
00:05:37,622 --> 00:05:39,012
ar 6 maršrutiem.