Jednostavan graf: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Broj spašenih izvora: 1; broj poveznica koje su označene kao mrtve: 0) #IABot (v2.0.8 |
m RpA: WP:NI, WP:HRV |
||
Redak 1:
'''Jednostavan graf''' je vrsta [[graf (teorija grafova)|graf]]a u [[teorija grafova|teoriji grafova]]. To je graf koji nema [[petlja (teorija grafova)|petlji]] ni dva [[brid (teorija grafova)|brid]]a koji spajaju isti par [[vrh (teorija grafova)|vrh]]ova.<ref>[http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju] {{Webarchive|url=https://web.archive.org/web/20190819090325/http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf |date=19. kolovoza 2019. }} Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi
[[Graf (teorija grafova)|Graf]] je u gruboj definiciji skup objekata: [[vrh (teorija grafova)|vrhova]] (točaka, čvorova) koje povezuju bridovi (grane, lukovi, crte, linije). Brid spaja dva vrha i to je odnos koji definira graf. Graf se prikazuje crtanjem točaka za svaki vrh i povlačenjem crta ili lukova između vrhova, koji predstavljaju bridove.<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: ''Teorija grafova i logistika'' br. 14, ISSN {{ISSN|1334-6083}} (pristupljeno 23. prosinca 2019.)</ref>
| |||