Arutelu:Graaf

Lisa teema
Sellel leheküljel pole arutelusid.

Võiks olla ju mingisugune definitsioon ka, mis üleüldse on graaf. ja seletus sellele. Praegune esimene lause ei võimalda teda eristada paljudest muudest nähtudest, mida on võimalik graafiliselt kujutada


Alguses olev definitsioon on küll mitteformaalne, kuid siiski peaks arvestama, et

1) graaf on abstraktne objekt, mitte joonis (ka näiteks kolmnurga joonis ei ole kolmnurk, vaid kolmnurga joonis)

2) tipud ja servad defineeritakse graafi mõiste kaudu, mitte ümberpöördult

3) ühendamise mõiste jääb ähmaseks (kas näiteks serv võib tippu ühendada iseendaga ja kas orienteeritud graaf on graaf?). Andres 24. juuli 2007, kell 07:52 (UTC)

Formaalne definitsioon teeb asja selgemaks (tuleks ka selgitada seost formaalse ja mitteformaalse definitsiooni vahel).

See definitsioon annab üldise graafimõistega võrreldes kitsama määratluse.

Esiteks, üldjuhul võib tippude hulk olla tühi. (Teisest küljest, tavaliselt võetakse see lõplik hulk).

Teiseks, üldjuhul võivad graafil olla ka silmused (servad, mis ühendavad tippu iseendaga). Neid ei saa kirjeldada kaheelemendiliste alamhulkade abil.

Kolmandaks, üldjuhul võivad graafil olla kordsed servad (etteantud kahe tipu vahel on mitu serva). Ka neid ei saa kirjeldada kaheelemendiliste alamhulkade abil. Mõnikord nimetatakse kordsete servadega graafi multigraafiks ning kordsete servade ja silmustega graafi pseudograafiks.

Neljandaks, praegu on defineeritud orienteerimata graaf. Orienteeritud graafil on servsde asemel kaared, mida vaadeldakse järjestatud paaridena. Üldjuhul on graafil nii servad kui ka kaared. Andres 24. juuli 2007, kell 08:05 (UTC)

Sinna praegu sisestatu on õige. Kõik vajab muidugi veel kohendamist Juuku 17. juuli 2008, kell 15:42 (UTC)

Huvitav, miks on eelmise sisenemise kuupäev vale. Graafi atribuutide valik on tehtud nende olusisuse, mitte koolis õpetamise viisi järgi Juuku 29. juuli 2008, kell 18:54 (UTC)


Elemendipaari mõiste on defineerimata. Andres 6. august 2008, kell 11:41 (UTC)

Naase leheküljele "Graaf".