Graf to nie tylko tytuł szlachecki

Save this PDF as:
 WORD  PNG  TXT  JPG

Wielkość: px
Rozpocząć pokaz od strony:

Download "Graf to nie tylko tytuł szlachecki"

Transkrypt

1 Kàcik olimpijski Grafy Graf to nie tylko tytuł szlachecki karta pracy Graf to nie tylko tytuł szlachecki Graf co to takiego? Pojęcie grafu wprowadził szwajcarski matematyk Leonhard Euler ( ). Grafem nazwał zbiór punktów (zwanych wierzchołkami) połączonych liniami (zwanymi krawędziami) w taki sposób, że każda krawędź zaczyna się i kończy w którymś z wierzchołków. Ten graf ma 4 wierzchołki i 5 krawędzi. Ten graf ma 7 wierzchołków i 7 krawędzi. Narysuj graf, który ma Narysuj dowolny graf. Zapisz, ile 5 wierzchołków i co najmniej ma wierzchołków i krawędzi. 6 krawędzi. 3 Uzupełnij zdanie. Ten graf ma wierzchołków i krawędzi. Rozwijamy zdolnoêci matematyczne i przyrodnicze m.indd :5

2 karta pracy Kàcik olimpijski Grafy Graf pełny Graf pełny Graf pełny Graf pełny to taki, w którym każdy wierzchołek jest połączony bezpośrednio krawędzią z każdym innym. Uzupełnij tabelkę. Liczba wierzchołków grafu Rysunek grafu pełnego Liczba krawędzi grafu Porównaj liczbę wierzchołków i liczbę krawędzi każdego z grafów. Nie wykonując rysunku, zapisz, ile krawędzi ma graf o 0 wierzchołkach. Odp.: 40 Rozwijamy zdolnoêci matematyczne i przyrodnicze 3m.indd :5

3 Kàcik olimpijski Grafy Figury unikursalne karta pracy 3 Figury unikursalne Figury unikursalne Figury unikursalne to takie, które można narysować jednym pociągnięciem ołówka, bez powtarzania raz już narysowanych linii. Sprawdź, która z poniższych figur jest unikursalna. Tylko pierwszej figury nie można narysować jednym pociągnięciem ołówka. Figury druga i trzecia są unikursalne, ale między nimi występuje różnica. Kopertę otwartą z jednej strony narysujemy tylko wtedy, gdy zaczniemy od jednego z dolnych rogów koperty, a skończymy w drugim z dolnych rogów. Natomiast kopertę otwartą z dwóch stron możemy zacząć rysować z dowolnego miejsca i skończymy dokładnie w tym samym punkcie. Narysowane koperty są grafami spójnymi, co oznacza, że z każdego wierzchołka możemy dojść do każdego innego. Narysuj grafy spójne, z których każdy jest figurą unikursalną. Rozwijamy zdolnoêci matematyczne i przyrodnicze 4 3m.indd :5

4 karta pracy 3 Kàcik olimpijski Grafy Figury unikursalne 3 Według legendy prorok Mahomet zamiast podpisu rysował jednym pociągnięciem ołówka dwa półksiężyce takie, jak na rysunku. Narysuj te półksiężyce jednym pociągnięciem ołówka. Aby określić warunki, jakie musi spełniać graf będący figurą unikursalną, należy wprowadzić pojęcie stopnia wierzchołka. Jest to liczba krawędzi wychodzących z danego wierzchołka. Wierzchołek 3 stopnia Wierzchołek stopnia Euler zauważył, że figurą unikursalną może być graf, którego każdy wierzchołek jest stopnia parzystego (jest to graf Eulera I rodzaju, który można zacząć rysować od dowolnego wierzchołka), lub graf, w którym dokładnie dwa wierzchołki są stopnia nieparzystego (jest to graf Eulera II rodzaju, który narysujemy tylko wtedy, gdy zaczniemy go rysować od jednego wierzchołka stopnia nieparzystego, a skończymy w drugim). Widzimy zatem, że zamknięta koperta nie jest figurą unikursalną, gdyż jest to graf mający 4 wierzchołki stopnia trzeciego. Koperta otwarta z jednej strony ma dokładnie dwa (dolne rogi) wierzchołki stopnia nieparzystego (trzeciego), więc jest grafem Eulera II rodzaju. Koperta obustronnie otwarta ma każdy wierzchołek stopnia parzystego, więc jest grafem Eulera II rodzaju. 4 Rozwijamy zdolnoêci matematyczne i przyrodnicze 3m.indd :5

5 Kàcik olimpijski Grafy Figury unikursalne karta pracy 3 4 a Sprawdź, które z poniższych figur są unikursalne. b c d e f g h i j Rozwijamy zdolnoêci matematyczne i przyrodnicze m.indd :5

6 karta pracy 4 Kàcik olimpijski Grafy Grafy w mieêcie Grafy w mieêcie Przez Królewiec, miasto w Prusach, przepływała rzeka, w której rozwidleniach znajdowały się dwie wyspy. Ponad rzeką przerzucono siedem mostów, z których jeden łączył obie wyspy, a pozostałe mosty łączyły wyspy z brzegami rzeki. Euler zastanawiał się, czy można przejść kolejno przez wszystkie mosty tak, żeby każdy przekroczyć tylko raz i wrócić do miejsca, z którego się wyruszyło. a Zastanów się, jaka jest odpowiedź na pytanie Eulera. b Zastanów się, jaka byłaby odpowiedź, gdyby wybudowano jeszcze jeden most. Zosia bardzo lubi spacerować po parku, którego plan ścieżek zamieszczono poniżej. Wejścia do parku są oznaczone kolejnymi literami alfabetu od A do J. Dzisiaj Zosi udało się przejść po wszystkich ścieżkach parkowych dokładnie jeden raz. Którędy Zosia weszła do parku, jeżeli wiadomo, że litera, którą oznaczono to wejście, jest figurą unikursalną? Narysuj przykładową trasę spaceru Zosi. A B C D E F G H I J 44 Rozwijamy zdolnoêci matematyczne i przyrodnicze 3m.indd :5

