0:00:00.620,0:00:02.230
Ir teikts, ka šī tīkla diagramma

0:00:02.230,0:00:06.040
attēlo dažādus autobusa maršrutus[br]starp trim pilsētām.

0:00:06.040,0:00:07.890
Katrs mezgls ir pilsēta,

0:00:07.890,0:00:14.160
bet katra bultiņa ir tiešais maršruts[br]no pilsētas uz pilsētu.

0:00:14.160,0:00:19.160
Piemēram, šī bultiņa

0:00:19.160,0:00:21.840
atbilst tiešajam maršrutam,

0:00:21.840,0:00:25.990
no pilsētas 3 uz pilsētu 1,

0:00:25.990,0:00:30.360
bet šī līnija ar bultiņām abos galos

0:00:30.360,0:00:32.250
atbilst maršrutam abos virzienos:

0:00:32.250,0:00:35.320
no pilsētas 3 uz pilsētu 1,

0:00:35.320,0:00:40.420
un atpakaļ — no pilsētas 1 uz pilsētu 3.

0:00:40.420,0:00:43.080
Ir jāaizpilda matrica, kas atspoguļo

0:00:43.080,0:00:46.120
tiešo maršrutu skaitu starp pilsētām,

0:00:46.120,0:00:50.270
ja rindas ir sākumpunkti,[br]bet kolonnas — galapunkti.

0:00:50.270,0:00:52.250
Šī ir tā matrica.

0:00:52.250,0:00:55.940
Ja tu jūties iedvesmots — un es tevi[br]pamudinu justies iedvesmotam, —

0:00:55.940,0:00:59.580
apturi šo video un pamēģini[br]aizpildīt šo matricu pats.

0:00:59.580,0:01:01.960
Matricai ir 9 elementi

0:01:01.960,0:01:05.110
katrai no sākumpunkta[br]un galapunkta kombinācijām.

0:01:06.230,0:01:07.640
Tagad aizpildīsim to kopā.

0:01:07.640,0:01:09.360
Kas ir jāieraksta te?

0:01:09.360,0:01:11.350
Tas ir maršrutu skaits

0:01:11.350,0:01:15.550
no pilsētas 1 uz pilsētu 1.

0:01:15.550,0:01:18.690
Ja mēs esam pilsētā 1,

0:01:18.690,0:01:22.180
vai ir kāds ceļš, kas aiziet uz pilsētu 1?

0:01:22.180,0:01:23.063
Nav.

0:01:23.063,0:01:24.661
Izskatās, ka nav maršrutu

0:01:24.661,0:01:26.860
no pilsētas 1 uz pilsētu 1,

0:01:26.860,0:01:29.000
tāpēc šeit es ierakstīšu nulli.

0:01:29.000,0:01:31.220
Kā ir ar šo?

0:01:31.220,0:01:34.690
Maršrutiem ir jāiet[br]no pilsētas 1 uz pilsētu 2.

0:01:34.690,0:01:35.523
Paskatīsimies:

0:01:35.523,0:01:38.206
Šis maršruts iet[br]no pilsētas 1 uz pilsētu 2

0:01:38.206,0:01:39.710
tātad, tas ir viens.

0:01:39.710,0:01:41.850
Te būs divi,

0:01:41.850,0:01:44.320
un te būs trīs.

0:01:44.320,0:01:47.430
Un tad mums vēl ir četri,[br]jo var izbraukt no pilsētas 1 šeit

0:01:47.430,0:01:50.170
un iebraukt pilsētā 2 šeit.

0:01:50.170,0:01:51.533
Tātad, te būs četri.

0:01:52.510,0:01:55.800
Tagad, cik daudz ir maršrutu[br]no pilsētas 1 uz pilsētu 3?

0:01:55.800,0:01:57.810
Īstenībā, apturi šo video un padomā pats.

0:01:58.540,0:02:02.100
Labi, tad maršrutam ir jāiet[br]no pilsētas 1 uz pilsētu 3.

0:02:02.100,0:02:03.800
Paņemšu citu krāsu…

0:02:03.800,0:02:06.210
Es varu sākt šeit[br]un doties pa šo maršrutu;

0:02:06.210,0:02:09.480
bultiņas gals ir pie pilsētas 3,[br]tātad tas ir viens maršruts.

0:02:09.480,0:02:13.530
Vidējā bultiņa neiziet no pilsētas 1[br]un neienāk pilsētā 3:

0:02:13.530,0:02:16.100
tā ir vērsta pretējā virzienā,[br]tāpēc tā neskaitās.

0:02:16.100,0:02:19.030
Pa šo maršrutu var doties abos virzienos,

0:02:19.030,0:02:22.904
pa to var izbraukt no pilsētas 1[br]un iebraukt pilsētā 3, jo ir šī bultiņa.

0:02:22.904,0:02:25.560
Izskatās, ka šie divi[br]varianti ir vienīgie,

0:02:25.560,0:02:29.760
kas iet no pilsētas 1 uz pilsētu 3.

0:02:29.760,0:02:35.080
Tātad, ierakstu divus maršrutus šeit.

0:02:35.080,0:02:39.610
Kā ir ar maršrutiem[br]no pilsētas 2 uz pilsētu 1?

0:02:39.610,0:02:43.260
Braucot no pilsētas 2 uz pilsētu 1,

0:02:43.260,0:02:44.500
šie trīs maršruti,

0:02:44.500,0:02:46.870
sākas pilsētā 1 un beidzas pilsētā 2

