Advertisement

Connexité et flots dans les réseaux

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

Résumé

Une question importante est de savoir »à quel point« un graphe est connexe, c’est-à-dire combien de sommets ou d’arêtes on doit enlever pour déconnecter celui-ci. Cette notion de connexité est particulièrement pertinente pour analyser la »vulnérabilité« des réseaux. Nous avons défini au chapitre 1 la notion de réseau comme étant un (di)graphe valué; exemple: un automobiliste doit se rendre de son domicile à son travail. Pour ce faire, il va emprunter le réseau routier; une entreprise doit envoyer ses produits manufacturés sur le marché d’un pays donné, il utilisera divers réseaux: routier, maritime, aérien…

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