Anbieter: Wissenschaftliches Antiquariat Mayrhofer, Pürbach, Österreich
By Oleg Melnikov, Regina Tyshkevich, Vladimir Yemelichev, Vladimir Sarvanov. Mannheim, BI Wissenschaftsverlag, 1994. 4 Bl., 371 S., OPp.-Bd.; schönes Expl. - Fundamentals of Graph Theory: trees and spanning trees, independence and coverings, matchings, tours, planarity, colorings, degree sequences, connectivity, digraphs, hypergraphs are exposed in the book. An elementary selfcontained treatment of the ABC of Matroid Theory specially suited for the needs of Graph Theory is given. The notion of a polynomialalgorithm is introduced. An introduction to NP-completeness is included.