Arutelu:Suunatud graaf

Viimase kommentaari postitas Andres 11 aasta eest.

Kas võib öelda ka "orienteeritud graaf"? Andres (arutelu) 19. august 2012, kell 07:02 (EEST)Vasta

Definitsioon ei ole korrektne, sest suunatud graaf ei ole graaf. Andres (arutelu) 19. august 2012, kell 07:04 (EEST)Vasta

Suunatud graafi nimetati algselt venekeelse "Ориентированный граф" (кратко орграф) järgi just orienteerituks. Eestikeelne suunatus tekkis hiljem. Kui suunatud graaf ei ole graaf, siis mis ta on? Graaf on kõikide (eri)graafide üldmõiste, nii nagu seda on graafiteooria, mis hõlmab kõiki graafe. Kui olla tähenärija, siis graafi üldmõistet ei eksisteeri. Tõepoolest mõeldakse graafi all eelkõige lihtgraafi Канеюку (arutelu) 21. august 2012, kell 13:42 (EEST)Vasta
Ilma tähenärimiseta ei saa. Igal pool tuleb korrektselt sõnastada, eri tähendused eristada jne.

Andres (arutelu) 27. august 2012, kell 17:25 (EEST)Vasta

Suunatud graafi võib ju defineerida ka sõltumatult graafist.
Kas graafiteooria uurib veel midagi peale lihtgraafide, suunatud graafide ja juhuslike graafide? Andres (arutelu) 27. august 2012, kell 17:27 (EEST)Vasta

Esimesest lausest ei saa aru. On ju meil eraldi fikseeritud ka veel isetäienduvad, regulaarsed, serva ja tasandilised graafid. Osa "spetsgraafe" nagu multi- ja kaalutud graafid omaette artiklit praegu ei vaja. Kõik need graafid võivad olla ka suunatud või "tükati suunatud" (st mitte kõik servad pole suunatud) Канеюку (arutelu) 23. märts 2013, kell 14:49 (EET)Vasta

Defineerida graafi (lihtgraafi) mõistet kasutamata. Andres (arutelu) 23. märts 2013, kell 15:25 (EET)Vasta
Naase leheküljele "Suunatud graaf".