Gyakorolda📐 Gráfok alapjai
Matematika · 11. évfolyam (3. osztály (gimnázium)) · Kombinatorika, gráfok
Csúcs, él, fokszám; fokszámösszeg = 2·élszám; teljes gráf, kézfogások, körmérkőzés; létezik-e gráf adott fokszámokkal.
Gyakorlás az appban, 100 feladatTémakörönként 3 feladat ingyen, regisztráció nélkül.
Mit gyakorolhatsz ebben a témakörben?
- Élszám a fokszámokból
- Teljes gráf élszáma (körmérkőzés, kézfogás)
- Résztvevők száma a kézfogásokból
- Létezik-e gráf adott fokszámokkal?
- Hiányzó fokszám
- Hány él hiányzik a teljes gráfhoz?
- Reguláris gráf élszáma
- Sokszög átlói (gráffal)
Mintafeladatok
1. feladatAlapÉlszám a fokszámokból
Egy egyszerű gráf 7 csúcsának fokszámai: . Hány éle van a gráfnak?
2. feladatKözépLétezik-e gráf adott fokszámokkal?
Létezik-e olyan 4 csúcsú egyszerű gráf (nincs hurokél és többszörös él), amelynek fokszámai: ?
További témakörök, Matematika 11. évfolyam
- Hegyesszögek szögfüggvényei
- Szinusztétel, koszinusztétel, terület
- Trigonometria alkalmazásai
- Forgásszögek, trigonometrikus függvények és egyenletek
- Addíciós tételek, összetett trigonometrikus feladatok
- Kombinatorika alapjai
- Összetett leszámlálási feladatok
- Binomiális tétel, ismétléses kombináció, skatulyaelv
- Euler-vonal, fák, izomorfia, invariánsok
- n-edik gyök, törtkitevőjű hatvány
- Exponenciális függvény és folyamatok
- A logaritmus és azonosságai