z ilu drzew sklada sie las majacy 2015 wierzcholkow i 2000 krawedzi
kamil: Z ilu drzew sklada sie las majacy 2015 wierzcholkow i 2000 krawedzi?
krawędzie to poziomy drzewa. Jednak nie wiem jak rozwiązać te zadanie
9 wrz 21:23
b.: W drzewie liczba wierzchołków jest o jeden większa od liczby krawędzi.
9 wrz 22:08
kamil: ale co mi to daje?
9 wrz 22:10
b.: Pomyśl trochę dłużej niż 2 minuty
9 wrz 22:11
kamil: 2001? bo tutaj trzeba powiedzieć z ilu drzew się składa las
9 wrz 22:13
b.: Jedna ze standardowych strategii: rozwiąż zadanie dla mniejszych liczb.
Np.
a) 2 wierzchołki i 1 krawędź w lesie;
b) 4 wierzchołki i 2 krawędzie w lesie, itp.
9 wrz 22:13
kamil: nie mam pomysłu na to jak je rozwiązać.
9 wrz 22:18
kamil: pomoże ktoś?
11 wrz 15:33
kamil: ?
11 wrz 20:45
kamil: jest ktoś w stanie pomóc?
12 wrz 14:03
kamil: ?
12 wrz 15:00