Algorithmen in Der Graphentheorie: Ein Konstruktiver Einstieg in Die Diskrete Mathematik

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 2 voturi.

Conținutul cărții:

Acest curs esențial oferă o introducere în teoria grafurilor, cu accent pe aspectele sale algoritmice; 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, așa cum apar ele în problema vânzătorului ambulant sau în problema poștașului chinez, ne întrebăm cum pot fi utilizate grafurile (și în special arborii) pentru a planifica rute și încercăm să colorăm grafurile, prin care nici un vârf învecinat nu trebuie să aibă aceeași culoare.

Aceste subiecte clasice ale teoriei grafurilor sunt susținute de o varietate de ilustrații și algoritmi, al căror timp de execuție este de asemenea luat în considerare. Multe exemple colorate facilitează introducerea în acest domeniu actual și versatil al matematicii.