Toggle menu
310,1 tis.
44
18
525,6 tis.
Hrvatska internetska enciklopedija
Toggle preferences menu
Toggle personal menu
Niste prijavljeni
Your IP address will be publicly visible if you make any edits.

Beskonačan graf

Izvor: Hrvatska internetska enciklopedija
Inačica 351138 od 28. studeni 2021. u 00:16 koju je unio WikiSysop (razgovor | doprinosi) (Bot: Automatski unos stranica)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)

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. 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.

en:Glossary_of_graph_theory_terms#infinite

Sadržaj