Hrana

Spojuje uzly grafu. Hrana muže být: *Neorientovaná (pohyb je povolen oběma směry) *Orientovana (pohyb je povolen pouze v jednem směru) --Neorientovaný graf obsahuje pouze neorientované hrany --Orientovaný graf obsahuje alespon jednu orientovanou hranu