Elementy teorii grafów Elementy teorii grafów

Elementy teorii grafów Elementy teorii grafów Spis tresci 1 Spis tresci 1 Często w zagadnieniach praktycznych rozważa się pewien zbiór obiektów wraz z zależnościami jakie łączą te obiekty. Dla przykładu można badać pewną grupę ludzi oraz strukturę

Bardziej szczegółowo

MATEMATYKA DYSKRETNA - MATERIAŁY DO WYKŁADU GRAFY

MATEMATYKA DYSKRETNA - MATERIAŁY DO WYKŁADU GRAFY ERIAŁY DO WYKŁADU GRAFY Graf nieskierowany Grafem nieskierowanym nazywamy parę G = (V, E), gdzie V jest pewnym zbiorem skończonym (zwanym zbiorem wierzchołków grafu G), natomiast E jest zbiorem nieuporządkowanych

Bardziej szczegółowo

Grafy co o ich rysowaniu wiedzą przedszkolaki i co z tego wynika dla matematyków

Grafy co o ich rysowaniu wiedzą przedszkolaki i co z tego wynika dla matematyków Wykłady popularne z matematyki Grafy co o ich rysowaniu wiedzą przedszkolaki i co z tego wynika dla matematyków Joanna Jaszuńska Politechnika Warszawska, 6 maja 2010 Grafy Wykłady popularne z matematyki,

Bardziej szczegółowo

Szkoła Podstawowa nr 151 w Krakowie. Barbara Doncer

Szkoła Podstawowa nr 151 w Krakowie. Barbara Doncer Szkoła Podstawowa nr 151 w Krakowie Barbara Doncer opiekun: mgr Wiesława Kałużny Kraków, 2014r. Wstęp Jak rozstrzygnąć, kto ma większe szanse na zwycięstwo w grach losowych, jak zaplanować spacer po rynku,

Bardziej szczegółowo

Teoria grafów podstawy. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Teoria grafów podstawy. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak Teoria grafów podstawy Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Grafy zorientowane i niezorientowane Przykład 1 Dwa pociągi i jeden most problem wzajemnego wykluczania się Dwa

Bardziej szczegółowo

Teoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska

Teoria grafów dla małolatów. Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska Teoria grafów dla małolatów Andrzej Przemysław Urbański Instytut Informatyki Politechnika Poznańska Wstęp Matematyka to wiele różnych dyscyplin Bowiem świat jest bardzo skomplikowany wymaga rozważenia

Bardziej szczegółowo

Przykładowe rozwiązania

Przykładowe rozwiązania Przykładowe rozwiązania Poniższy dokument zawiera przykładowe rozwiązania zadań z I etapu I edycji konkursu (2014 r.). Rozwiązania w formie takiej jak przedstawiona niżej uzyskałyby pełną liczbę punktów

Bardziej szczegółowo

KURS MATEMATYKA DYSKRETNA

KURS MATEMATYKA DYSKRETNA KURS MATEMATYKA DYSKRETNA LEKCJA 28 Grafy hamiltonowskie ZADANIE DOMOWE www.akademia.etrapez.pl Strona 1 Część 1: TEST Zaznacz poprawną odpowiedź (tylko jedna jest prawdziwa). Pytanie 1 Drogę nazywamy

Bardziej szczegółowo

Instrukcje dla zawodników

Instrukcje dla zawodników Instrukcje dla zawodników Arkusze otwieramy na wyraźne polecenie komisji. Wszystkie poniższe instrukcje zostaną odczytane i dokładnie wyjaśnione. 1. Arkusz składa się z 3 zadań. 2. Każde zadanie składa

Bardziej szczegółowo

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA DROGI i CYKLE w grafach Dla grafu (nieskierowanego) G = ( V, E ) drogą z wierzchołka v 0 V do v t V nazywamy ciąg (naprzemienny) wierzchołków i krawędzi grafu: ( v 0, e, v, e,..., v t, e t, v t ), spełniający

Bardziej szczegółowo

WIELOKĄTY FOREMNE I ICH PRZEKĄTNE

WIELOKĄTY FOREMNE I ICH PRZEKĄTNE WIELOKĄTY FOREMNE I ICH PRZEKĄTNE Krzysztof Lisiecki Kl. V a SP nr 6 im. Unii Europejskiej w Kłodzku Praca pod kierunkiem: mgr Moniki Chosińskiej Spis treści Lp. Tytuł Str. 1. Wstęp. 2 2. Pojęcia używane

Bardziej szczegółowo

Wykład 4. Droga i cykl Eulera i Hamiltona

Wykład 4. Droga i cykl Eulera i Hamiltona Wykład 4. i Hamiltona Wykład 4. i Hamiltona 1 / 35 Grafy Eulera Niech G będzie grafem spójnym. Definicja Jeżeli w grafie G istnieje zamknięta droga prosta zawierająca wszystkie krawędzie grafu, to taką

Bardziej szczegółowo

Grafy dla każdego. dr Krzysztof Bryś. Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska.

Grafy dla każdego. dr Krzysztof Bryś. Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska. Grafy dla każdego dr Krzysztof Bryś brys@mini.pw.edu.pl Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska www.mini.pw.edu.pl Warszawa, 28 marca 2015 Graf składa się z elementów pewnego zbioru

Bardziej szczegółowo

Suma dwóch grafów. Zespolenie dwóch grafów

Suma dwóch grafów. Zespolenie dwóch grafów Suma dwóch grafów G 1 = ((G 1 ), E(G 1 )) G 2 = ((G 2 ), E(G 2 )) (G 1 ) i (G 2 ) rozłączne Suma G 1 G 2 graf ze zbiorem wierzchołków (G 1 ) (G 2 ) i rodziną krawędzi E(G 1 ) E(G 2 ) G 1 G 2 G 1 G 2 Zespolenie

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 13: Teoria Grafów Gniewomir Sarbicki Literatura R.J. Wilson Wprowadzenie do teorii grafów Definicja: Grafem (skończonym, nieskierowanym) G nazywamy parę zbiorów (V (G), E(G)),

