Einfhrung in Die Graphentheorie: Ein Farbenfroher Einstieg in Die Diskrete Mathematik

Conținutul cărții:

Acest curs esențial oferă o introducere în teoria grafurilor; nu sunt necesare cunoștințe prealabile.

Un graf este o entitate formată din vârfuri și muchii de legătură. Examinăm cercurile din grafuri (care ar trebui să viziteze fiecare muchie sau colț), ne întrebăm ce grafuri pot fi desenate fără intersecție și, în cele din urmă, ne ocupăm de colorarea grafurilor (prin care niciun colț învecinat nu ar trebui să aibă aceeași culoare).

Aceste subiecte clasice ale teoriei grafurilor sunt susținute de un număr mare de ilustrații și de câteva note istorice; exercițiile motivante (cu soluții) și numeroasele exemple colorate facilitează inițierea în acest domeniu actual și versatil al matematicii.