Užduočių lapas tema Grafų teorija su atsakymais

Nemokamas spausdinamas užduočių lapas tema Grafų teorija: 6 uždavinių nuo lengvų iki egzamino lygio, su atsakymais. Atsispausdinkite arba išsaugokite kaip PDF.

Naujas užduočių lapasPraktikuokitės internete su užuominomis

Mokytojams: galima nemokamai spausdinti, kopijuoti ir naudoti per pamokas. Kiekvienas naujas lapas turi naujas reikšmes ir savo atsakymų raktą. Būsime dėkingi už nuorodą į ExamProblems jūsų kurso puslapyje.

Vardas: ____________________   Data: ____________

1.Lengvas
ABCDEFG

Lygiai viena grafo viršūnė turi laipsnį 2. Spustelėkite ją.

deg = 2
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
  7. 7G
2.Lengvas

Kiek briaunų |E| turi pilnasis grafas K9?

K9
|E| =
3.Vidutinis

Kiek skirtingų Hamiltono ciklų H turi pilnasis grafas K7? Ciklai, besiskiriantys tik pradine viršūne ar kryptimi, laikomi tuo pačiu.

K7
H =
4.Vidutinis

Kiek skirtingų Hamiltono ciklų H turi pilnasis grafas K6? Ciklai, besiskiriantys tik pradine viršūne ar kryptimi, laikomi tuo pačiu.

K6
H =
5.Sunkus
188192027613315ABCDEFG

Primo algoritmas sudaro minimalų karkasinį medį pradėdamas nuo viršūnės D. Spustelėkite briauną, kurią jis prideda kaip briauną numeris 4.

pradžia: Dk = 4
  1. 1briauna AB
  2. 2briauna AC
  3. 3briauna BD
  4. 4briauna DE
  5. 5briauna DF
  6. 6briauna EF
  7. 7briauna GB
  8. 8briauna GC
  9. 9briauna GD
  10. 10briauna GE
6.Sunkus
153121881359ABCDEF

Raskite svertinio grafo minimalaus karkasinio medžio bendrą svorį W.

|V| = 6|E| = 8
W =

Atsakymai

  1. 1. A
  2. 2. |E| = 36
  3. 3. H = 360
  4. 4. H = 60
  5. 5. briauna EF
  6. 6. W = 40

Išsamūs sprendimai žingsnis po žingsnio: praktikuokite šią temą svetainėje examproblems.com.