Już wiesz
  • rozumiesz, w jaki sposób można reprezentować dane i powiązania między nimi za pomocą grafów,

  • jakie są najważniejsze pojęcia teorii grafów: sąsiedztwo, stopień, droga, graf, sieć, wierzchołek, krawędź, cykl.

Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.

R1XQNMI92AgGH
Ćwiczenie 1
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.
Ćwiczenie 1
R1ttgo4aqPnws
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
RI0icGhhCWdBL
Ćwiczenie 2
Możliwe odpowiedzi: 1. dwa miliony trzydzieści dziewięć tysięcy sto dziewięćdziesiąt, 2. nawias macierz, element, jeden jeden, dwa tysiące dwadzieścia, element, jeden dwa, dwa zamknięcie nawiasu, 3. nawias macierz, element, jeden jeden, dwa tysiące dwadzieścia, element, jeden dwa, dwa tysiące osiemnaście zamknięcie nawiasu, 4. początek ułamka, dwa tysiące dwadzieścia, razy, dwa tysiące dziewiętnaście, mianownik, dwa, koniec ułamka
RRjhiTGEevnCY
Ćwiczenie 3
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 3
R8Zn9OO4jv3CQ
Wymyśl pytanie na kartkówkę związane z tematem materiału.
R1dlws71ao5Dw
Ćwiczenie 4
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
Ćwiczenie 5
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?