Panda
Tantárgyak
G

Gráfok

Gráfelméleti alapfogalmak, fokszám, összefüggőség, fák

Mire számíthatsz?

A gráfok témakörben a gráfelméleti alapfogalmakat sajátítod el. Megtanulod a csúcsok fokszámát, az összefüggőség vizsgálatát, a fák tulajdonságait és az Euler-vonal létezésének feltételét. Az érettségin gyakran kell gráfokat rajzolni adott feltételekkel, útvonalakat keresni, vagy eldönteni, hogy egy feladat megoldható-e gráfelméleti módszerekkel.

43 feladat(ebből 10 ingyenes)

Összes témakör
1
2024 őszközép2. feladat
2pont

Rajzoljon egy olyan otpontu grafot, amelyben a pontok fokszama 1, 2, 2, 3, 4.

2
2024 tavaszemelt9. feladat
16pont

Egy k es egy 2k pontu teljes grafnak osszesen 697 ele van. Hatarozza meg k erteket!

3 alfeladat
3
2024 tavaszközép18. feladat
17pont

Egy elektromos autó egyik alkatrészéhez tartozó áramköri elem szemléltethető egy olyan hatpontú gráffal, melynek hat éle van, és amelyben öt pont fokszáma ismert: 1, 2, 2, 3, 3. Adja meg a hatodik csú...

3 alfeladat
4
2023 tavaszközép2. feladat
2pont

Hany ele van egy hetpontu teljes grafnak?

5
2023 őszemelt5. feladat
16pont

Az ABCDE konvex otszogben AB = AE = 20 cm es BC = CD = DE. A BCDE negyszog egy hurtrapez, amelynek a B-nel fekvo belso szoge 40 fokos. Az A csucs es az EB atlo tavolsaga 10 cm. a) Mekkorak az otszog ...

3 alfeladat
6
2023 tavaszközép18. feladat
17pont

A vazlatos abra egy szantoföld felosztasat mutatja az ot tulajdonos kozott (A, B, C, D, E). Szeretnenk elkesziteni a szantofoldhoz tartozo szomszedsagi grafot, amelyben ket csucs pontosan akkor van os...

4 alfeladat
7
2022 tavaszközép2. feladat
2pont

Hany ele van egy tizpontu teljes grafnak?

8
2022 őszemelt7. feladat
16pont

Az f fuggveny hozzarendelesi szabalya f(x) = 3^(-x) (x eleme R).

3 alfeladat
9
2022 tavaszemelt8. feladat
16pont

Egy baráti összejövetelen 7 fiú és 5 lány vett részt, találkozáskor mindenki üdvözölte a többieket. A fiúk kézfogással köszöntek egymásnak, két lány, illetve egy fiú és egy lány pedig öleléssel köszön...

3 alfeladat
10
2022 őszközép9. feladat
2pont

Rajzoljon egy olyan hatpontu grafot, melyben ket pontnak egyenlo a fokszama, a tobbi negy fokszam viszont ettol es egymastol is kulonbozik!

+33 további feladat

A teljes feladatbankhoz való hozzáférésért vásárold meg a matematika csomagot!

Csomagok megtekintése