Strefa wyzwań

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.

RBX7G6GPQGEBS
Ć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
R1T45SZK3OQT3
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
R28V5EPZGSPUE
Ć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
R11AJRDJCJ9R5
Ćwiczenie 3
R2P1DRR5KR3V3
Ć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.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Ćwiczenie 4
R175P8DB8N61R
Wymyśl pytanie na kartkówkę związane z tematem materiału.
R1OA7LNJOX5S2
Ć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.
R1PMLJAGPRTPA
Ćwiczenie 6
Ćwiczenie 7

Wyzwanie Stopni

Przeanalizuj poniższy opis grafu nieskierowanego G:

  • Graf ma 5 wierzchołków.

  • Wierzchołki mają następujące stopnie (liczbę krawędzi wychodzących z danego punktu): 4, 3, 2, 2, 1.

Pytanie: Ile krawędzi posiada ten graf?

Działania na grafie