Strona główna
Liceum ogólnokształcące i technikum
Informatyka
Wprowadzenie do teorii grafów
Sprawdź się
Powrót
Aplet
Dla nauczyciela
Sprawdź się
1
Pokaż ćwiczenia:
RGclwT6c8bhU8
1
Ćwiczenie
1
Połącz w pary pojęcie z definicją. element 1 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 2 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 3 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 4 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 5 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy
Połącz w pary pojęcie z definicją. element 1 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 2 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 3 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 4 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy element 5 lewy Możliwe odpowiedzi: 1. element 4 prawy, 2. element 1 prawy, 3. element 3 prawy, 4. element 2 prawy, 5. element 5 prawy
R1XQNMI92AgGH
1
Ćwiczenie
2
Ilustracja przedstawia graf.
Połączenia: 0, puste, 1.
1, 3.
3, puste, 2.
3, puste, 4.
3, 5, puste.
Ilustracja przedstawia graf.
Połączenia: 0, puste, 1.
1, 3.
3, puste, 2.
3, puste, 4.
3, 5, puste.
Źródło:
Contentplus
.pl Sp. z o.o., licencja: CC BY-SA 3.0.
1
Ćwiczenie
2
R1ttgo4aqPnws
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
RI0icGhhCWdBL
1
Ćwiczenie
3
Możliwe odpowiedzi: 1.
2039190
, 2.
(
2020
2
)
, 3.
(
2020
2018
)
, 4.
2020
·
2019
2
RRjhiTGEevnCY
2
Ćwiczenie
4
1: Graf z połączeniami: e, b. e, c. e, d. e, a. a, d. d, c.
2: Graf z połączeniami: e, b. e, c. e, d. e, a. a, d. d, c.
3: Graf z połączeniami: e, b. e, c. e, d. e, a. a, d. d, c.
4: Graf z połączeniami: e, b. b, a. a, d. d, c. c, b.
1: Graf z połączeniami: e, b. e, c. e, d. e, a. a, d. d, c.
2: Graf z połączeniami: e, b. e, c. e, d. e, a. a, d. d, c.
3: Graf z połączeniami: e, b. e, c. e, d. e, a. a, d. d, c.
4: Graf z połączeniami: e, b. b, a. a, d. d, c. c, b.
Źródło:
Contentplus
.pl Sp. z o.o., licencja: CC BY-SA 3.0.
2
Ćwiczenie
4
R8Zn9OO4jv3CQ
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
R1dlws71ao5Dw
2
Ćwiczenie
5
Uzupełnij liczbami tekst odpowiadający na problem: Pytanie dotyczy liczby krawędzi w grafie o Tu uzupełnij wierzchołkach. Każdy wierzchołek (osoba) jest w sąsiedztwie (uścisnęła dłoń) z Tu uzupełnij innymi wierzchołkami (osobami). Sumując uściski dłoni z perspektywy każdej osoby otrzymamy ich Tu uzupełnij. Liczymy jednak każdy uścisk dłoni dwukrotnie, więc na grafie będzie dwa razy mniej krawędzi, czyli Tu uzupełnij.
Uzupełnij liczbami tekst odpowiadający na problem: Pytanie dotyczy liczby krawędzi w grafie o Tu uzupełnij wierzchołkach. Każdy wierzchołek (osoba) jest w sąsiedztwie (uścisnęła dłoń) z Tu uzupełnij innymi wierzchołkami (osobami). Sumując uściski dłoni z perspektywy każdej osoby otrzymamy ich Tu uzupełnij. Liczymy jednak każdy uścisk dłoni dwukrotnie, więc na grafie będzie dwa razy mniej krawędzi, czyli Tu uzupełnij.
R1LswJtmPrpmX
3
Ćwiczenie
6
Czy wśród grupy 7 osób każda może przyjaźnić się z dokładnie innymi 2 osobami w grupie? Czy podobna sytuacja jest możliwa z 3 osobami w grupie?
Czy wśród grupy 7 osób każda może przyjaźnić się z dokładnie innymi 2 osobami w grupie? Czy podobna sytuacja jest możliwa z 3 osobami w grupie?
R1dwvKmYSP3Fp
3
Ćwiczenie
7
Ilustracja przedstawia graf z węzłami posiadającymi cyfry.
Połączenia: 1, 2. 1, 3. 1, 4. 2, 3, 2, 4. 3, 4. 3, 0. 0, 4.
Ilustracja przedstawia graf z węzłami posiadającymi cyfry.
Połączenia: 1, 2. 1, 3. 1, 4. 2, 3, 2, 4. 3, 4. 3, 0. 0, 4.
Źródło:
Contentplus
.pl Sp. z o.o., licencja: CC BY-SA 3.0.
3
Ćwiczenie
7
RWSFQ1rIxy01M
Wymyśl pytanie na kartkówkę związane z tematem materiału.
R1VwsoLg94g7O
3
Ćwiczenie
8
Ilustracja przedstawia graf.
Węzły tworzą pięciokąt następnie każdy z tych węzłów łączy się z kolejnymi węzłami wewnątrz swoim połączeniem tworząc gwiazdę.
Ilustracja przedstawia graf.
Węzły tworzą pięciokąt następnie każdy z tych węzłów łączy się z kolejnymi węzłami wewnątrz swoim połączeniem tworząc gwiazdę.
Źródło:
Contentplus
.pl Sp. z o.o., licencja: CC BY-SA 3.0.
3
Ćwiczenie
8
RC5NH7G7VQ7Kq
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.