Return to Video

Using matrices to represent data: Networks | Matrices | Precalculus | Khan Academy

  • 0:01 - 0:02
    Ir teikts, ka šī tīkla diagramma
  • 0:02 - 0:06
    attēlo dažādus autobusa maršrutus
    starp trim pilsētām.
  • 0:06 - 0:08
    Katrs mezgls ir pilsēta,
  • 0:08 - 0:14
    bet katra bultiņa ir tiešais maršruts
    no pilsētas uz pilsētu.
  • 0:14 - 0:19
    Piemēram, šī bultiņa
  • 0:19 - 0:22
    atbilst tiešajam maršrutam,
  • 0:22 - 0:26
    no pilsētas 3 uz pilsētu 1,
  • 0:26 - 0:30
    bet šī līnija ar bultiņām abos galos
  • 0:30 - 0:32
    atbilst maršrutam abos virzienos:
  • 0:32 - 0:35
    no pilsētas 3 uz pilsētu 1,
  • 0:35 - 0:40
    un atpakaļ — no pilsētas 1 uz pilsētu 3.
  • 0:40 - 0:43
    Ir jāaizpilda matrica, kas atspoguļo
  • 0:43 - 0:46
    tiešo maršrutu skaitu starp pilsētām,
  • 0:46 - 0:50
    ja rindas ir sākumpunkti,
    bet kolonnas — galapunkti.
  • 0:50 - 0:52
    Šī ir tā matrica.
  • 0:52 - 0:56
    Ja tu jūties iedvesmots — un es tevi
    pamudinu justies iedvesmotam, —
  • 0:56 - 1:00
    apturi šo video un pamēģini
    aizpildīt šo matricu pats.
  • 1:00 - 1:02
    Matricai ir 9 elementi
  • 1:02 - 1:05
    katrai no sākumpunkta
    un galapunkta kombinācijām.
  • 1:06 - 1:08
    Tagad aizpildīsim to kopā.
  • 1:08 - 1:09
    Kas ir jāieraksta te?
  • 1:09 - 1:11
    Tas ir maršrutu skaits
  • 1:11 - 1:16
    no pilsētas 1 uz pilsētu 1.
  • 1:16 - 1:19
    Ja mēs esam pilsētā 1,
  • 1:19 - 1:22
    vai ir kāds ceļš, kas aiziet uz pilsētu 1?
  • 1:22 - 1:23
    Nav.
  • 1:23 - 1:25
    Izskatās, ka nav maršrutu
  • 1:25 - 1:27
    no pilsētas 1 uz pilsētu 1,
  • 1:27 - 1:29
    tāpēc šeit es ierakstīšu nulli.
  • 1:29 - 1:31
    Kā ir ar šo?
  • 1:31 - 1:35
    Maršrutiem ir jāiet
    no pilsētas 1 uz pilsētu 2.
  • 1:35 - 1:36
    Paskatīsimies:
  • 1:36 - 1:38
    Šis maršruts iet
    no pilsētas 1 uz pilsētu 2
  • 1:38 - 1:40
    tātad, tas ir viens.
  • 1:40 - 1:42
    Te būs divi,
  • 1:42 - 1:44
    un te būs trīs.
  • 1:44 - 1:47
    Un tad mums vēl ir četri,
    jo var izbraukt no pilsētas 1 šeit
  • 1:47 - 1:50
    un iebraukt pilsētā 2 šeit.
  • 1:50 - 1:52
    Tātad, te būs četri.
  • 1:53 - 1:56
    Tagad, cik daudz ir maršrutu
    no pilsētas 1 uz pilsētu 3?
  • 1:56 - 1:58
    Īstenībā, apturi šo video un padomā pats.
  • 1:59 - 2:02
    Labi, tad maršrutam ir jāiet
    no pilsētas 1 uz pilsētu 3.
  • 2:02 - 2:04
    Paņemšu citu krāsu…
  • 2:04 - 2:06
    Es varu sākt šeit
    un doties pa šo maršrutu;
  • 2:06 - 2:09
    bultiņas gals ir pie pilsētas 3,
    tātad tas ir viens maršruts.
  • 2:09 - 2:14
    Vidējā bultiņa neiziet no pilsētas 1
    un neienāk pilsētā 3:
  • 2:14 - 2:16
    tā ir vērsta pretējā virzienā,
    tāpēc tā neskaitās.
  • 2:16 - 2:19
    Pa šo maršrutu var doties abos virzienos,
  • 2:19 - 2:23
    pa to var izbraukt no pilsētas 1
    un iebraukt pilsētā 3, jo ir šī bultiņa.
  • 2:23 - 2:26
    Izskatās, ka šie divi
    varianti ir vienīgie,
  • 2:26 - 2:30
    kas iet no pilsētas 1 uz pilsētu 3.
  • 2:30 - 2:35
    Tātad, ierakstu divus maršrutus šeit.
  • 2:35 - 2:40
    Kā ir ar maršrutiem
    no pilsētas 2 uz pilsētu 1?
  • 2:40 - 2:43
    Braucot no pilsētas 2 uz pilsētu 1,
  • 2:43 - 2:44
    šie trīs maršruti,
  • 2:44 - 2:47
    sākas pilsētā 1 un beidzas pilsētā 2
  • 2:47 - 2:48
    un atpakaļ neiet,
  • 2:48 - 2:52
    bet šim augšējam ir bultiņas abos galos,
    pa to var braukt abos virzienos,
  • 2:52 - 2:57
    tāpēc var izbraukt no pilsētas 2
    un nokļūt pilsētā 1.
  • 2:57 - 2:59
    Tātad, te ir viens maršruts, kas der.
  • 2:59 - 3:02
    Tā, maršruti no pilsētas 2 uz pilsētu 2.
  • 3:02 - 3:06
    Šādas bultiņas ap pilsētu 2 es neredzu,
  • 3:06 - 3:09
    tāpēc šeit būs nulle.
  • 3:09 - 3:11
    Un maršruti no pilsētas 2 uz pilsētu 3
  • 3:11 - 3:15
    Sākas pilsētā 2, beidzas pilsētā 3.
  • 3:15 - 3:16
    Šī bultiņa neder:
  • 3:16 - 3:19
    tā iziet no 3 un ienāk 2,
    bet ne pretējā virzienā,
  • 3:19 - 3:21
    tātad, šeit arī būs nulle.
  • 3:21 - 3:23
    Un tad pilsēta 3.
  • 3:23 - 3:26
    Cik daudz bultiņu iet no 3 uz 1?
  • 3:26 - 3:29
    No 3 uz 1…
  • 3:29 - 3:32
    Šī divvirzienu bultiņa der:
  • 3:32 - 3:36
    tā iet no 3 uz 1;
  • 3:36 - 3:40
    tad šī te iet no 3 uz 1,
  • 3:40 - 3:44
    jo te ir bultiņa, kas norāda uz 1.
  • 3:44 - 3:48
    Un izskatās, ka šī te…
  • 3:48 - 3:52
    Man ir tik daudz sazīmēts pa virsu,
    ka es jau neredzu sākotnējo diagrammu…
  • 3:52 - 3:54
    Es notīrīšu, lai varētu pārliecināties,
  • 3:54 - 3:58
    ka es visu pareizi saskatu…
  • 3:58 - 4:01
    Šo mēs aplūkojām,
  • 4:01 - 4:07
    un šī te arī iziet no pilsētas 3
    un ienāk pilsētā 1.
  • 4:07 - 4:12
    Tad sanāk, ka šeit ir trīs ceļi.
  • 4:12 - 4:14
    Tagad, no pilsētas 3 uz pilsētu 2.
  • 4:14 - 4:16
    Tas būs nedaudz vieglāk:
  • 4:16 - 4:20
    šis ir viens maršruts,
    tāpēc šeit ierakstīšu 1.
  • 4:20 - 4:22
    Un tad no pilsētas 3 uz pilsētu 3.
  • 4:22 - 4:26
    Te ir viens tāds maršruts
    un pie tā vienīgais,
  • 4:26 - 4:27
    tāpēc šeit ierakstīšu 1.
  • 4:27 - 4:28
    Lūk, kas sanāca:
  • 4:28 - 4:31
    mēs esam aizpildījuši matricu.
  • 4:31 - 4:35
    Tātad, kurā no pilsētām
    ienāk visvairāk maršrutu?
  • 4:35 - 4:36
    Apturi video un padomā.
  • 4:37 - 4:40
    Pilsēta, kurā ienāk visvairāk maršrutu…
  • 4:40 - 4:43
    Mēs varam apskatīt pilsētas–galapunktus:
  • 4:43 - 4:48
    pilsētā 1 ienāk 0 plus 1 plus 3 —
  • 4:48 - 4:50
    kopā 4 maršruti.
  • 4:50 - 4:55
    Pilsētā 2 ienāk 4 plus 1 — 5 maršruti.
  • 4:55 - 4:58
    Un pilsētā 3 ienāk 2 plus 0 plus 1 —
  • 4:58 - 5:00
    kopā 3 maršruti.
  • 5:00 - 5:05
    Izskatās, ka tā būs pilsēta 2
  • 5:05 - 5:07
    ar 5 maršrutiem, kas tajā ienāk.
  • 5:07 - 5:09
    No kuras pilsētas iziet
    visvairāk maršrutu?
  • 5:09 - 5:11
    Te ir vienkārši jāpaskatās no citas puses:
  • 5:11 - 5:13
    Īstenībā, apturi video un padomā.
  • 5:14 - 5:16
    Izskatās, ka no pilsētas 1
  • 5:16 - 5:19
    iziet 6 maršruti,
  • 5:19 - 5:22
    no pilsētas 2 — tikai viens —
  • 5:22 - 5:24
    es saskaitu katrā rindā, —
  • 5:24 - 5:28
    un no pilsētas 3 iziet, šķiet, 5 maršruti.
  • 5:28 - 5:31
    Tātad, no pilsētas 1
    iziet 0 plus 4 plus 2 —
  • 5:31 - 5:35
    kopā 6 izejošie maršruti.
  • 5:35 - 5:37
    Tātad, tā būs pilsēta 1
  • 5:38 - 5:39
    ar 6 maršrutiem.
Title:
Using matrices to represent data: Networks | Matrices | Precalculus | Khan Academy
Description:
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
05:40

Latvian subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.