More actions
Bot: Automatski unos stranica |
m Zamjena teksta - '<!--'''(.*)'''-->'' u '' |
||
| Redak 1: | Redak 1: | ||
''Beskonačan graf''', pojam iz [[teorija grafova|teorije 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''. Uvjet da bi bio beskonačan jest da [[graf (teorija grafova)|grafu]] G pripadajući skupovi ne smiju biti [[konačan skup|konačni]], tj. skup vrhova V i skup bridova E. U suprotnom je [[konačan graf|konač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ć/> | ||
Posljednja izmjena od 9. prosinac 2024. u 13:22
Beskonačan graf', pojam iz teorije 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 spaja dva vrha koji se zovu krajevi od e. Uvjet da bi bio beskonačan jest da grafu G pripadajući skupovi ne smiju biti konačni, tj. skup vrhova V i skup bridova E. U suprotnom je konač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.