Egyszerű gráf

A gráfok pontokból (csúcsokból) és az ezeket összekötő élekből állnak. Ahhoz, hogy az egyszerű gráf definícióját megértsük előbb bevezetünk két fogalmat.

Többszörös él: Ugyanazt a két csúcsot kötik össze. (Az 1. ábrán A és B csúcsokat)

Hurokél: Olyan él, aminek azonos a két végpontja. (Az 1. ábrán C csúcsnál)

Egyszerű gráf: Olyan gráf, amiben nincs többszörös él, sem hurokél.

Példa az egyszerű gráf szemléltetésére

Ezen az ábrán  egyszerű gráfot látunk, mert se hurokél, se többszörös él nincs benne:

egyszerű gráf

Összehasonlításul nézzük meg a  következő  ábrát! Ez a gráf nem egyszerű gráf, hiszen az A és B csúcsát 3 él köti össze, ezek többszörös élek. Ráadásul a C csúcsánál hurokél van.

nem egyszerű gráf

A következő Matek Oázis videókkal tanulhatsz az egyszerű gráfokró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