000			03420nam a22005055i 4500
001			978-2-8178-0281-7
003			DE-He213
005			20140220083253.0
007			cr nn 008mamaa
008			120712s2012 fr | s |||| 0|fre d
020			_a9782817802817 _9978-2-8178-0281-7
024	7		_a10.1007/978-2-8178-0281-7 _2doi
050		4	_aQA76.9.M35
072		7	_aUYA _2bicssc
072		7	_aUYAM _2bicssc
072		7	_aCOM018000 _2bisacsh
072		7	_aMAT003000 _2bisacsh
082	0	4	_a004.0151 _223
100	1		_aBretto, Alain. _eauthor.
245	1	0	_aÉléments de théorie des graphes _h[electronic resource] / _cby Alain Bretto, Alain Faisant, François Hennecart.
264		1	_aParis : _bSpringer Paris : _bImprint: Springer, _c2012.
300			_aEnv. 380 p. _bonline resource.
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
347			_atext file _bPDF _2rda
490	1		_aCollection IRIS
520			_aCe livre a pour objectif d’introduire le lecteur à la théorie des graphes. En quelques décennies, cette théorie est devenue l’un des domaines les plus féconds et les plus dynamiques des mathématiques et de l’informatique. Elle permet de représenter un ensemble complexe d’objets en exprimant les relations entre les éléments : réseaux de communication, circuits, etc. Foisonnante, cette théorie se situe aujourd’hui au frontières de domaines tels que la topologie, l’algèbre, la géométrie, l’algorithmique et ses applications.  Après avoir introduit le langage de base [ch.1], les auteurs présentent les différents types de graphes (bipartis, arbres, arborescences, eulériens et hamiltoniens) [ch.2], puis les relations entre les graphes et les structures de données algorithmique [ch.3]. Les auteurs exposent ensuite la connexité et les flots [ch.4], puis la notion de planarité [ch.5]. Ce sont ensuite les aspects algébriques élémentaires de la théorie des graphes qui sont étudiés [ch.6], puis les colorations et les couplages de graphes [ch.7 et 8]. L’avant dernier chapitre aborde la théorie spectrale des graphes [ch. 9], avant de laisser place à une analyse consacrée aux développements récents de la théorie (polynômes de Tutte, matroïdes, hypergraphes, etc.) Ce livre, accessible aux étudiants et élèves ingénieurs dès la Licence, intéressera aussi tous ceux ayant à cœur de d’approfondir leurs connaissance par une approche non standard à la théorie des graphes, et souhaitant s’informer tant les aspects algébriques et topologiques que sur les derniers développement de la théorie. Le but étant d’amener le lecteur au seuil de la recherche dans ce domaine.
650		0	_aComputer science.
650		0	_aEngineering mathematics.
650	1	4	_aComputer Science.
650	2	4	_aMathematics of Computing.
650	2	4	_aMath Applications in Computer Science.
650	2	4	_aAppl.Mathematics/Computational Methods of Engineering.
650	2	4	_aGraph Theory.
700	1		_aFaisant, Alain. _eauthor.
700	1		_aHennecart, François. _eauthor.
710	2		_aSpringerLink (Online service)
773	0		_tSpringer eBooks
776	0	8	_iPrinted edition: _z9782817802800
830		0	_aCollection IRIS
856	4	0	_uhttp://dx.doi.org/10.1007/978-2-8178-0281-7
912			_aZDB-2-SCS
999			_c101687 _d101687