Bardziej szczegółowo

MATEMATYKA DYSKRETNA - KOLOKWIUM 2

MATEMATYKA DYSKRETNA - KOLOKWIUM 2 1 MATEMATYKA DYSKRETNA - KOLOKWIUM 2 GRUPA A RACHUNKI+KRÓTKIE WYJAŚNIENIA! NA TEJ KARTCE! KAŻDA DODATKOWA KARTKA TO MINUS 1 PUNKT! Imię i nazwisko...... Nr indeksu... 1. (3p.) Znajdź drzewo o kodzie Prufera

Bardziej szczegółowo

Kombinowanie o nieskończoności. 2. Wyspy, mosty, mapy i kredki materiały do ćwiczeń

Kombinowanie o nieskończoności. 2. Wyspy, mosty, mapy i kredki materiały do ćwiczeń Kombinowanie o nieskończoności. 2. Wyspy, mosty, mapy i kredki materiały do ćwiczeń Projekt Matematyka dla ciekawych świata spisał: Michał Korch 15 marzec 2018 Szybkie przypomnienie z wykładu Prezentacja

Bardziej szczegółowo

Przykłady grafów. Graf prosty, to graf bez pętli i bez krawędzi wielokrotnych.

Przykłady grafów. Graf prosty, to graf bez pętli i bez krawędzi wielokrotnych. Grafy Graf Graf (ang. graph) to zbiór wierzchołków (ang. vertices), które mogą być połączone krawędziami (ang. edges) w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków. Graf

Bardziej szczegółowo

G. Wybrane elementy teorii grafów

G. Wybrane elementy teorii grafów Dorota Miszczyńska, Marek Miszczyński KBO UŁ Wybrane elementy teorii grafów 1 G. Wybrane elementy teorii grafów Grafy są stosowane współcześnie w różnych działach nauki i techniki. Za pomocą grafów znakomicie

Bardziej szczegółowo

Czy istnieje zamknięta droga spaceru przechodząca przez wszystkie mosty w Królewcu dokładnie jeden raz?

Czy istnieje zamknięta droga spaceru przechodząca przez wszystkie mosty w Królewcu dokładnie jeden raz? DROGI i CYKLE EULERA w grafach Czy istnieje zamknięta droga spaceru przechodząca przez wszystkie mosty w Królewcu dokładnie jeden raz? Czy można narysować podaną figurę nie odrywając ołówka od papieru

Bardziej szczegółowo

Droga i cykl Eulera Przykłady zastosowania drogi i cyku Eulera Droga i cykl Hamiltona. Wykład 4. Droga i cykl Eulera i Hamiltona

Droga i cykl Eulera Przykłady zastosowania drogi i cyku Eulera Droga i cykl Hamiltona. Wykład 4. Droga i cykl Eulera i Hamiltona Wykład 4. Droga i cykl Eulera i Hamiltona 1 / 92 Grafy Eulera Droga i cykl Eulera Niech G będzie grafem spójnym. Definicja Jeżeli w grafie G istnieje zamknięta droga prosta zawierająca wszystkie krawędzie

Bardziej szczegółowo

Matematyczne Podstawy Informatyki

Matematyczne Podstawy Informatyki Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Twierdzenie 2.1 Niech G będzie grafem prostym

Bardziej szczegółowo

EGZAMIN Z MATEMATYKI

EGZAMIN Z MATEMATYKI Zespół Społecznych Szkół Ogólnokształcących Bednarska im. Maharadży Jam Saheba Digvijay Sinhji Społeczne Gimnazjum nr 20 NUMER Dysleksja A GRUPA EGZAMIN Z MATEMATYKI Witaj na egzaminie do naszego gimnazjum.

Bardziej szczegółowo

Krzywe na płaszczyźnie i w przestrzeni

Krzywe na płaszczyźnie i w przestrzeni Konferencja SEM Formalizmy tak czy nie? Krzywe na płaszczyźnie i w przestrzeni Joanna Jaszuńska Wydział Matematyki, Informatyki i Mechaniki UW oraz Instytut Matematyczny PAN Krzywe... 1 21 X 2017 Joanna

Bardziej szczegółowo

Ilustracja S1 S2. S3 ściana zewnętrzna

Ilustracja S1 S2. S3 ściana zewnętrzna Grafy płaskie G=(V,E) nazywamy grafem płaskim, gdy V jest skończonym podzbiorem punktów płaszczyzny euklidesowej, a E to zbiór krzywych Jordana (łamanych) o końcach w V i takich, że: 1) rożne krzywe mają

Bardziej szczegółowo

Graf. Definicja marca / 1

Graf. Definicja marca / 1 Graf 25 marca 2018 Graf Definicja 1 Graf ogólny to para G = (V, E), gdzie V jest zbiorem wierzchołków (węzłów, punktów grafu), E jest rodziną krawędzi, które mogą być wielokrotne, dokładniej jednoelementowych

Bardziej szczegółowo

Algorytm chińskiego listonosza Katarzyna Ignaszewska SPI51. Temat: Problem chińskiego listonosza, czyli jak obejść miasto najmniejszym nakładem sił.

Algorytm chińskiego listonosza Katarzyna Ignaszewska SPI51. Temat: Problem chińskiego listonosza, czyli jak obejść miasto najmniejszym nakładem sił. Scenariusz lekcji Temat: Problem chińskiego listonosza, czyli jak obejść miasto najmniejszym nakładem sił. W roku 1962 chioski matematyk Mei-Ko Kwan zaproponował następujący problem: Listonosz roznosząc

Bardziej szczegółowo

M A T E M A T Y C Z N E D R O G I

