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!

egyszerű gráf csúcs fokszám

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.

egyszerű gráf csúcs fokszám

A következő Matek Oázis videókkal tanulhatsz a csúcs fokszámáról

Halmazok, számelmélet, logika, gráfok
Gráfok
Gráfok
Gráfokkal kapcsolatos érettségi feladatok
Gráfok
KISOKOS III. rész  (5 témakör)
Gráfok - fogalmak, alapfeladatok
Gráfok - gyakorló feladatok 1. rész
Gráfok - gyakorló feladatok 2. rész
Gráfok - alapok
Gráfok - teljes gráf