Advertisement

Théorie algébrique

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

Résumé

Nous avons vu au chapitre 1 qu’à tout graphe on peut associer de maniere naturelle plusieurs types de matrices. Ces représentations, bien que peu usitées en pratique, car assez lourdes du point de vue informatique, peuvent avoir un grand interet dans l’étude des graphes. La notion de matrice est importante comme concept théorique car elle permet d’utiliser la puissance de l’algèbre linéaire pour l’étude de la structure des graphes. De plus, comme nous le verrons, beaucoup de propriétés intéressantes et utiles en pratique peuvent être abordées de manière algébrique.

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