Redakcija: 03:07, 3. september 2010 uredi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m dp/popravek ← Starejše urejanje		Redakcija: 11:46, 17. september 2010 uredi razveljavi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m dp/slog Novejše urejanje →
Vrstica 3: [[Slika:graph 001.svg\|thumb\|right\|200px\|Graf na šestih točkah s sedmimi povezavami.]] '''Gráf''' je v [[matematika\|matematiki]] struktura in predstavlja [[abstrakcija\|~~abstraktna~~abstraktno]] upodobitev [[množica\|množice]] [[objekt]]ov, v ~~katerem~~kateri so nekateri [[par]]i objektov povezani z [[vez]]mi. Medsebojno povezani objekti so upodobljeni z matematičnimi abstrakcijami, imenovanimi ''točke'' (ali tudi ''vozlišča''), vezi, ki povezujejo nekatere pare točk, pa se imenujejo ''povezave''. Običajno je graf prikazan v [[diagram]]ski obliki kot množica [[pika\|pik]] za točke, ki jih povezujejo [[daljica\|daljice]] ali [[krivulja\|krivulje]] za povezave. Povezave so lahko usmerjene (asimetrične) ali neusmerjene ([[simetrija\|simetrične]]). Če na primer točke prikazujejo ljudi na zabavi, in med dvema človekoma, ki se rokujeta, obstaja povezava, je to neusmerjeni graf, saj, če se oseba A rokuje z osebo B, se tudi oseba B rokuje z osebo A. Če na drugi strani točke predstavljajo ljudi na zabavi, in obstaja povezava od osebe A do osebe B, če oseba A pozna osebo B, je to usmerjeni graf, saj poznavanje nekoga ni nujno [[simetrična relacija\|simetrična]] [[relacija]], oziroma, če ena oseba pozna drugo osebo, obratno nujno ne velja. Mnogo oboževalcev lahko pozna znano osebo, malo pa je verjetno, da bo znana oseba poznala vse svoje oboževalce. V takšnem usmerjenem grafu so povezave usmerjene in se imenujejo tudi ''loki''.

Graf (matematika): Razlika med redakcijama