GRAFY I SIECI LOSOWE (grupa kursów)
Zajęcia: T00-42a dla W13/M/2st
Kod kursu: MAT001662
Termin i miejsce: czwartek 15:15-16:45 (bud. C-11, s. 2.11)
Ćwiczenia: mgr Miłosz Baraniewicz, czwartek, 17:05-18:45 (bud. C-11, s. 2.11)
Podstawowe informacje:
-
Literatura:
1. A. Frieze, M. Karoński, "Introduction to Random Graphs", Cambridge University Press, 2016
2. S. Janson, T. Łuczak, A. Ruciński, "Random Graphs", John Wiley and Sons, New York, 2000
3. B. Bollobas, "Random Graphs", Second Edition, Cambridge University Press, 2001
4. R. van der Hofstad, "Random graphs and complex networks", 2016
-
Literatura uzupełniająca:
1. R. J. Wilson, "Wprowadzenie do teorii grafów", PWN 2000
2. M. Zakrzewski, "Markowe Wykłady z Matematyki. Matematyka Dyskretna", GiS 2014
3. Wykłady z matematyki dyskretnej MIMUW
- Zasady zaliczenia kursu
Terminy kartkówek i kolokwium poprawkowego:
-
Kartkówka 1 - 17.11.2022 (na wykładzie)
- Kartkówka 2 - 19.01.2023 (na wykładzie)
- Kolokwium zaliczeniowe poprawkowe - 26.01.2023 (na wykładzie)
- Kolokwium na ocenę 5,5 - 26.01.2023 (na wykładzie)
Listy zadań na ćwiczenia:
-
Lista 1 Grafy i prawdopodobieństwo
-
Lista 2 Modele grafów losowych
-
Lista 3 Progi własności grafowych
-
Lista 4 Drzewa, lasy i krótkie ścieżki
-
Lista 5 Metoda momentów dwumianowych i skojarzenia
-
Lista 6 Stopnie wierzchołków
-
Uzupełnienie Dowód twierdzenia 7.4(1)
-
Lista 7 Kolorowanie wierzchołków i martyngały
-
Lista 8 Sieci losowe z dołączaniem preferencyjnym
|