M A T E M A T Y C Z N E D R O G I AGNIESZKA FITRZYK, IZABELA FRĄŚ uczennice klasy I c Gimnazjum Nr 37 w Krakowie os. Złotego Wieku 36 M A T E M A T Y C Z N E D R O G I Opiekun - mgr Teresa Sklepek Kraków 2013 rok 1 SPI TREŚCI WSTĘP --------------------------------------------------------------

Bardziej szczegółowo

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie Wykład 8. Kolorowanie 1 / 62 Kolorowanie wierzchołków - definicja Zbiory niezależne Niech G będzie grafem bez pętli. Definicja Mówimy, że G jest grafem k kolorowalnym, jeśli każdemu wierzchołkowi możemy

Bardziej szczegółowo

Algorytm Dijkstry znajdowania najkrótszej ścieżki w grafie

Algorytm Dijkstry znajdowania najkrótszej ścieżki w grafie Algorytm Dijkstry znajdowania najkrótszej ścieżki w grafie Używane struktury danych: V - zbiór wierzchołków grafu, V = {1,2,3...,n} E - zbiór krawędzi grafu, E = {(i,j),...}, gdzie i, j Î V i istnieje

Bardziej szczegółowo

ZBIÓR ZADAŃ Z MATEMATYKI DLA KLASY II GIMNAZJUM W ZAKRESIE WYMAGAŃ KONIECZNYCH I PODSTAWOWYCH

ZBIÓR ZADAŃ Z MATEMATYKI DLA KLASY II GIMNAZJUM W ZAKRESIE WYMAGAŃ KONIECZNYCH I PODSTAWOWYCH ZBIÓR ZADAŃ Z MATEMATYKI DLA KLASY II GIMNAZJUM W ZAKRESIE WYMAGAŃ KONIECZNYCH I PODSTAWOWYCH Opracowała: nauczyciel matematyki mgr Małgorzata Drejka Legionowo 007 SPIS TREŚCI ALGEBRA potęgi i pierwiastki

Bardziej szczegółowo

6a. Grafy eulerowskie i hamiltonowskie

6a. Grafy eulerowskie i hamiltonowskie 6a. Grafy eulerowskie i hamiltonowskie Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2016/2017 rzegorz Kosiorowski (Uniwersytet Ekonomiczny6a. w Krakowie) Grafy eulerowskie i hamiltonowskie

Bardziej szczegółowo

Marek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1

Marek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1 Marek Miszczyński KBO UŁ. Wybrane elementy teorii grafów 1 G. Wybrane elementy teorii grafów W matematyce teorię grafów klasyfikuje się jako gałąź topologii. Jest ona jednak ściśle związana z algebrą i

Bardziej szczegółowo

Algorytmy i Struktury Danych.

Algorytmy i Struktury Danych. Algorytmy i Struktury Danych. Grafy dr hab. Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 9 Bożena Woźna-Szcześniak (AJD) Algorytmy i Struktury Danych. Wykład 9 1 / 53

Bardziej szczegółowo

PRÓBNY EGZAMIN GIMNAZJALNY

PRÓBNY EGZAMIN GIMNAZJALNY PRÓBNY EGZAMIN GIMNAZJALNY Z MATEMATYKI ZESTAW PRZYGOTOWANY PRZEZ SERWIS WWW.ZADANIA.INFO 23 MARCA 203 CZAS PRACY: 90 MINUT ZADANIE ( PKT.) Na diagramie zaznaczono, w których miesiacach urodzili się uczniowie

Bardziej szczegółowo

Algorytmy i Struktury Danych.

Algorytmy i Struktury Danych. Algorytmy i Struktury Danych. Grafy dr hab. Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 8 Bożena Woźna-Szcześniak (AJD) Algorytmy i Struktury Danych. Wykład 8 1 / 42

Bardziej szczegółowo

Algorytmy i Struktury Danych.

Algorytmy i Struktury Danych. Algorytmy i Struktury Danych. Grafy Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 7 Bożena Woźna-Szcześniak (AJD) Algorytmy i Struktury Danych. Wykład 7 1 / 43 Grafy -

Bardziej szczegółowo

II WOJEWÓDZKI KONKURS Z MATEMATYKI

II WOJEWÓDZKI KONKURS Z MATEMATYKI II WOJEWÓDZKI KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH Klucz odpowiedzi i kryteria punktowania zadań III ETAP - WOJEWÓDZKI 3 marca 2018 r. Liczba punktów możliwych do uzyskania: 40 Zasady ogólne:

Bardziej szczegółowo

TEORIA GRAFÓW I SIECI

TEORIA GRAFÓW I SIECI TEORIA GRAFÓW I SIECI Temat nr 3: Marszruty, łańcuchy, drogi w grafach dr hab. inż. Zbigniew TARAPATA, prof. WAT e-mail: zbigniew.tarapata@wat.edu.pl http://tarapata.edu.pl tel.: 261-83-95-04, p.225/100

Bardziej szczegółowo

Rzut oka na współczesną matematykę spotkanie 9-10: Zagadnienie czterech barw i teoria grafów

Rzut oka na współczesną matematykę spotkanie 9-10: Zagadnienie czterech barw i teoria grafów Rzut oka na współczesną matematykę spotkanie 9-10: Zagadnienie czterech barw i teoria grafów P. Strzelecki pawelst@mimuw.edu.pl Instytut Matematyki, Uniwersytet Warszawski MISH UW, semestr zimowy 2011-12

Bardziej szczegółowo

Wprowadzenie Podstawy Fundamentalne twierdzenie Kolorowanie. Grafy planarne. Przemysław Gordinowicz. Instytut Matematyki, Politechnika Łódzka

Wprowadzenie Podstawy Fundamentalne twierdzenie Kolorowanie. Grafy planarne. Przemysław Gordinowicz. Instytut Matematyki, Politechnika Łódzka Grafy planarne Przemysław Gordinowicz Instytut Matematyki, Politechnika Łódzka Grafy i ich zastosowania Wykład 12 Plan prezentacji 1 Wprowadzenie 2 Podstawy 3 Fundamentalne twierdzenie 4 Kolorowanie grafów

