uninitiated in graph theory and gives an introductory discussion of
certain well-known application problems that involve graphs in their solution and in particular the
role of Eulerian graphs starting from the problem of Konigsberg seven bridges to the current
problem of DNA fragment assembly.