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

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 2 olvasói szavazat alapján történt.

Eredeti címe:

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

Könyv tartalma:

Ez az alapvető ismeretekkel rendelkező kurzus bevezetést nyújt a gráfelméletbe, különös tekintettel annak algoritmikus aspektusaira; előzetes ismeretek nem szükségesek.

A gráf csúcsokból és összekötő élekből álló egység. Megvizsgáljuk a gráfokban lévő köröket, ahogyan azok az utazó ügynök problémában vagy a kínai postás problémában előfordulnak, feltesszük a kérdést, hogy a gráfok (és különösen a fák) hogyan használhatók útvonalak tervezésére, és nekilátunk a gráfok színezésének, amelynek során egyetlen szomszédos csúcshoz sem szabad ugyanazt a színt rendelni.

A gráfelmélet e klasszikus témáit különféle illusztrációkkal és algoritmusokkal támasztjuk alá, amelyek futási idejét is megvizsgáljuk. Számos színes példa könnyíti meg a bevezetést a matematika ezen aktuális és sokoldalú területére.