Bardziej szczegółowo

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH pieczątka WKK Kod ucznia - - Dzień Miesiąc Rok DATA URODZENIA UCZNIA KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH ETAP WOJEWÓDZKI Drogi Uczniu, witaj na III etapie konkursu matematycznego. Przeczytaj

Bardziej szczegółowo

1 Automaty niedeterministyczne

1 Automaty niedeterministyczne Szymon Toruńczyk 1 Automaty niedeterministyczne Automat niedeterministyczny A jest wyznaczony przez następujące składniki: Alfabet skończony A Zbiór stanów Q Zbiór stanów początkowych Q I Zbiór stanów

Bardziej szczegółowo

Skrypt 23. Geometria analityczna. Opracowanie L7

Skrypt 23. Geometria analityczna. Opracowanie L7 Projekt Innowacyjny program nauczania matematyki dla liceów ogólnokształcących współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego Skrypt 2 Geometria analityczna 1.

Bardziej szczegółowo

Podstawowe własności grafów. Wykład 3. Własności grafów

Podstawowe własności grafów. Wykład 3. Własności grafów Wykład 3. Własności grafów 1 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2). 2 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2).

Bardziej szczegółowo

Matematyczne Podstawy Informatyki

Matematyczne Podstawy Informatyki Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 03/0 Przeszukiwanie w głąb i wszerz I Przeszukiwanie metodą

Bardziej szczegółowo

Teoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Teoria grafów II. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak Teoria grafów II Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Graf planarny Graf planarny Graf, który może być narysowany tak, by uniknąć przecinania się krawędzi, nazywamy grafem

Bardziej szczegółowo

Opracowanie prof. J. Domsta 1

Opracowanie prof. J. Domsta 1 Opracowanie prof. J. Domsta 1 Algorytm FLEURY'ego: Twierdzenie 6.5 G-graf eulerowski. Wtedy cykl Eulera otrzymujemy nastepująco: a) Start w dowolnym wierzchołku b) Krawędzie w dowolnej kolejności po przebyciu

Bardziej szczegółowo

MISTRZ MATEMATYKI. Test sprawdzający wiadomości uczniów pierwszej klasy gimnazjum w ramach realizacji programu Matematyka 2001.

MISTRZ MATEMATYKI. Test sprawdzający wiadomości uczniów pierwszej klasy gimnazjum w ramach realizacji programu Matematyka 2001. MISTRZ MATEMATYKI Test sprawdzający wiadomości uczniów pierwszej klasy gimnazjum w ramach realizacji programu Matematyka 00. Zakres materiału: DZIAŁANIA NA ZBIORACH LICZB RZECZYWISTYCH Wykonała: mgr Krystyna

Bardziej szczegółowo

Skrypt 14. Figury płaskie Okrąg wpisany i opisany na wielokącie. 7. Wielokąty foremne. Miara kąta wewnętrznego wielokąta foremnego

Skrypt 14. Figury płaskie Okrąg wpisany i opisany na wielokącie. 7. Wielokąty foremne. Miara kąta wewnętrznego wielokąta foremnego Projekt Innowacyjny program nauczania matematyki dla gimnazjów współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego Skrypt 14 Figury płaskie Okrąg wpisany i opisany

Bardziej szczegółowo

MATEMATYKA SZKOŁA PODSTAWOWA TEST CAŁOROCZNY PO KLASIE PIĄTEJ

MATEMATYKA SZKOŁA PODSTAWOWA TEST CAŁOROCZNY PO KLASIE PIĄTEJ MATEMATYKA SZKOŁA PODSTAWOWA TEST CAŁOROCZNY PO KLASIE PIĄTEJ Drogi uczniu, przed Tobą test sprawdzający wiadomości i umiejętności matematyczne po klasie V. Rozwiązując zadania dowiesz się, co z matematyki

Bardziej szczegółowo

3.9 Tworzenie rysunku kurczaka

3.9 Tworzenie rysunku kurczaka Ć WICZENIE 3.9 Tworzenie rysunku kurczaka W tym ćwiczeniu spróbujemy połączyć wszystkie zdobyte umiejętności, aby narysować uroczego kurczaczka. 1. Zaczniemy od korpusu, który powstaje przez narysowanie

Bardziej szczegółowo

Algorytmiczna teoria grafów

Algorytmiczna teoria grafów Przedmiot fakultatywny 20h wykładu + 20h ćwiczeń 21 lutego 2014 Zasady zaliczenia 1 ćwiczenia (ocena): kolokwium, zadania programistyczne (implementacje algorytmów), praca na ćwiczeniach. 2 Wykład (egzamin)

Bardziej szczegółowo

XII. GEOMETRIA PRZESTRZENNA GRANIASTOSŁUPY

XII. GEOMETRIA PRZESTRZENNA GRANIASTOSŁUPY pitagoras.d2.pl XII. GEOMETRIA PRZESTRZENNA GRANIASTOSŁUPY Graniastosłup to wielościan posiadający dwie identyczne i równoległe podstawy oraz ściany boczne będące równoległobokami. Jeśli podstawy graniastosłupa

Bardziej szczegółowo

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew Drzewa Las - graf, który nie zawiera cykli Drzewo - las spójny Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew Niech T graf o n wierzchołkach będący

Bardziej szczegółowo

Warszawa stolica Polski

Warszawa stolica Polski społeczna Ad@ i J@ś na matematycznej wyspie materiały dla ucznia, klasa II, pakiet 46, s. 1 1 Warszawa stolica Polski Dokończ zdania. Jestem. Kraj, w którym mieszkam, to. Godłem Polski jest. Flaga Polski

