History


Help on query formulation
Some astonishing algorithms for graphs. (Einige erstaunliche Graphenalgorithmen. Können Lösungen so einfach sein?) (German)
Log In 14, No. 4, 38-44 (1994).
Graphen sind für viele Anwendungsprobleme ein adäquates und leicht zu handhabendes Modell. Die Übersetzung von entsprechenden Problemsituationen in Fragestellungen auf Graphen ergibt sich ganz natürlich. Probleme auf Graphen lassen sich auf einem fast umgangssprachlichen Niveau exakt formulieren und bearbeiten. Lösungsideen sind leicht zu finden. In einigen Fällen sind sie so einfach, daß man gar nicht daran glauben mag, daß sie auch wirkich richtig sind. Hier soll es vor allem um schnell lösbare Fragen gehen, wobei der Nachweis der Korrektheit der Lösungen im Vordergrund steht.
Classification: K30
Valid XHTML 1.0 Transitional Valid CSS!