Graf (matematika): Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m #REDIRECT Teorija grafov za1x |
dp/škrbina namesto razločitve |
||
Vrstica 1:
{{drugi pomeni|graf}}
#REDIRECT [[Teorija grafov]]▼
'''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.
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>
== Opombe in sklici ==
{{opombe}}
== Viri ==
* {{navedi knjigo
| title = Handbook of graph theory
| first = Jonathan L.
| last = Gross
| authorlink = Jonathan L. Gross
| coauthors=[[Jay Yellen|Yellen,Jay]]
| publisher = [[CRC Press]]
| year = 2004
| isbn = 9781584880905
| url = http://books.google.com/?id=mKkIGIea_BkC
| postscript = }}
{{math-stub}}
[[ar:رسم بياني]]
[[bn:গ্রাফ (গণিত)]]
[[bg:Граф (математика)]]
[[ca:Graf]]
[[cs:Graf (teorie grafů)]]
[[cy:Graff (mathemateg)]]
[[de:Graph (Graphentheorie)]]
[[en:Graph (mathematics)]]
[[et:Graaf]]
[[es:Grafo]]
[[eo:Grafeo]]
[[eu:Grafo]]
[[fa:گراف]]
[[fr:Graphe simple]]
[[gl:Grafo]]
[[ko:그래프]]
[[id:Graf (matematika)]]
[[it:Grafo]]
[[he:גרף (תורת הגרפים)]]
[[is:Net (stærðfræði)]]
[[lt:Grafas (matematika)]]
[[hu:Gráf]]
[[ml:ആരേഖം]]
[[pms:Graf]]
[[pl:Graf (matematyka)]]
[[pt:Grafo]]
[[ro:Graf]]
[[ru:Граф (математика)]]
[[sk:Graf (matematika)]]
[[fi:Graafi]]
[[sv:Graf (grafteori)]]
[[th:กราฟ (คณิตศาสตร์)]]
[[uk:Граф (математика)]]
[[ur:مخطط (ریاضی)]]
[[zh:图]]
| |||