„Gráfelmélet” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
További osztályok |
|||
9. sor:
== Alapfogalmak ==
{{fő|Gráfelméleti fogalomtár}}
[[Fájl:Directed graph, cyclic.svg|thumb|Irányított gráf]]
A gráfelmélet alapfogalma a '''[[gráf]]''', olyan [[Matematikai struktúra|struktúra]], ami '''csúcs'''okból vagy szögpontokból és '''él'''ekből áll, minden él két (esetleg egybeeső) csúcs között fut. Irányított gráfok esetén ezek a csúcspárok rendezettek. Többnyire azonban gráfon irányítatlan gráfot értenek; ha a gráf irányított, azt külön jelzik. Két csúcs szomszédos, hogyha van köztük él, azaz elemei ugyanannak az élnek. Egy él összeköt két pontot, ha a pontok elemei az élnek.
23 ⟶ 25 sor:
A Petri-hálók gráfok, kétféle csúccsal.
A gráfokhoz hasonló konstrukciók a hipergráfok, melyekben az élek mérete nincs korlátozva.
== Összefüggőség ==
Egy gráfot ''összefüggő''nek nevezünk, ha bármely két különböző csúcsa között halad út.
|