Wbisz brakująca liczbę tak, aby stwierdzenie było prawdziwe. Wierzchołki każdego grafu planarnego można pokolorować na maksymalnie Tu uzupełnij kolorami.
Wbisz brakująca liczbę tak, aby stwierdzenie było prawdziwe. Wierzchołki każdego grafu planarnego można pokolorować na maksymalnie Tu uzupełnij kolorami.
R1cjfpp8qOEVc1
Ćwiczenie 2
Połącz w pary pojęcia z definicjami. Indeks chromatyczny Możliwe odpowiedzi: 1. Minimalna liczba kolorów, które można użyć do pokolorowania wierzchołków grafu., 2. Minimalna liczba kolorów, które można użyć do pokolorowania krawędzi grafu., 3. Cecha grafu określająca czy da się narysować go na płaszczyźnie tak, aby żadne dwie krawędzie się nie przecinały. Liczba chromatyczna Możliwe odpowiedzi: 1. Minimalna liczba kolorów, które można użyć do pokolorowania wierzchołków grafu., 2. Minimalna liczba kolorów, które można użyć do pokolorowania krawędzi grafu., 3. Cecha grafu określająca czy da się narysować go na płaszczyźnie tak, aby żadne dwie krawędzie się nie przecinały. Planarność grafu Możliwe odpowiedzi: 1. Minimalna liczba kolorów, które można użyć do pokolorowania wierzchołków grafu., 2. Minimalna liczba kolorów, które można użyć do pokolorowania krawędzi grafu., 3. Cecha grafu określająca czy da się narysować go na płaszczyźnie tak, aby żadne dwie krawędzie się nie przecinały.
Połącz w pary pojęcia z definicjami. Indeks chromatyczny Możliwe odpowiedzi: 1. Minimalna liczba kolorów, które można użyć do pokolorowania wierzchołków grafu., 2. Minimalna liczba kolorów, które można użyć do pokolorowania krawędzi grafu., 3. Cecha grafu określająca czy da się narysować go na płaszczyźnie tak, aby żadne dwie krawędzie się nie przecinały. Liczba chromatyczna Możliwe odpowiedzi: 1. Minimalna liczba kolorów, które można użyć do pokolorowania wierzchołków grafu., 2. Minimalna liczba kolorów, które można użyć do pokolorowania krawędzi grafu., 3. Cecha grafu określająca czy da się narysować go na płaszczyźnie tak, aby żadne dwie krawędzie się nie przecinały. Planarność grafu Możliwe odpowiedzi: 1. Minimalna liczba kolorów, które można użyć do pokolorowania wierzchołków grafu., 2. Minimalna liczba kolorów, które można użyć do pokolorowania krawędzi grafu., 3. Cecha grafu określająca czy da się narysować go na płaszczyźnie tak, aby żadne dwie krawędzie się nie przecinały.
Materiał do ćwiczeń 3‑5:
Pewna szkoła zamierza ułożyć plan lekcji na następny rok szkolny. Program edukacyjny obejmuje dokładnie dziewięć przedmiotów.
Podaj przykładowy plan zajęć, dla którego nie występują konflikty przedmiotów. (Uzupełnij).
8:00‑8:45
9:00‑9:45
10:00‑10:45
Geografia Chemia Informatyka Język niemiecki
Historia Biologia Język polski Język hiszpański
Język angielski
2
Ćwiczenie 5
R1AxgNzffMK7L
Możliwe odpowiedzi: 1. 3, 2. 2, 3. 4, 4. 1
Materiał do ćwiczeń 6‑8:
Organizator imprezy planuje przydzielić jak najlepsze miejsca dla wszystkich gości. Niektórzy goście nie przepadają za sobą i najlepiej, by nie zajmowali tego samego stolika. Poniżej podano listę części gości wraz z możliwymi konfliktami.
Nr
Imiona gości
Konflikt z gośćmi
1
Daria
2, 3
2
Filip
1, 3, 4, 5, 6, 9
3
Wojciech
1, 2, 5, 6, 7, 9
4
Maja
2, 3
5
Karolina
2, 3, 9
6
Przemysław
2, 3
7
Justyna
3
8
Cezary
9
Iza
2, 3, 5
3
Ćwiczenie 6
R1O52OvHiHhjP
Którzy goście mogą zasiąść przy tym samym stole ponieważ nie występje między nimi konflikt? Możliwe odpowiedzi: 1. Prawidłowa odpowiedź A, 2. Nieprawidłowa odpowiedź B, 3. Nieprawidłowa odpowiedź C, 4. Prawidłowa odpowiedź D
3
Ćwiczenie 7
Sporządź rysunek grafu przestawiającego sytuację na liście gości. Przez krawędzie oznacz każdy występujący konflikt.
RVtyyZRGBvRzM
Plansza interaktywna, na której możesz narysować graf. Pod spodem znajduje się grubość markera, różne kolory oraz różne obiekty, typu: okrąg, koło, kwadrat, przewrócony trójkąt.
Plansza interaktywna, na której możesz narysować graf. Pod spodem znajduje się grubość markera, różne kolory oraz różne obiekty, typu: okrąg, koło, kwadrat, przewrócony trójkąt.
Re8it3grRMLka
Ilustracja przedstawia graf z cyframi. 1 jest połączony z 2. 2 jest połączony z 1,3, 4, 5, 6 i 9. 3 jest połączony z 2, 5 i 9. 4 jest połączony z 2. 5 jest połączony z 2, 3 i 9. 6 jest połączony z 2. 7 jest połączony z 3. 8 jest wolnostojący i nie jest połączony. 9 jest połączony z 2, 3 i 5.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RBIMY2rJ1BWiA3
Ćwiczenie 7
Wskaż osoby, które mają najmniejszy i największy konflikt.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
RKllNm64fZnvB3
Ćwiczenie 8
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
