Titlebook: A Textbook of Graph Theory; R. Balakrishnan,K. Ranganathan Textbook 2012Latest edition Springer Science+Business Media, LLC, part of Sprin

流利圆滑

Morose

In the Precincts of the Global City,Directed graphs arise in a natural way in many applications of graph theory. The street map of a city, an abstract representation of computer programs, and network flows can be represented only by directed graphs rather than by graphs. Directed graphs are also used in the study of sequential machines and system analysis in control theory.

Lobotomy

Conclusion Lost in Translation?,“Trees” form an important class of graphs. Of late, their importance has grown considerably in view of their wide applicability in theoretical computer science.

返老还童

地牢

Robert J. Blomme,Bertine van HoofGraph theory would not be what it is today if there had been no coloring problems. In fact, a major portion of the 20th-century research in graph theory has its origin in the four-color problem. (See Chap. 8 for details.)

sed-rate

轻打

Robert J. Blomme,Bertine van HoofTriangulated graphs form an important class of graphs. They are a subclass of the class of perfect graphs and contain the class of interval graphs. They possess a wide range of applications. We describe later in this chapter an application of interval graphs in phasing the traffic lights at a road junction.

VOC

LEER

Precursor

An Interview with Gert van Dijkn an 8 ×8 chessboard so that every square not occupied by any of these queens will be dominated (that is, can be attacked) by one of these queens? Recall that a queen can move horizontally, vertically, and diagonally on the chessboard. The answer to the above question is 5. Figure 10.1 gives one set of dominating locations for the five queens.