0:02:46.870,0:02:48.340
un atpakaļ neiet,

0:02:48.340,0:02:51.850
bet šim augšējam ir bultiņas abos galos,[br]pa to var braukt abos virzienos,

0:02:51.850,0:02:56.700
tāpēc var izbraukt no pilsētas 2[br]un nokļūt pilsētā 1.

0:02:56.700,0:02:59.250
Tātad, te ir viens maršruts, kas der.

0:02:59.250,0:03:02.420
Tā, maršruti no pilsētas 2 uz pilsētu 2.

0:03:02.420,0:03:06.460
Šādas bultiņas ap pilsētu 2 es neredzu,

0:03:06.460,0:03:08.730
tāpēc šeit būs nulle.

0:03:08.730,0:03:11.370
Un maršruti no pilsētas 2 uz pilsētu 3

0:03:11.370,0:03:14.600
Sākas pilsētā 2, beidzas pilsētā 3.

0:03:14.600,0:03:15.690
Šī bultiņa neder:

0:03:15.690,0:03:18.870
tā iziet no 3 un ienāk 2,[br]bet ne pretējā virzienā,

0:03:18.870,0:03:21.060
tātad, šeit arī būs nulle.

0:03:21.060,0:03:23.260
Un tad pilsēta 3.

0:03:23.260,0:03:26.470
Cik daudz bultiņu iet no 3 uz 1?

0:03:26.470,0:03:29.420
No 3 uz 1…

0:03:29.420,0:03:31.810
Šī divvirzienu bultiņa der:

0:03:31.810,0:03:35.940
tā iet no 3 uz 1;

0:03:35.940,0:03:39.660
tad šī te iet no 3 uz 1,

0:03:39.660,0:03:43.630
jo te ir bultiņa, kas norāda uz 1.

0:03:43.630,0:03:48.110
Un izskatās, ka šī te…

0:03:48.110,0:03:51.860
Man ir tik daudz sazīmēts pa virsu,[br]ka es jau neredzu sākotnējo diagrammu…

0:03:51.860,0:03:54.390
Es notīrīšu, lai varētu pārliecināties,

0:03:54.390,0:03:58.303
ka es visu pareizi saskatu…

0:03:58.303,0:04:00.780
Šo mēs aplūkojām,

0:04:00.780,0:04:07.380
un šī te arī iziet no pilsētas 3[br]un ienāk pilsētā 1.

0:04:07.380,0:04:11.580
Tad sanāk, ka šeit ir trīs ceļi.

0:04:11.580,0:04:14.220
Tagad, no pilsētas 3 uz pilsētu 2.

0:04:14.220,0:04:16.190
Tas būs nedaudz vieglāk:

0:04:16.190,0:04:19.530
šis ir viens maršruts,[br]tāpēc šeit ierakstīšu 1.

0:04:19.530,0:04:21.900
Un tad no pilsētas 3 uz pilsētu 3.

0:04:21.900,0:04:25.775
Te ir viens tāds maršruts[br]un pie tā vienīgais,

0:04:25.775,0:04:27.130
tāpēc šeit ierakstīšu 1.

0:04:27.130,0:04:27.963
Lūk, kas sanāca:

0:04:27.963,0:04:30.920
mēs esam aizpildījuši matricu.

0:04:30.920,0:04:34.560
Tātad, kurā no pilsētām[br]ienāk visvairāk maršrutu?

0:04:34.560,0:04:35.860
Apturi video un padomā.

0:04:37.260,0:04:39.870
Pilsēta, kurā ienāk visvairāk maršrutu…

0:04:39.870,0:04:43.230
Mēs varam apskatīt pilsētas–galapunktus:

0:04:43.230,0:04:48.070
pilsētā 1 ienāk 0 plus 1 plus 3 —

0:04:48.070,0:04:50.250
kopā 4 maršruti.

0:04:50.250,0:04:54.940
Pilsētā 2 ienāk 4 plus 1 — 5 maršruti.

0:04:54.940,0:04:58.480
Un pilsētā 3 ienāk 2 plus 0 plus 1 —

0:04:58.480,0:05:00.300
kopā 3 maršruti.

0:05:00.300,0:05:05.140
Izskatās, ka tā būs pilsēta 2

0:05:05.140,0:05:07.000
ar 5 maršrutiem, kas tajā ienāk.

0:05:07.000,0:05:09.190
No kuras pilsētas iziet[br]visvairāk maršrutu?

0:05:09.190,0:05:11.260
Te ir vienkārši jāpaskatās no citas puses:

0:05:11.260,0:05:12.840
Īstenībā, apturi video un padomā.

0:05:13.930,0:05:16.500
Izskatās, ka no pilsētas 1

0:05:16.500,0:05:19.040
iziet 6 maršruti,

0:05:19.040,0:05:21.960
no pilsētas 2 — tikai viens —

0:05:21.960,0:05:23.690
es saskaitu katrā rindā, —

0:05:23.690,0:05:28.450
un no pilsētas 3 iziet, šķiet, 5 maršruti.

0:05:28.450,0:05:31.200
Tātad, no pilsētas 1[br]iziet 0 plus 4 plus 2 —

0:05:31.200,0:05:35.140
kopā 6 izejošie maršruti.

0:05:35.140,0:05:36.800
Tātad, tā būs pilsēta 1

0:05:37.622,0:05:39.012
ar 6 maršrutiem.