Konačan graf

Izvor: Hrvatska internetska enciklopedija
Skoči na:orijentacija, traži

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. 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:Graph_(discrete_mathematics)#Finite_graph