Arutelu:Suunatud graaf

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

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

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)

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)

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)

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)

Defineerida graafi (lihtgraafi) mõistet kasutamata. Andres (arutelu) 23. märts 2013, kell 15:25 (EET)