gráf

Üdvözlöm, Ön a gráf szó jelentését keresi. A DICTIOUS-ban nem csak a gráf szó összes szótári jelentését megtalálod, hanem megismerheted az etimológiáját, a jellemzőit és azt is, hogyan kell a gráf szót egyes és többes számban mondani. Minden, amit a gráf szóról tudni kell, itt található. A gráf szó meghatározása segít abban, hogy pontosabban és helyesebben fogalmazz, amikor beszélsz vagy írsz. Agráf és más szavak definíciójának ismerete gazdagítja a szókincsedet, és több és jobb nyelvi forráshoz juttat.

Kiejtés

  • IPA:

Főnév

gráf

  1. (matematika, gráfelmélet) Definíció: Adott egy A halmaz, és egy rajta értelmezett bináris (kétváltozós) reláció.

Ekkor a párt, vagyis az A halmaz feletti relációs struktúrát az A halmaz feletti gráfnak nevezzük.

Megjegyezzük, hogy e definíció szerint a ρ reláció rendezett elempárokból áll, azaz a gráf irányított, viszont „többszörös” éleket nem tartalmaz, azaz egyszerű.

Ezen értelmezésen belül az irányítatlan gráf fogalma úgy értelmezhető, hogy megköveteljük a ρ reláció szimmetriáját, azaz hogy érvényes legyen , és ekkor az irányítatlan gráf az irányított gráf speciális esete.

Fordítások