kolo z MAD 3-grupa

@rc!0 · Gość

Witam

Jestem z 3 roku i z powodu przeniesienia z PP mam do zaliczenia MAD. Chcialbym sie dowiedziec z kim sa cwiczenia 3 grupy oraz kiedy sa terminy kolokwiow/egzaminow z tego przedmiotu. Za wszelkie informacje zwiazane z tym przedmiotem z gory dzieki.

Pozdrawiam

gizmo

Ten tematy był już poruszany ale być może nie masz dostępu do tego więc podam raz jeszcze:
1. Kolokwium 06-05-2006 Aula C godzina 8.15
2. Kolokwium 04-06-2006 Aula C godzina 8.15

Zajęcia grupy 3 odbywają się z dr. Jerzym Szymańskim.
pozdrawiam

@rc!0 · Gość

A moze mi ktos powiedziec jaki jest material do opanowania na kolo w 06.05 (najblizsza sobota) ? Z gory dzieki.

gizmo

Z tego co mi wiadomo na 1 kole ma byćnastępujący materiał:
1. metody dowodzenia twierdzeń
2. zasadę indukcji matematycznej
3. podstawowe prawa przeliczania (bijekcja, prawa dodawania, mnożenia)
4. schematy wyboru (wariacje, parmutacje itd.)
5. toższamości kombinatoryxczne
6. zależności rekurencyjne
7. funkcje tworzące

vash

Piotr 3 rok · Gość

Sluchajcie chodzi o kolokwium 4.06 z teori grafow. Czy wiedzie jakie beda zagadnienia na nim obowiazywac ? Bo szczerze mowiac tego jets duzo, a na bank wszytskiewgo nei bedzie. Pozdrawiam Piotr Jaremko

gizmo

Szczerze wiem tylko tyle żę będzie to z 2 częsci a niestety nie mam notatek z wykładów aby sprawdzić co było ale może nasze kochane forumowiczki poratują bo kto jak kto ale one mają wszystkie notatki Smile

Piotr 3 rok · Gość

chodzi o zagadnienia, zeby nie uczyc sie wszystkiego Smile

Zergling

Z tego co ja wiem to ma być z TEORII grafów i jakieś tam drobne zadanka typu:
- znajdz najkrótszą ścieżkę wierzchołka A do B
- czy dany graf jest spójny
- stwórz graf dwudzielny

Eyu

@Zergling
Nie bybym takim optymista, mysle ze XXX postara sie zeby sporo osob mialo kiepskie wakacje Twisted Evil

Piotr 3 rok · Gość

Powiem tak, ze to co podal kolega 2 posty wczesniej to sa podstawy, ale z tego co ja pamietam byl algorytm dijkstry, obchody eulera itp...

SuNDaY

Piotr 3 rok · Gość

No to wiec wlasnie pytam sie drodzy koledzi i kolezanki - napiszcie co mieliscie na wykladach z grafow. Wiem, ze jest jeszcze jeden wyklad przed kolem w sobote od rana i na nim tez czasem moze cos byc, dlaetgo sie zjawie w sobote na wykladdzie i cwiczeniach. Zajzyjcie do notatek i rzucie zagadanieniami, ktore mieliscie. Pzdr Smile

. · Gość

kolo jest o 8:15 w niedziele tak ? Razz

Magda

Według moich notatek mieliśmy:
1. Graf skierowany i nieskierowany:
graf skierowany, graf nieskierowany, graf prosty, graf trywialny, grafy identyczne, stopień wierzchołka, dopełnienie grafu, macierz incydencji, macierz przyległości
2. Izomorfizm grafów
izomorfizm grafów, izomorfizm grafów prostych
3. Podgrafy
graf pełny, graf pusty, podgraf rozpięty, podgraf indukowany przez wierzchołki, podgraf indukowany przez krawędzie, graf dwudzielny, k-kostka, graf regularny
4. Ciągi stopni
ciąg graficzny
5.Szlaki, spacery, ścieżki
spacer, szlak, ścieżka, cykl
6. Spójność grafów
spójność grafu, spójność wierzchołków, składowe spójności
7. drzewo, las, krawędź cięcia, własności drzew
8. Drzewa rozpięte
drzewo rozpięte, wierzchołek cięcia
9. Kod Prufera, twierdzenie Cayley'a, algorytm rekonstuujący
10. Minimalne drzewo, algorytm Kruskala, algorytm Prima
11. Obchody Eulera i cykle Hamiltonowskie
szlak Eulera, szlak Eulerowski, twierdzenie Eulera, szlak Semieulerowski, algorytm Fleury'ego, cykl Hamiltona, cykl Hamiltonowski, graf Hamiltonowski
12. Kolorowanie krawędzi, twierdzenie Konig'a, twierdzenie Vizinga, kolorowanie wierzchołków