Redakcija: 20:48, 31. avgust 2010 uredi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m dp/tn ← Starejše urejanje		Redakcija: 20:49, 31. avgust 2010 uredi razveljavi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m dp Novejše urejanje →
Vrstica 5: '''Gráf''' je v [[matematika\|matematiki]] [[abstrakcija\|abstraktna]] upodobitev [[množica\|množice]] [[objekt]]ov, v katerem 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 ~~znanstvo~~poznavanje ~~znekom~~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''. Besedo »graf« je v tem smislu prvi rabil [[James Joseph Sylvester]] leta [[1878]].<ref>Gross, Yellen (2004), [http://books.google.com/books?id=mKkIGIea_BkC&pg=PA35&lpg=PA35 str. 35].</ref>

Graf (matematika): Razlika med redakcijama