Advertisement

Concepts fondamentaux

  • Alain Bretto
  • Alain Faisant
  • François Hennecart
Part of the Collection IRIS book series (IRIS)

Résumé

Nous donnons dans ce chapitre les principales définitions de la théorie des graphes. Celles-ci, bien que formalisées de manière abstraite, sont heureusement très intuitives et donc simples à comprendre. Nous avons également introduit quelques notions sur les algorithmes. En effet, de nombreuses propriétés des graphes peuvent être traduites de manière algorithmique. Certaines propriétés ne sont pas effectives (voir section 1.7.3). D’autres, comme le problème d’isomorphisme de graphes, sont très importantes en théorie de la complexité. Ainsi avons-nous aussi développé à la fin du chapitre quelques éléments sur les classes de complexité.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag France 2012

Authors and Affiliations

  • Alain Bretto
    • 1
  • Alain Faisant
    • 2
  • François Hennecart
    • 2
  1. 1.Département d’informatiqueUniversité de Caen - Campus IICaenFrance
  2. 2.Département de mathématiquesUniversité Jean-MonnetSaint-Étienne Cedex 2France

Personalised recommendations