Verzija na dan 25 februar 2015 u 23:26 uredi EdinBot (razgovor \| doprinosi) Botovi, Urednici, Administratori 385.142 edits m Uklanjanje Link FA/FL/GA ← Starija izmjena		Verzija na dan 27 april 2016 u 19:56 uredi poništi Munja (usurped) (razgovor \| doprinosi) Urednici 6.047 edits spašavanje Novija izmjena →
Red 1: [[Datoteka:6n-graf.svg\|thumb\|250px\|Crtanje grafikona.]] ~~{{Nedostaju izvori}}~~ ~~[[Datoteka:6n-graf.svg\|mini\|desno lijevo\|200px\|Jednostavan grafikon]]~~ U [[matematika\|matematici]] i [[računarstvo\|računarstvu]], '''teorija grafikona''' jeste proučavanje grafikona, koji su matematičke strukture korištene za modeliranje parova odnosa između objekata. Grafikon u ovom kontektstu je napravljen od ''[[Tjeme (teorija grafikona)\|tjemena]]'', ''čvorova'', ili ''tačaka'' koje se spajaju ''ivicama'', ''lukovima'' ili ''linijama''. Grafikon može biti ''neusmjeren'', što značči da nema razlike između dva tjemena povezana s ivicom, ili njeni vrhovi mogu biti ''[[Usmjereni grafikon\|usmjereni]]'' sa jednog tjemena na drugo. Grafikoni su jedni od primarnih predmeta studija u [[diskretna matematika\|diskretnoj matematici]]. '''Teorija grafikona''' proučava osobine [[grafikon]]a. Grafikon je skup [[objekat]]a, tačnije [[čvor (grafikon)\|čvor]]ova, povezanih [[luk]]ovima koji se mogu usmjeriti. Grafikon je osmišljeni skup čvorova spojenih linijama. == Definicije == Definicije u teoriji grafikona variraju. Ovdje su samo neke od osnovnih načina definiranja grafikona i povezanih matematičkih struktura. === Grafikon === U općenitom smislu pojma,<ref>Iyanaga and Kawada, '''69 J''', str. 234</ref><ref>Biggs, str. 4.</ref> '''grafikon''' je [[poredani par]] {{nobreak\|1=''G'' = (''V'', ''E'')}} koji se sastoji od [[Skup (matematika)\|skupa]] ''V'' ''tjemena'' ili ''čvorova'' ili ''tačaka'' zajedno sa skupom ''E'' ''ivica'' ili ''lukova'' ili ''linija'', koji su 2-elementni podskupovi od ''V'' (npr. ivica je povezana sa dva tjemena, a relacija je predstavljena kao [[neporedani par]] tjemena s obzirom na određene ivice). Da bi se izbjegla dvosmislenost, ova vrsta grafikona se može opisati upravo kao [[neusmjereni grafikon\|neusmjeren]] i [[Jednostavni grafikon\|jednostavan]]. Drugi smisao ''grafikona'' proističe iz različitih koncepcija ivice skupa. U općenitijem smislu,<ref>Graham et al., p. 5.</ref> ''V'' je skup zajedno sa relacijama ''događaja'' koji su povezani sa svakom ivicom dva tjemena. U drugom uopćenom smislu, ''E'' je [[multiskup]] neporedanih parova (ne nužno različitih) tjemena. Većina autora zovu ovaj tip objekta [[multigrafikon]] ili pseudografikon. == Vanjski linkovi == {{Commonscat\|Graph theory}}▼ [http://diestel-graph-theory.com/index.html Teorija grafova, autor Reinhard Diestel (en)] ~~===Ostali izvori===~~ [http://scanftree.com/Graph-Theory/ Teorija grafova sa primjerima (en)] * {{springer\|title=Graph theory\|id=p/g045010}} * [http://www.utm.edu/departments/math/graph/ Teorija grafova, lekcije (en)] {{Stub-mat}}▼ ▲{{Stub-mat}} ▲{{Commonscat\|Graph theory}} [[Kategorija:Teorijska informatika]]

Razlika između verzija stranice "Teorija grafova"