Explores modern topics in graph theory and its applications to problems in transportation, genetics, pollution, perturbed ecosystems, urban services, and social inequalities. The author presents both traditional and relatively atypical graph-theoretical topics to best illustrate applications.A similar problem arises in nuclear power plants. Here, we have various locations, and we draw an arc from location x to location y if it is possible for a watchman stationed at x to observe a warning light located at y. How many guards areanbsp;...
|Title||:||Graph Theory and Its Applications to Problems of Society|
|Author||:||Fred S. Roberts|
|Publisher||:||SIAM - 1978|