Basic concepts from graph theory

  • András Recski
Part of the Algorithms and Combinatorics book series (AC, volume 6)


Both in mathematics and in its applications, one frequently considers certain pairs of elements of a set. Then it is quite natural to draw the elements of the set as different points of the plane and indicate the considered pairs by lines between the corresponding points. The position of the points in the plane is of no interest, neither is the shape of the lines; all that one must avoid is that a line between the points x, y passes through a third point, say z, of the set. For example, all the drawings in Fig. 1.1 are considered the same; four points are in the set and all pairs but {c, d} occur.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • András Recski
    • 1
  1. 1.Eötvös Loránd UniversityBudapest VIIIHungary

Personalised recommendations