Jump to navigation

Belépés
  • Elfelejtettem a jelszavam
Regisztráció
 
  • Hogyan működik a mateking?
  • Mire jó a matek?
  • Matek érettségi
  • Képletgyűjtemény
  • Feladatgyűjtemény
  • Rólunk
  • Matek 5. osztály próbaüzem
  • Matek 6. osztály próbaüzem
  • Matek 7. osztály próbaüzem
  • Matek 8. osztály próbaüzem
  • Matek 9. osztály
  • Matek 10. osztály
  • Matek 11. osztály
  • Matek 12. osztály
  • Középiskolai matek (teljes)
  • Középszintű matek érettségi
  • Emelt szintű matek érettségi
  • Egyetemi matek alapozó
Összes egyetemi tantárgy
Legnépszerűbb tantárgyak:
  • Analízis 1
  • Analízis 2
  • Analízis 3
  • Valószínűségszámítás
  • Lineáris algebra
  • Diszkrét matematika
  • Statisztika

mateking

Login
 

Középszintű matek érettségi

Kategóriák
  • Valószínűségszámítás (13,4 pont)
  • Számtani és mértani sorozatok (10,4 pont)
  • Statisztika (8,8 pont)
  • Térgeometria (8,7 pont)
  • Függvényekkel kapcsolatos feladatok (8,6 pont)
  • Koordinátageometria (6 pont)
  • Szöveges feladatok (5,5 pont)
  • Halmazok (5,3 pont)
  • Síkgeometria (5,3 pont)
  • Trigonometrikus geometria feladatok (4,9 pont)
  • Kombinatorika (4,5 pont)
  • Szinusztétel és koszinusztétel (4 pont)
  • Exponenciális függvények és egyenletek (3,2 pont)
  • Másodfokú egyenletek (3,1 pont)
  • Gráfok (2,7 pont)
  • Százalékszámítás és pénzügyi számítások (2,6 pont)
  • Elsőfokú függvények (1,7 pont)
  • Számelmélet (1,5 pont)
  • Egyenlőtlenségek (1,5 pont)
  • Vektorok (0,8 pont)
  • Algebra, nevezetes azonosságok
  • Egyenletrendszerek
  • Bizonyítási módszerek, matematikai logika
  • Abszolútértékes egyenletek és egyenlőtlenségek
  • Gyökös azonosságok és gyökös egyenletek
  • Logaritmus, logaritmikus egyenletek
  • Trigonometrikus egyenletek és egyenlőtlenségek
  • Egybevágósági transzformációk
  • A várható érték

Gráfok (2,7 pont)

  • Epizódok
  • Feladatok
  • Érettségik
  • Képletek
01
 
Minden amit a gráfokról tudni érdemes
02
 
Nézzük, mit kezdhetnénk a gráfokkal
03
 
Mire jók a gráfok? A königsbergi hidak rejtélye
04
 
FELADAT | Gráfok
05
 
FELADAT | Gráfok
06
 
FELADAT | Gráfok
07
 
FELADAT | Gráfok
08
 
FELADAT | Gráfok

Válaszd ki, hogy melyik év középszintű érettségi feladataival szeretnél gyakorolni.

2020 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 


 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2020 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 


 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2019 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 


 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2019 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2018 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2018 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2017 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2017 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2016 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2016 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2015 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2015 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST   

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2014 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2014 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2013 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2013 MÁJUSI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

2012 OKTÓBERI MATEK ÉRETTSÉGI FELADATOK

ELSŐ RÉSZ

 

 

MEGNÉZEM A MEGOLDÁST 

 

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MÁSODIK RÉSZ

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

MEGNÉZEM A MEGOLDÁST

 

Csúcs fokszáma

A gráf egy csúcsának fokszáma a gráf e csúcsában összefutó élek száma.

Megnézem a kapcsolódó epizódot

Egyszerű gráf

Egy gráf egyszerű, ha nincs benne sem többszörös él, sem hurokél.

