Samouczek teorii wykresów

Ten samouczek zawiera krótkie wprowadzenie do podstaw teorii grafów. Napisany w przyjaznym dla czytelnika stylu, obejmuje rodzaje wykresów, ich właściwości, drzewa, możliwość przechodzenia przez wykres oraz koncepcje pokrycia, kolorowania i dopasowywania.

Ten samouczek został zaprojektowany dla studentów, którzy chcą nauczyć się podstaw teorii grafów. Teoria wykresów ma szeroki zakres zastosowań w inżynierii i dlatego ten samouczek będzie bardzo przydatny dla czytelników zajmujących się przetwarzaniem języka lub sieciami komputerowymi, naukami fizycznymi i wieloma innymi dziedzinami.

Przed rozpoczęciem tego samouczka musisz poznać elementarną teorię liczb i podstawowe operacje na zbiorach matematyki. Konieczne jest również posiadanie podstawowej wiedzy z zakresu informatyki.