Graph Computing with Python
Obliczenia grafowe w języku Python

Please label the titles of emails from the course by [Graphs]:
[Graphs] Homework 1
It will help me to sort messages.

WEEKS

• Week 1 - Python graph libraries / Pythonowe biblioteki grafowe
• Week 2 - graph traversal / przechodzenie przez graf
• Week 3 - connectivity / spójność
• Week 4 - trees / drzewa
• Week 5 - minimum spanning trees / minimalne drzewa rozpinające
• Week 6 - shortest paths / najkrótsze ścieżki
• Week 7 - flow networks / sieci przepływowe
• Week 8 - graph coloring / kolorowanie grafów
• Week 9 - planar graphs / grafy planarne
• Week 10 - independent sets and matchings / zbiory niezależne i skojarzenia
• Week 11 - dominating sets / zbiory dominujące
• Week 12 - chordal graphs / grafy cięciwowe
• Week 13 - tree decomposition / dekompozycja drzewowa
• Week 14 - interval graphs / grafy przedziałowe
• Week 15 - permutation graphs / grafy permutacji

REFERENCES

• Python Website https://www.python.org/, The Python Standard Library, The Python Language Reference.
• T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Wprowadzenie do algorytmów, Wydawnictwo Naukowe PWN, Warszawa 2012.
• Jacek Wojciechowski, Krzysztof Pieńkosz, Grafy i sieci, Wydawnictwo Naukowe PWN, Warszawa 2013.
• Robin J. Wilson, Wprowadzenie do teorii grafów, Wydawnictwo Naukowe PWN, Warszawa 1998.
• Robert Sedgewick, Algorytmy w C++, Część 5, Grafy, Wydawnictwo RM, Warszawa 2003.
• Martin Charles Golumbic, Algorithmic Graph Theory and Perfect Graphs, Second Edition, Annals of Discrete Mathematics, Volume 57, Elsevier 2004 [First edition 1980].
• Narsingh Deo, Teoria grafów i jej zastosowania w technice i informatyce, PWN, Warszawa 1980.
• Reinhard Diestel, Graph Theory, Graduate Texts in Mathematics, vol. 173, Springer-Verlag New York 1997, 2000.

Last changes: 2026-09-01.