Megnézem a kapcsolódó epizódot

Fa

Ha egy gráfban nincs kör, de maga a gráf összefüggő, akkor fának nevezzük.

Egy $n$ csúcsú fának mindig $n-1$ darab éle van.

Megnézem a kapcsolódó epizódot

Gráf

A gráf csúcsokból és azokat összekötő élekből áll.

Megnézem a kapcsolódó epizódot

Gráfelméleti kör

Egy gráfban körnek nevezünk egy olyan utat, amely csupa különböző csúcsokon és éleken haladva visszavezet a kiinduló csúcsába.

Megnézem a kapcsolódó epizódot

Összefüggő gráf

Egy gráf összefüggő, ha bármelyik csúcsából el lehet jutni bármelyik másik csúcsába élek mentén.

Megnézem a kapcsolódó epizódot

Teljes gráf

Azokat a gráfokat, ahol minden csúcs mindegyikkel össze van kötve, teljes gráfnak hívjuk.

Az $n$ csúcsú teljes gráf éleinek a száma:

\( \frac{ n (n-1)}{2} \)

Megnézem a kapcsolódó epizódot

Euler-kör

Egy gráf Euler-köre olyan zárt élsorozat, amely a gráf összes élét pontosan egyszer tartalmazza.

Megnézem a kapcsolódó epizódot

1.

Oldjuk meg az alábbi gráfos feladatokat:

a) Egy tárgyalás elején minden résztvevő mindenkivel kezet fog. Így összesen minden résztvevő 4 másikkal fog kezet. Hányan vesznek részt a tárgyaláson és hány kézfogás volt összesen?

b) Egy iskolai versenyen Anna, Bence, Cecil, Dávid, Elemér, Fanni, Gábor, és Hanna játszanak egymással. Mindenki mindenkivel pontosan egyszer játszik.

Anna már játszott Bencével, Gáborral és Hannával.

Bence már játszott Annával, Cecillel és Gáborral.

Cecil csak Bencével, Dávid pedig csak Elemérrel játszott.

Rajzoljuk fel azt a gráfot, ami a jelenlegi állást tartalmazza! Hány játszma van még hátra?

c) Egy ötpontú teljes gráf csúcsai A, B, C, D, E.

Mekkora a B csúcs fokszáma?

Ha a gráfból két élt törlünk, milyen lehetséges értékek adódhatnak B fokszámára?

Mekkora lesz a két él törlése után a csúcsok fokszámainak összege?

Hány élt kell törölni ahhoz, hogy minden csúcs fokszáma 3 legyen?

Megnézem, hogyan kell megoldani

2.

 

a) Egy hatfős társaságban mindenkit megkérdeztek, hány ismerőse van a többiek között (az ismerettségek kölcsönösek). Az első öt személy válasza: 5, 4, 3, 2, 1. Ábrázoljuk a gráffal a társaság ismerettségi viszonyait! Hány ismerőse van a hatodik személynek a társaságban?

b) Rajzoljunk egy olyan hatpontú gráfot, amelyben a pontok fokszáma: 0, 1, 2, 2, 3, 4.

c) Egy irodában összesen 11-en dolgoznak. Egy adott napon a 11 ember ennyi kollégájával találkozott: 0, 1, 2, 2, 2, 5, 0, 0, 4, 4, 2.

Ábrázoljuk a találkozásoknak egy lehetséges gráfját. Hány találkozás volt összesen?

Megnézem, hogyan kell megoldani

3.

Oldjuk meg a könisbergi-hidak rejtélyét.

Megnézem, hogyan kell megoldani

4.

 

a) A városi középiskolás egyéni teniszbajnokság egyik csoportjába hatan kerültek: András, Béla, Csaba, Dani, Ede és Feri. A versenykiírás szerint bármely két fiúnak pontosan egyszer kell játszania egymással. Eddig András már játszott Bélával, Danival és Ferivel. Béla játszott már Edével is. Csaba csak Edével játszott, Dani pedig Andráson kívül csak Ferivel. Ede és Feri egyaránt két mérkőzésen van túl. Szemléltessük gráffal a lejátszott mérkőzéseket!

