Razlika između inačica stranice »Konačan graf«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (bnz) |
||
| Redak 1: | Redak 1: | ||
Konačan graf''', pojam iz [[teorija grafova|teorija grafova]]. Uzevši da je graf G je [[uređeni par]] G = (V, E) u kojem je [[skup]] vrhova V=V(G), zatim E=E(G)skup [[brid (teorija grafova)|bridova]] [[disjunktan skup|disjunktnih]] s V, gdje svaki brid <math>e \in E </math> spaja dva vrha <math> u, v \in V</math> koji se zovu ''[[kraj (teorija grafova)|krajevi]]'' od ''e''. Konačan je onaj [[graf (teorija grafova)|graf]] G za koji vrijedi da su mu pripadajući skupovi [[konačan skup|konačni]], tj. skup vrhova V i skup bridova E. U suprotnom je [[beskonačan graf|beskonačan]]. <ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 8. siječnja 2020.</ref> | |||
Temeljna dva parametra u svezi s konačnim grafom su: <ref name=Gregurić/> | Temeljna dva parametra u svezi s konačnim grafom su: <ref name=Gregurić/> | ||
Trenutačna izmjena od 11:58, 22. ožujka 2022.
Konačan graf, pojam iz teorija grafova. Uzevši da je graf G je uređeni par G = (V, E) u kojem je skup vrhova V=V(G), zatim E=E(G)skup bridova disjunktnih s V, gdje svaki brid [math]\displaystyle{ e \in E }[/math] spaja dva vrha [math]\displaystyle{ u, v \in V }[/math] koji se zovu krajevi od e. Konačan je onaj graf G za koji vrijedi da su mu pripadajući skupovi konačni, tj. skup vrhova V i skup bridova E. U suprotnom je beskonačan. [1]
Temeljna dva parametra u svezi s konačnim grafom su: [1]
- v(G) =|V(G)|=red od G (broj vrhova od G)
- e(G) =|E(G)|=veličina od G (broj bridova od G).
Izvori
- ↑ 1,0 1,1 Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 8. siječnja 2020.