Bardziej szczegółowo

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA

Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 (12p.)Niech n 3k > 0. Zbadać jaka jest najmniejsza możliwa liczba krawędzi w grafie, który ma dokładnie n wierzchołków oraz dokładnie k składowych, z których

Bardziej szczegółowo

Wprowadzenie do kombinatoryki

Wprowadzenie do kombinatoryki Wprowadzenie do kombinatoryki http://www.matemaks.pl/kombinatoryka.html Kombinatoryka jest działem matematyki, który pomaga odpowiedzieć na pytania typu: "ile jest możliwych wyników w rzucie monetą?",

Bardziej szczegółowo

Materiały dla finalistów

Materiały dla finalistów Materiały dla finalistów Malachoviacus Informaticus 2016 11 kwietnia 2016 Wprowadzenie Poniższy dokument zawiera opisy zagadnień, które będą niezbędne do rozwiązania zadań w drugim etapie konkursu. Polecamy

Bardziej szczegółowo

Lista 1 (elementy logiki)

Lista 1 (elementy logiki) Podstawy nauczania matematyki 1. Zdanie Lista 1 (elementy logiki) EE I rok W logice zdaniem logicznym nazywamy wyrażenie oznajmujące o którym można powiedzieć że jest prawdziwe lub fałszywe. Zdania z reguły

Bardziej szczegółowo

Matematyczne Podstawy Informatyki

Matematyczne Podstawy Informatyki Matematyczne Podstawy Informatyki dr inż. Andrzej Grosser Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska Rok akademicki 2013/2014 Informacje podstawowe 1. Konsultacje: pokój

Bardziej szczegółowo

EGZAMIN WSTĘPNY Z MATEMATYKI

EGZAMIN WSTĘPNY Z MATEMATYKI Egzamin wstępny do I Społecznego Liceum Ogólnokształcącego BEDNARSKA Kod zdającego EGZAMIN WSTĘPNY Z MATEMATYKI 1. Przed sobą masz egzamin wstępny z matematyki, który składa się z dwóch części. Osoby,

Bardziej szczegółowo

Wzór Eulera z wykorzystaniem klocków Reko

Wzór Eulera z wykorzystaniem klocków Reko Wzór Eulera z wykorzystaniem klocków Reko Bartłomiej Zemlik Klasa IVa Szkoła Podstawowa im. Bohaterów Monte Cassino w Kętach ul. Wyspiańskiego 1 32-650 Kęty Opiekun dr Katarzyna Wadoń-Kasprzak 1 Spis Treści

Bardziej szczegółowo

Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2016/2017 Ćwiczenia nr 9

Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2016/2017 Ćwiczenia nr 9 Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2016/2017 Ćwiczenia nr 9 Karta pracy: podzielność przez 9 Niektóre są dobre, z drobnymi usterkami. Największy błąd: nie ma sformułowanej

Bardziej szczegółowo

Teoria grafów dla małolatów

Teoria grafów dla małolatów Teoria grafów dla małolatów Andrzej P.Urbański Instytut Informatyki Politechnika Poznańska Wstęp Matematyka w szkole podstawowej kojarzy się przede wszystkim z arytmetyką, ale współcześni matematycy rzadko

Bardziej szczegółowo

Matematyka dyskretna - 8. Egzaminy próbne. Uwaga! Niektórych z tych zadań nie obejmuje program dla studiów zaocznych - proszę się tym nie niepokoić -

Matematyka dyskretna - 8. Egzaminy próbne. Uwaga! Niektórych z tych zadań nie obejmuje program dla studiów zaocznych - proszę się tym nie niepokoić - Matematyka dyskretna - 8. Egzaminy próbne. Uwaga! Niektórych z tych zadań nie obejmuje program dla studiów zaocznych - proszę się tym nie niepokoić - takie zadania pojawią się tylko na egzaminach dla studentów

Bardziej szczegółowo

Czy pamiętasz? Zadanie 1. Rozpoznaj wśród poniższych brył ostrosłupy i graniastosłupy.

Czy pamiętasz? Zadanie 1. Rozpoznaj wśród poniższych brył ostrosłupy i graniastosłupy. 1. Bryły Tradycyjna futbolówka jest zszyta z 3232 kawałków. Gdybyśmy ją rozcięli, ujrzelibyśmy siatkę dwudziestościanu ściętego. Kulisty kształt piłka otrzymuje dzięki wypełnieniu sprężonym powietrzem.

Bardziej szczegółowo

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Szkolny 23 listopada 2017 Czas 90 minut

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Szkolny 23 listopada 2017 Czas 90 minut pieczęć szkoły pesel nazwisko imiona Zadanie 1-10 11 12 13 14 15 suma punkty Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Szkolny 23 listopada 2017 Czas 90 minut 1. Otrzymujesz do rozwiązania

Bardziej szczegółowo

Algorytmy Grafowe. dr hab. Bożena Woźna-Szcześniak, prof. UJD. Wykład 7,8,9. Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie

Algorytmy Grafowe. dr hab. Bożena Woźna-Szcześniak, prof. UJD. Wykład 7,8,9. Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie Algorytmy Grafowe dr hab. Bożena Woźna-Szcześniak, prof. UJD Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie b.wozna@ujd.edu.pl Wykład 7,8,9 B. Woźna-Szcześniak (UJD) Algorytmy

Bardziej szczegółowo

Rysowanie precyzyjne. Polecenie:

Rysowanie precyzyjne. Polecenie: 7 Rysowanie precyzyjne W ćwiczeniu tym pokazane zostaną różne techniki bardzo dokładnego rysowania obiektów w programie AutoCAD 2010, między innymi wykorzystanie punktów charakterystycznych. Z uwagi na

Bardziej szczegółowo

Graniastosłupy mają dwie podstawy, a ich ściany boczne mają kształt prostokątów.

