---
# System prepended metadata

title: TG - 29.03

---

# TG - 29.03
## zad1
chodzi o to ze jesli mialby n krawedzi to ju7z miualbny jakius cykl, to jaki8s wierrzcholek bylby polaczony, natomiast jesli mailby n-2 krawedzi to niebylby spojny. 

## zad2
minimalna spojniosc kazda krawedz jest mostem wtedy jest minimalnie spojny
w p;rzeciwnym wypadku to nie jest


## zad5
szukam lisci - ostatni wierzcholek ktory nie ma przejscia nizej, jak mam wszytstkie liscie to je usuwam i wtedy powstajua nowe liscie i je usuwam do momentu az nie zostanie nam jeden wierzcholek(centralny)

## zad7
sumowanie od lisci az znajde minimum

## zad8
bierzemy te dwa wierzcholki i kolejno przechodzimy do ich ojca, zadajac droge z lewego do prawego. lewy prawy do dwoch osobynch list, jkesli ojciec jest rozny rto dodaje ojca do loewego i rpawego az nie znajde wspolnego przodka, to dlugosc tej sciezki to jest dlugosc listy a i b + 1

## zad10
wystarczy sprawdzic czy kazdy ojciec ma dobrze synow po elwej mniejsze po prawej niewieksze


## zad11
proram na moodle.

=======================================================================
# 30 marzec

zad2
srednica liczy krawedzie
Jeśli średnica G jest równa 2, to najdłuższa ścieżka w G ma długość 2. J
srodek od ktorego wychodza nastepne./

zad3
mamy jakies drzewo
drzewo rozpinajace jest drzewem