b) Egy iskola asztali tenisz bajnokságán hat tanuló vesz részt. Mindenki mindenkivel egy mérkőzést játszik. Eddig Andi egy mérkőzést játszott, Barnabás és Csaba kettőt-kettőt, Dani hármat, Enikő és Feri négyet-négyet.

Rajzold le az eddig lejátszott mérkőzések egy lehetséges gráfját!

Lehetséges-e, hogy Andi az eddig lejátszott egyetlen mérkőzését Barnabással játszotta?

Megnézem, hogyan kell megoldani

5.

Öt különböző számjegyet leírtunk egy papírlapra. Két számjegyet pontosan akkor kötünk össze egy vonallal (éllel), ha a különbségük páros szám (de egyik számjegyet sem kötjük össze önmagával). Így egy ötpontú gráfot kapunk. Döntsük el az alábbi állításokról, hogy igazak, vagy hamisak!

a) Lehetséges, hogy fagráfot kapunk.

b) Lehetséges, hogy nem összefüggő gráfot kapunk.

Megnézem, hogyan kell megoldani

6.

Az ábrán egy 3x3-as kirakós játék (puzzle) sematikus képe látható. A kirakós játékot egy gráffal szemléltethetjük úgy, hogy a gráf csúcsai (A1, A2, ..., C3) a puzzle-elemeket jelölik, a gráf két csúcsa között pedig pontosan akkor vezet él, ha a két csúcsnak megfelelő puzzle-elemek közvetlenül (egy oldalban) kapcsolódnak egymáshoz a teljesen kirakott képben.

a) Rajzoljuk fel a kirakós játék gráfját, és határozzuk meg a fokszámok összegét!

b) Igazoljuk, hogy a megrajzolt gráfban nincs olyan kör, amely páratlan sok élből áll!

c) A teljesen kirakott képen jelöljünk meg a puzzle-elemek közül 7 darabot úgy, hogy a kirakós játék általuk alkotott részlete már ne legyen összefüggő!

Megnézem, hogyan kell megoldani

7.

 

a) Rajzolj egy olyan 5 pontú gráfot, melyben a pontok fokszáma: 4, 3, 3, 2, 2

b) Rajzolj egy olyan 6 pontú gráfot, melyben a pontok fokszáma: 0, 1, 2, 2, 3, 4.

Megnézem, hogyan kell megoldani

8.

Létezik-e olyan fa, amelyben a pontok fokszáma:

a) 1, 1, 2, 2, 3, 4?

b) 1, 2, 2, 2, 3, 4?

c) 1, 1, 1, 1, 1, 5?

d) 1, 1, 1, 2, 2, 3?

Megnézem, hogyan kell megoldani

A témakör tartalma


Minden amit a gráfokról tudni érdemes

Nézzük, mit kezdhetnénk a gráfokkal

Mire jók a gráfok? A königsbergi hidak rejtélye

FELADAT | Gráfok

FELADAT | Gráfok

FELADAT | Gráfok

FELADAT | Gráfok

FELADAT | Gráfok

Kapcsolatfelvétel
  • Segítségnyújtás
  • Hibabejelentés
  • Kapcsolatfelvétel
  • Mateking torrent bejelentés
Rólunk
  • A projektről
  • Médiamegjelenések
  • Legyen élmény a matek
  • Mire jó a matek?
Tartalomjegyzék
  • Középiskolai matek
  • Analízis 1
  • Analízis 2
  • Analízis 3
  • Lineáris algebra
  • Valószínűségszámítás
  • Diszkrét matematika
  • Statisztika
  • További tantárgyak
  • Egyetemi tematikák
  • Matek érettségi
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

Cookie-használat módosítása

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!

barion
macroweb
  • Tantárgyaim