Relations and Graphs: Discrete Mathematics for Computer Scientists (EATCS Monographs on Theoretical Computer Science) Publisher: Springer-Verlag New York Inc Publish Date: 1/16/2012 Language: ENGLISH Pages: 301 Weight: 1.59 ISBN-13: 9783642779701 Dewey: 621
In addition, they appear in algorithms analysis and in the bulk of discrete mathematics taught to computer scientists. This book is devoted to the background of these methods. It explains how to use relational and graph-theoretic methods systematically in computer science. A powerful formal framework of relational algebra is developed with respect to applications to a diverse range of problem areas. Results are first motivated by practical examples, often visualized by both Boolean 0-1-matrices and graphs, and then derived algebraically.
|