This introduction to graph theory focuses on well-established topics, covering primary techniques and including both algorithmic and theoretical problems. The algorithms are presented with a minimum of advanced data structures and programming details. This thoroughly corrected 1988 edition provides insights to computer scientists as well as advanced undergraduates and graduate students of topology, algebra, and matrix theory.
Fundamental concepts and notation and elementary properties and operations are the first subjects, followed by examinations of paths and searching, trees, and networks. Subsequent chapters explore cycles and circuits, planarity, matchings, and independence. The text concludes with considerations of special topics and applications and extremal theory. Exercises appear throughout the text.
Fundamental concepts and notation and elementary properties and operations are the first subjects, followed by examinations of paths and searching, trees, and networks. Subsequent chapters explore cycles and circuits, planarity, matchings, and independence. The text concludes with considerations of special topics and applications and extremal theory. Exercises appear throughout the text.
Betal enkelt med kort, Klarna, Apple Pay eller Google Pay. Ikke fornøyd? Du har alltid 14 dagers angrerett. Les mer i våre vilkår. Har du spørsmål, send oss en e-post på hello@memmo.org.
Memmo gjør det enklere å studere – uansett hvor du er i verden. Hos oss samler du pensumbøker og smarte studieverktøy på ett og samme sted: sammendrag, quizer, podkaster og flashcards. Og så Ted, din studiekompis som svarer på alt du lurer på. Over 50 000 studenter studerer allerede her – bygget for at du skal lære raskere og stresse mindre.
Du vil kanskje også like
Kjøp boken0