g.grafu: G.NS-jedna kraw miedzy wierz,

brak pętli, mMax=(n-1)n/2 (mac trójką)

G.S-maks 2 przeci skie kraw, max 1 petla,

mMax=n^2 (l.elem macierzy nxn) n=m/Mm

Cykl-sciezka p(vp,vp); Spójność: dla każdej

Pary wierz istnieje sciezka p(vp,vk);

Drze nieskie-spój gra acykl nieskie taki,że

Usunie dowol kraw powod utra spójno a dod

Kraw utrat acykliczno;D.skier-skiero gra acyk

Zawiera wierzch,z które osiągal są wszys pozo

Wierz; Alg BFS- color(s)=szary, d(s)=0, wsta

s do Q, dopóki istnie wierzcho w kolejce Q:

a)zdejmu z kolej wierzcho u(szary), color(u)=

czar(przetworzo) b) bial wierzcho, siąsiadu z u

zaznac na szro, ustaw ich tryb d, wsta w kole

Silnie spój skład skiero grafu nazywa podgraf

G zawiera maks zbiór wierz taki że dla u,v

Istnie siezki skiero p(u,v) i p(v,u)

---