Graph theory is a subject of Discrete Mathematics. Graphs are sets on which
a binary relation is defined. Since there are a lot of applications the
importance of Graph Theory has grown during the last decades. Using these
structures several important problems can be designed. This will be demonstrated
by different examples, for instance, for problems in the field
of communications and informations technology.