Graniastosłupy mają dwie podstawy, a ich ściany boczne mają kształt prostokątów. GRANIASTOSŁUPY I OSTROSŁUPY Bryły czyli figury przestrzenne dzielimy na: graniastosłupy ostrosłupy bryły obrotowe Graniastosłupy i ostrosłupy nazywamy wielościanami Graniastosłupy mają dwie podstawy, a

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Matematyka dyskretna. Andrzej Łachwa, UJ, /14 Matematyka dyskretna Andrzej Łachwa, UJ, 2016 andrzej.lachwa@uj.edu.pl 13/14 Grafy podstawowe definicje Graf to para G=(V, E), gdzie V to niepusty i skończony zbiór, którego elementy nazywamy wierzchołkami

Bardziej szczegółowo

PRÓBNY EGZAMIN GIMNAZJALNY

PRÓBNY EGZAMIN GIMNAZJALNY PRÓBNY EGZAMIN GIMNAZJALNY Z MATEMATYKI ZESTAW PRZYGOTOWANY PRZEZ SERWIS WWW.ZADANIA.INFO 14 KWIETNIA 2012 CZAS PRACY: 90 MINUT 1 ZADANIE 1 (1 PKT.) Korzystajac z tego, że 12 2 = 144, wskaż wartość liczby

Bardziej szczegółowo

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów województwa wielkopolskiego

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów województwa wielkopolskiego Data urodzenia ucznia Dzień miesiąc rok Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów ETAP REJONOWY Rok szkolny 2016/2017 Instrukcja dla ucznia 1. Sprawdź, czy test zawiera 12 stron. Ewentualny

Bardziej szczegółowo

KGGiBM GRAFIKA INŻYNIERSKA Rok III, sem. VI, sem IV SN WILiŚ Rok akademicki 2011/2012

KGGiBM GRAFIKA INŻYNIERSKA Rok III, sem. VI, sem IV SN WILiŚ Rok akademicki 2011/2012 Rysowanie precyzyjne 7 W ćwiczeniu tym pokazane zostaną wybrane techniki bardzo dokładnego rysowania obiektów w programie AutoCAD 2012, między innymi wykorzystanie punktów charakterystycznych. Narysować

Bardziej szczegółowo

II WOJEWÓDZKI KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

II WOJEWÓDZKI KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH II WOJEWÓDZKI KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ ODSTAWOWYCH ETA III - WOJEWÓDZKI 3 marca 2018 r. Godz.10:00 Kod pracy ucznia Suma punktów Czas pracy: 90 minut Liczba punktów możliwych do uzyskania:

Bardziej szczegółowo

a) 7 b) 19 c) 21 d) 34

a) 7 b) 19 c) 21 d) 34 Zadanie 1. Pytania testowe dotyczące podstawowych własności grafów. Zadanie 2. Przy każdym z zadań może się pojawić polecenie krótkiej charakterystyki algorytmu. Zadanie 3. W zadanym grafie sprawdzenie

Bardziej szczegółowo

KONSTRUKCJA TRÓJKĄTA 1 KONSTRUKCJA TRÓJKĄTA 2 KONSTRUKCJA CZWOROKĄTA KONSTRUKCJA OKRĘGU KONSTRUKCJA STYCZNYCH

KONSTRUKCJA TRÓJKĄTA 1 KONSTRUKCJA TRÓJKĄTA 2 KONSTRUKCJA CZWOROKĄTA KONSTRUKCJA OKRĘGU KONSTRUKCJA STYCZNYCH Wstęp Ten multimedialny program edukacyjny zawiera zadania konstrukcyjne pozwalające na samodzielne ćwiczenie i sprawdzenie wiadomości w zakresie konstrukcji podstawowych figur geometrycznych. Jest przeznaczony

Bardziej szczegółowo

Wiem, co trzeba klasa 3

Wiem, co trzeba klasa 3 Ćwiczenie 1 Zaadresuj kopertę (pamiętaj, Ŝe prawidłowo zaadresowana koperta musi zawierać adresata i nadawcę). Napisz do koleŝanki lub kolegi list z wakacji. W liście spróbuj odpowiedzieć na następujące

Bardziej szczegółowo

24 proste kroki. aby pokonac. Obrazki. logiczne. ro05155

24 proste kroki. aby pokonac. Obrazki. logiczne. ro05155 proste kroki / aby pokonac Obrazki logiczne Copyright Logi Urszula Marciniak 0 ro0 Część Zadanie. Tutaj są kółka. Ile widzisz kółek na tym rysunku? Wpisz liczbę w żółtą kratkę. Zadanie. Narysuj w białych

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Matematyka dyskretna. Andrzej Łachwa, UJ, /15 Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 14/15 Grafy podstawowe definicje Graf to para G=(V, E), gdzie V to niepusty i skończony zbiór, którego elementy nazywamy wierzchołkami

Bardziej szczegółowo

Małopolski Konkurs Matematyczny r. etap wojewódzki

Małopolski Konkurs Matematyczny r. etap wojewódzki Kod ucznia Miejsce na metryczkę ucznia Drogi Uczniu! Małopolski Konkurs Matematyczny dla uczniów szkół podstawowych województwa małopolskiego Etap wojewódzki rok szkolny 2014/2015 1. Przed Tobą zestaw

Bardziej szczegółowo

Temat: Pole równoległoboku.

Temat: Pole równoległoboku. Scenariusz lekcji matematyki w klasie V Temat: Pole równoległoboku. Ogólne cele edukacyjne - rozwijanie umiejętności posługiwania się językiem matematycznym - rozwijanie wyobraźni i inwencji twórczej -

Bardziej szczegółowo

gimnazjalista.fundacja2lo.pl

gimnazjalista.fundacja2lo.pl Matematyka na szachownicy Legenda głosi, że pewien sułtan tak bardzo szachy pokochał iż wynalazcy tej gry, braminowi Sissa Nassir obiecał każdą nagrodę, której zażąda. Ten jednak nie chciał ani złota ani

Bardziej szczegółowo

Matematyka od zaraz zatrudnię

