Teoria grafów: karta pracy z odpowiedziami

Darmowa karta pracy do druku – Teoria grafów: 6 zadań od łatwych do poziomu egzaminu, z kluczem odpowiedzi. Wydrukuj ją lub zapisz jako PDF.

Nowa karta pracyĆwicz online z podpowiedziami

Dla nauczycieli: można bezpłatnie drukować, kopiować i używać na zajęciach. Każdy nowy arkusz ma nowe wartości i własny klucz odpowiedzi. Będziemy wdzięczni za link do ExamProblems na stronie kursu.

Imię: ____________________   Data: ____________

1.Łatwy
ABCDEF

Dokładnie jeden wierzchołek grafu ma stopień 1. Kliknij go.

deg = 1
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
2.Łatwy

Ile krawędzi |E| ma graf pełny K12?

K12
|E| =
3.Średni
ABCDECykl EuleraŚcieżka Eulera, bez cykluani jedno, ani drugie

Czy graf spójny ma cykl Eulera, ścieżkę Eulera, która nie jest cyklem, czy żadne z nich? Kliknij odpowiedź.

|V| = 5|E| = 6
  1. 1Cykl Eulera
  2. 2Ścieżka Eulera, bez cyklu
  3. 3ani jedno, ani drugie
4.Średni

Drzewo ma 2× wierzchołek stopnia 3, 2× wierzchołek stopnia 4, 4× wierzchołek stopnia 2, a wszystkie jego pozostałe wierzchołki są liśćmi (stopień 1). Ile liści L ma to drzewo?

2 × deg 32 × deg 44 × deg 2
L =
5.Trudny
ABCDE

Ile jest marszów o długości 2 z C do B? Marsz może powtarzać wierzchołki i krawędzie. Nazwij tę liczbę N.

M = macierz sąsiedztwaL = 2
N =
6.Trudny
15138101961421ABCDEF

Znajdź łączną wagę W minimalnego drzewa rozpinającego grafu ważonego.

|V| = 6|E| = 9
W =

Klucz odpowiedzi

  1. 1. A
  2. 2. |E| = 66
  3. 3. Cykl Eulera
  4. 4. L = 8
  5. 5. N = 2
  6. 6. W = 30

Pełne rozwiązania krok po kroku: ćwicz ten temat na examproblems.com.