gráf

A Wikiszótárból, a nyitott szótárból
Ugrás a navigációhoz Ugrás a kereséshez

Magyar

Kiejtés

  • IPA: [ ˈɡraːf]

Főnév

gráf

  1. (matematika) 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