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