Csúcs fokszáma
A gráfok csúcsokból (pontokból) és őket összekötő élekből állnak. (Nem feltétlen van mindegyik pont összekötve egymással, és olyan is lehet, hogy egy pont nincs összekötve egyetlen más ponttal sem (az ilyent izolált pontnak hívjuk.)
A fokszám azt mutatja meg, hogy egy csúcsból hány él indul ki.
Tétel: Egy gráfban a fokszámok összege mindig páros, pontosan az élek számának a kétszerese.
Példa csúcs fokszámának megértéséhez
Feladat: Adjuk meg mindegyik csúcs fokszámát! Számoljuk ki a fokszámok összegét is!
Megoldás: A fokszámok: A: 4; B: 1; C: 3; D: 2; E: 2. A fokszámösszeg ezeknek a számoknak az összege: 4 + 1 + 3 + 2 + 2 = 12. Ellenőrzésként megnézzük az ábrát. 6 él van, a fokszámösszeg pedig tényleg ennek a kétszerese.
A kövekező Matek Oázis videókkal tanulhatsz a csúcs fokszámáról
Halmazok, számelmélet, logika, gráfok
TESZT! Teszteld magad! Meg tudod oldalni a halmazokkal, gráfokkalkapcsolatos feladatokat? Ismered az oszthatósági szabályokat, át tudsz váltani egyik számrendszerből a másikba? És hogy állsz a logikai feladatokkal? Ha megoldod a példákat, minden kiderül, amelyik esetleg nem megy, annak látni fogod a részletes megoldását az értékelés után.
