Autor |
Wiadomość |
gizmo |
Wysł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](http://picsrv.fora.pl/images/smiles/icon_razz.gif) |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Piotr 3 rok |
Wysł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](http://picsrv.fora.pl/images/smiles/icon_wink.gif) |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Piotr83 |
Wysłany: Sob 7:16, 03 Cze 2006 Temat postu: |
|
Robicie jakies sciagi? JEsli tak to podzielcie sie prosze Chetnie wrzuce wam jakies z 2 roku
Ps. Slyszeliscie zeby prof. Palka mowil cos o zmniejszeniu wymaganej do zaliczenia liczby punktow? |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
nixon |
Wysł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)) |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
VooYa |
Wysłany: Śro 20:12, 31 Maj 2006 Temat postu: |
|
... czyli materialu jak stad w kurwe! ;/ |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
SuNDaY |
Wysłany: Śro 18:34, 31 Maj 2006 Temat postu: |
|
NIe bylo wogle... Zreszta wielu zeczy nie bylo co jest w pdfie... |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Eyu |
Wysł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??? |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Piotr 3 rok |
Wysłany: Śro 17:17, 31 Maj 2006 Temat postu: |
|
No i o to chodzi 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... |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Magda |
Wysł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 |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
. |
Wysłany: Śro 16:40, 31 Maj 2006 Temat postu: |
|
kolo jest o 8:15 w niedziele tak ? ![Razz](http://picsrv.fora.pl/images/smiles/icon_razz.gif) |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Piotr 3 rok |
Wysł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](http://picsrv.fora.pl/images/smiles/icon_smile.gif) |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
SuNDaY |
Wysł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... |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Piotr 3 rok |
Wysł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... |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Eyu |
Wysł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](http://picsrv.fora.pl/images/smiles/icon_twisted.gif) |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |
Zergling |
Wysł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 |
|
![](http://picsrv.fora.pl/bluetabs/images/spacer.gif) |