📐 Következtetések, Euler-vonal, izomorfia, végtelen halmazok

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

Következtetési szabályok, Euler-kör és Euler-vonal, gráfok izomorfiája, megszámlálható és kontinuum számosság, skatulya-elv.

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?

1. feladatKözépEuler-vonal, Euler-kör

Egy összefüggő gráf csúcsai A, B, C, D, E, F, G, élei: AB, BC, BD, DE, BF, EG, CG, AC. Melyik igaz?

2. feladatHaladóGráfok izomorfiája

G

csúcsai 1, 2, 3, 4, 5, 6, élei: 1–2, 1–3, 1–4, 4–5, 2–6.

H

csúcsai a, b, c, d, e, f, élei: c–f, f–a, c–d, e–f, e–b.
Izomorf-e a két gráf?