Teoria grafów i jej zastosowanie w technice i informatyce

Teoria grafów i jej zastosowanie w technice i informatyce - Narsingh Deo

To znakomite wprowadzenie do teorii grafów i jej zastosowań przez długi czas służyło w nauczaniu zaawansowanych studentów i doktorantów we wszystkich dziedzinach wymagających znajomości tego przedmiotu. Pierwsze dziewięć rozdziałów stanowi doskonałe ogólne wprowadzenie, wymagające jedynie pewnej znajomości teorii mnogości i algebry macierzy. Tematy obejmują ścieżki i obwody, drzewa i podstawowe obwody, grafy planarne i dualne, wektorową i macierzową reprezentację grafów oraz tematy pokrewne. Pozostałe sześć rozdziałów jest bardziej zaawansowanych i obejmuje algorytmy teorii grafów i programy komputerowe, grafy w teorii przełączania i kodowania, analizę sieci elektrycznych za pomocą teorii grafów, teorię grafów w badaniach operacyjnych i nie tylko. Instruktorzy mogą łączyć te rozdziały z poprzedzającymi materiałami na kursach z różnych dziedzin, w tym elektrotechniki, informatyki, badań operacyjnych i matematyki stosowanej.