Beskonačan graf

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 $e\in E$ spaja dva vrha $u,v\in V$ 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.

Temeljna dva parametra u svezi s konačnim grafom su:

• v(G) =|V(G)|=red od G (broj vrhova od G)
• e(G) =|E(G)|=veličina od G (broj bridova od G).