Autor Wiadomość
gizmo
PostWysłany: Sob 15:05, 03 Cze 2006    Temat postu:

30 pkt aby być dopuszczonym do poprawki 50 aby zaliczyć i zmniejszyć sie nie da, prof. Palka mówił tylko że kolokwium ma być o wiele prostsze i każdy kto sie choć troche uczył napise je spokojnie na 30 pkt. czy to była prawda zobaczymy jutro Razz
Piotr 3 rok
PostWysłany: Sob 7:28, 03 Cze 2006    Temat postu:

Materialu jest pelno, ale no mi jakos nauka poszla i do drzew wlacznie poki co umiem i rozumiem, dzisaj bede meczym reszte... Natomiast jakbyscie milei jakies pomoce naukowe to jak najbardziej by sie przydaly Wink
Piotr83
PostWysłany: Sob 7:16, 03 Cze 2006    Temat postu:

Robicie jakies sciagi? JEsli tak to podzielcie sie prosze Smile Chetnie wrzuce wam jakies z 2 roku Very Happy

Ps. Slyszeliscie zeby prof. Palka mowil cos o zmniejszeniu wymaganej do zaliczenia liczby punktow?
nixon
PostWysłany: Śro 20:32, 31 Maj 2006    Temat postu:

VooYa napisał:
... czyli materialu jak stad w kurwe! ;/


...i jeszcze więcej (nooo już sie tego nauuczyłem :-/ (ironia w głosie))
VooYa
PostWysłany: Śro 20:12, 31 Maj 2006    Temat postu:

... czyli materialu jak stad w kurwe! ;/
SuNDaY
PostWysłany: Śro 18:34, 31 Maj 2006    Temat postu:

NIe bylo wogle... Very Happy Zreszta wielu zeczy nie bylo co jest w pdfie...
Eyu
PostWysłany: Śro 18:19, 31 Maj 2006    Temat postu:

A co z rozdzialem 9..... tzn z algorytmami na znajdowanie najkrotszych sciezek w grafach bez wag i z wagami... nie bylo tego wogole???
Piotr 3 rok
PostWysłany: Śro 17:17, 31 Maj 2006    Temat postu:

No i o to chodzi Smile Dzieki Magda za odpowiedz. Czyli w sumie tego jest pelno, znac profesroa i tak czyms zaskoczy :/ No trzeba sie wziac za anuke i to zdac...
Magda
PostWysłany: Śro 17:07, 31 Maj 2006    Temat postu:

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
.
PostWysłany: Śro 16:40, 31 Maj 2006    Temat postu:

kolo jest o 8:15 w niedziele tak ? Razz
Piotr 3 rok
PostWysłany: Śro 16:39, 31 Maj 2006    Temat postu:

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
SuNDaY
PostWysłany: Śro 15:30, 31 Maj 2006    Temat postu:

Piotr 3 rok napisał:
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...


Z tym alym problemem ze my tego nie mielismy na wykladach... wiec raczej nie spodziewamy sie tego.. No moze Eulera mielismy ale to po lebkach tylko....

Jak wiesz co bylo w tamtym roku to mozesz sie podzielic z nami...
Piotr 3 rok
PostWysłany: Wto 20:48, 30 Maj 2006    Temat postu:

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...
Eyu
PostWysłany: Wto 19:02, 30 Maj 2006    Temat postu:

@Zergling
Nie bybym takim optymista, mysle ze XXX postara sie zeby sporo osob mialo kiepskie wakacje Twisted Evil
Zergling
PostWysłany: Wto 18:54, 30 Maj 2006    Temat postu:

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

Powered by phpBB © 2001,2002 phpBB Group