Graf (matematika): Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m dp+/tn |
m dp/tn |
||
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
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>
|