Matematyka od zaraz zatrudnię Uniwersytet Jagielloński Gdzie jest matematyka? Soczewka, 26-28 listopada 2010 Kolorowanie grafów Dobre kolorowanie wierzchołków grafu, to nadanie im kolorów w taki sposób, że każde dwa wierzchołki połaczone

Bardziej szczegółowo

Scenariusz zajęć nr 4

Scenariusz zajęć nr 4 Autor scenariusza: Krystyna Jakubowska Blok tematyczny: Wędrówki z biegiem Wisły Scenariusz zajęć nr 4 Temat dnia: Spacer po Warszawie Edukacje: polonistyczna, matematyczna, społeczna, muzyczna, I. Czas

Bardziej szczegółowo

VI PUCHAR POLSKI W ROZWIĄZYWANIU ŁAMIGŁÓWEK. 13 grudnia 2009

VI PUCHAR POLSKI W ROZWIĄZYWANIU ŁAMIGŁÓWEK. 13 grudnia 2009 VI PUCHAR POLSKI W ROZWIĄZYWANIU ŁAMIGŁÓWEK 13 grudnia 2009 ZADANIA FINAŁOWE CZĘŚĆ TRZECIA (60 MINUT) IMIĘ I NAZWISKO: PUNKTACJA: Punkty są przyznawane za liczbę poprawnie rozwiązanych zadań (nie za konkretne

Bardziej szczegółowo

WOJEWÓDZKI KONKURS MATEMATYCZNY

WOJEWÓDZKI KONKURS MATEMATYCZNY Kod ucznia Liczba punktów WOJEWÓDZKI KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJÓW W ROKU SZKOLNYM 2017/2018 04.01.2018 1. Test konkursowy zawiera 20 zadań. Są to zadania zamknięte i otwarte. Na ich rozwiązanie

Bardziej szczegółowo

Skrypt 30. Przygotowanie do egzaminu Okrąg wpisany i opisany na wielokącie

Skrypt 30. Przygotowanie do egzaminu Okrąg wpisany i opisany na wielokącie Projekt Innowacyjny program nauczania matematyki dla gimnazjów współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego Skrypt 30 Przygotowanie do egzaminu Okrąg wpisany

Bardziej szczegółowo

Uczeń. KONKURS OMNIBUS MATEMATYCZNY rok szkolny 2011/2012. 90 minut. Pracuj samodzielnie. Powodzenia! Finał 20 kwietnia 2012 roku

Uczeń. KONKURS OMNIBUS MATEMATYCZNY rok szkolny 2011/2012. 90 minut. Pracuj samodzielnie. Powodzenia! Finał 20 kwietnia 2012 roku KONKURS OMNIBUS MATEMATYCZNY rok szkolny 2011/2012 Finał 20 kwietnia 2012 roku Zestaw dla uczniów klas III Uczeń Liczba zdobytych punktów Drogi Uczniu, witaj na finale konkursu Omnibus Matematyczny. Przeczytaj

Bardziej szczegółowo

Supły, wyprawy w kosmos i mapy

Supły, wyprawy w kosmos i mapy Materiały na kółko zainteresowaƒ scenariusz Supły, wyprawy w kosmos i mapy Zuzanna Simon Cele zajęć rozwój wyobraźni przestrzennej wzbudzenie zainteresowania nowym działem matematyki ukazanie, jak na pozór

Bardziej szczegółowo

Spis treści. Wyrażenia wymierne. Prawdopodobieństwo. Stereometria

Spis treści. Wyrażenia wymierne. Prawdopodobieństwo. Stereometria Spis treści Wyrażenia wymierne Przekształcanie wielomianów... 8 Równania wymierne... 12 Hiperbola. Przesuwanie hiperboli... 19 Powtórzenie... 26 Praca badawcza Hiperbola, elipsa, parabola... 28 Prawdopodobieństwo

Bardziej szczegółowo

Konkurs dla gimnazjalistów Etap szkolny 11 grudnia 2015 roku

Konkurs dla gimnazjalistów Etap szkolny 11 grudnia 2015 roku Konkurs dla gimnazjalistów Etap szkolny 11 grudnia 2015 roku Instrukcja dla ucznia 1. W zadaniach o numerach od 1. do 12. są podane cztery warianty odpowiedzi: A, B, C, D. Dokładnie jedna z nich jest poprawna.

Bardziej szczegółowo

Kategoria Szkoły podstawowe

Kategoria Szkoły podstawowe Kategoria Szkoły podstawowe O punkcie Y wiadomo, że odcinek łączący go z PK 41 jest podstawą trójkąta równoramiennego, którego trzeci wierzchołek stanowi PK o numerze podzielnym przez 13, a od Y do PK

Bardziej szczegółowo

0. ELEMENTY LOGIKI. ALGEBRA BOOLE A

0. ELEMENTY LOGIKI. ALGEBRA BOOLE A WYKŁAD 5() ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań Matematyka zbudowana jest z pierwotnych twierdzeń (nazywamy

Bardziej szczegółowo

Akademia Zaruskiego III edycja r.szk.2016/2017 ODZNAKA MATEMATYK KLASY II-III

Akademia Zaruskiego III edycja r.szk.2016/2017 ODZNAKA MATEMATYK KLASY II-III Akademia Zaruskiego III edycja r.szk.2016/2017 ODZNAKA MATEMATYK KLASY II-III Uczeń starający się o odznakę matematyk powinien systematycznie wywiązywać się z prac i zadań matematycznych w ramach lekcji

Bardziej szczegółowo

Siedem cudów informatyki czyli o algorytmach zdumiewajacych

Siedem cudów informatyki czyli o algorytmach zdumiewajacych Siedem cudów informatyki czyli o algorytmach zdumiewajacych Łukasz Kowalik kowalik@mimuw.edu.pl Instytut Informatyki Uniwersytet Warszawski Łukasz Kowalik, Siedem cudów informatyki p. 1/25 Problem 1: mnożenie

Bardziej szczegółowo