// n. A branch of mathematics dealing with objects called graphs. A graph is simply a collection of points which may be connected by lines (‘arcs’). A number of linguistic objects may be usefully regarded as graphs, the most important being...

The good people of Königsberg, Germany (now a part of Russia), had a puzzle that they liked to contemplate while on their Sunday afternoon walks through the village. The Preger River completely surrounded the central part of Königsberg,...

In mathematics and computer science, graph theory is the study of graphs; mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a...

Bela BOLLOBAS (Ed.). New York: Springer-Verlag, 1998. ISBN 0-387-98488-7. xiv + 394 pp. $34.94. Graph theory is an emerging ingredient of applied statistics and probability. For example, the simplest graphs, trees, arise as minimal spanning trees in Friedman-Rafsky's (1983) work on nonparametric...

This article presents research on students' understanding of basic concepts in Graph Theory. Students' understanding is analyzed through the lens of the theoretical framework of reducing abstraction (Hazzan, 1999). As it turns out, in spite of the relative simplicity of the concepts that...