Povezan graf

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje

Povezan graf, vrsta grafa u teoriji grafova. Ako postoji put među bilo kojim dvama vrhovima graf je povezan, a u suprotnom je nepovezan.[1]

Ako je graf povezan i neusmjeren, razapinjuće stablo u tom grafu je podgraf koji je stablo i razapinje taj graf. Graf je stablom ako su svaka dva vrha u njemu povezana točno jednim putem. Stablo je svaki povezani graf bez ciklusa. [1]

Izvori[uredi VE | uredi]

  1. 1,0 1,1 math.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)