Sprawdź się

1
Pokaż ćwiczenia:
1
Ćwiczenie 1
RI6yexK9VgcNw1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Rn3vJQXUXBUlS1
Ćwiczenie 2
Cykl i ścieżka Eulera mogą współistnieć w tym samym grafie. Możliwe odpowiedzi: 1. F, 2. P
RtWYtxAyWtXZN1
Ćwiczenie 3
Zdecyduj, czy zdanie jest prawdziwe.
Tylko grafy hamiltonowskie mogą zawierać ścieżki Hamiltona.
Ćwiczenie 4
R5cYssF6iiiJN2
Dopasuj pojęcia do definicji.
RNzSoanVvdenR2
Ćwiczenie 5
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
3
Ćwiczenie 6

Dany jest następujący graf:

RiOppoLhKXNb6
Spójny graf nieskierowany bez wag składający się z ośmiu wierzchołków oraz dziewięciu krawędzi. Wierzchołek jeden połączony jest krawędziami z wierzchołkami zero, dwa i trzy. Wierzchołek dwa z wierzchołkiem cztery. Wierzchołek trzy z wierzchołkami cztery i zero. Wierzchołek zero z wierzchołkiem siedem. Wierzchołek siedem łączy krawędź z wierzchołkiem sześć. Wierzchołek sześć połączony jest z wierzchołkiem pięć.
Spójny graf nieskierowany bez wag, który składa się z ośmiu wierzchołków oraz dziewięciu krawędzi.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
R1GHVWmUSaw8Y
Po zapoznaniu się z grafem zaznacz poprawne ścieżki Hamiltona dla tego grafu.
3
Ćwiczenie 7

Dany jest następujący graf:

R1Zl9QHAiYvPt
Nieskierowany graf bez wag składający się z sześciu wierzchołków oraz dwunastu krawędzi. Wierzchołek jeden połączony jest krawędziami z wierzchołkami zero, dwa, cztery i pięć. Wierzchołek dwa z wierzchołkami jeden, trzy, cztery i pięć. Wierzchołek trzy z wierzchołkami dwa, cztery, pięć i zero. Wierzchołek cztery z wierzchołkami jeden, dwa, trzy i zero. Wierzchołek pięć z wierzchołkami zero, jeden, dwa i trzy. Wierzchołek zero z wierzchołkami jeden, trzy, cztery i pięć.
Nieskierowany graf bez wag, który składa się z sześciu wierzchołków i dwunastu krawędzi.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RmAEP3fhOtG8L
Po zapoznaniu się z grafem uzupełnij brakującymi wierzchołkami jego cykl Eulera.
3
Ćwiczenie 8

Dany jest następujący graf:

R1Lp6pSNKvOel
Nieskierowany graf bez wag składający się z pięciu wierzchołków oraz siedmiu krawędzi. Wierzchołek jeden połączony jest krawędziami z wierzchołkami zero, dwa i trzy. Wierzchołek dwa z wierzchołkami jeden, trzy i cztery. Wierzchołek trzy z wierzchołkami jeden, dwa i cztery. Wierzchołek cztery z wierzchołkami dwa, trzy i zero. Wierzchołek zero z wierzchołkami jeden i cztery.
Nieskierowany graf bez wag, który składa się z pięciu wierzchołków i siedmiu krawędzi.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RSJNgkAFcsK25
Aplet
Dla nauczyciela