📐 Gráfok

Matematika · 12. évfolyam (4. osztály (gimnázium)) · Gondolkodási módszerek

Fokszámösszeg, teljes gráf, fák, létezik-e adott fokszámú gráf, komplementer, sokszög átlói, Euler-tétel síkgráfokra.

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?

Mintafeladatok

1. feladatAlapÉlek száma a fokszámokból
Egy egyszerű gráf csúcsainak fokszámai: 6, 4, 4, 5, 5, 3, 4, 36,\ 4,\ 4,\ 5,\ 5,\ 3,\ 4,\ 3. Hány éle van a gráfnak?

Megoldás lépésenként az appban →

2. feladatKözépLétezik-e ilyen gráf?
Létezik-e olyan 6 csúcsú egyszerű gráf (nincs hurokél és többszörös él), amelynek fokszámai: 5, 4, 4, 4, 4, 35,\ 4,\ 4,\ 4,\ 4,\ 3?

Megoldás lépésenként az appban →

További témakörök, Matematika 12. évfolyam