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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag France
About this chapter
Cite this chapter
Bretto, A., Faisant, A., Hennecart, F. (2012). Connexité et flots dans les réseaux. In: Éléments de théorie des graphes. Collection IRIS. Springer, Paris. https://doi.org/10.1007/978-2-8178-0281-7_4
Download citation
DOI: https://doi.org/10.1007/978-2-8178-0281-7_4
Publisher Name: Springer, Paris
Print ISBN: 978-2-8178-0280-0
Online ISBN: 978-2-8178-0281-7
eBook Packages: Computer ScienceComputer Science (R0)