Exercises in Graph Theory - 9780792349068

tym tomie omówiono główne gałęzie teorii grafów w ponad tysiącu ćwiczeń o różnym stopniu złożoności. Każdy rozdział rozpoczyna się od głównych definicji i krótkiej dyskusji teoretycznej, która będzie służyć jako przypomnienie przy rozwiązywaniu problemów. Odpowiedzi i wskazówki są dostarczane osobno. Tematy obejmują drzewa, niezależność i pokrycia, dopasowania, wycieczki, planarność, kolorystykę, sekwencje stopni, łączność, dwuznaki i hipergrafy. Niniejsza praca jest przeznaczona dla badaczy, wykładowców i doktorantów zajmujących się teorią grafów, kombinatoryką, projektowaniem VLSI, obwodami i systemami oraz programowaniem i optymalizacją matematyczną.