Algorithmic Graph Theory

Name: Algorithmic Graph Theory
Brand: Cambridge University Press
SKU: 9780521288811
Price: 21815 HUF
Availability: InStock

Szerző: Alan Gibbons

Nyelv:

Kötés: Puha kötésű

Kiadó: Cambridge University Press

Elérhetőség: Beszállítói készleten

Küldés 10-18 napon belül

21 815 Ft

This is a textbook on graph theory, especially suitable for computer scientists but also suitable fo...

Információk a könyvről

Szerző

Alan Gibbons

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

1985

oldal

272

EAN

9780521288811

ISBN

0521288819

Enbook ID

02026690

Kiadó

Cambridge University Press

Súly

442

Méretek

230 x 153 x 10

Teljes leírás

This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity. Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals) and covers many of the major classical theorems, the emphasis is on algorithms and thier complexity: which graph problems have known efficient solutions and which are intractable. For the intractable problems a number of efficient approximation algorithms are included with known performance bounds. Informal use is made of a PASCAL-like programming language to describe the algorithms. A number of exercises and outlines of solutions are included to extend and motivate the material of the text.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Algorithmic Graph Theory

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták