Algorithmic Graph Theory

Name: Algorithmic Graph Theory
Brand: Cambridge University Press
SKU: 9780521288811
Price: 306.29 RON
Availability: InStock

Autor: Alan Gibbons

Limbă:

Legare: Carte broșată

Editura: Cambridge University Press

Disponibilitate: În depozitul extern

Expediem în 10-18 zile

306.29 lei

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

Informații despre carte

Autor

Alan Gibbons

Limbă

engleză

Legare

Carte - Carte broșată

Publicat

1985

Pagini

272

EAN

9780521288811

ISBN

0521288819

Enbook ID

02026690

Editura

Cambridge University Press

Greutate

442

Dimensiuni

230 x 153 x 10

Descriere completă

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.

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Cele mai căutate

Categories

Authors

Publishers

Produse

Produse

Algorithmic Graph Theory

Informații despre carte

Descriere completă

S-ar putea să te intereseze

Clienții care au cumpărat această carte au mai cumpărat și