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

Könyv tartalma:

Ez az esszenciális ismeretanyag bevezetést nyújt a gráfelméletbe; 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 (amelyeknek minden élre vagy sarokra el kell látogatniuk), feltesszük magunknak a kérdést, hogy milyen gráfok rajzolhatók metszéspontok nélkül, végül pedig nekilátunk a gráfok színezésének (amelynek során egyetlen szomszédos sarok sem kaphat azonos színt).

A gráfelmélet e klasszikus témáit számos illusztráció és néhány történeti jegyzet segíti; motiváló feladatok (megoldásokkal) és sok színes példa megkönnyíti a matematikának ezen az aktuális és sokoldalú területén való eligazodást.