Back to Search Start Over

Internet et la théorie des graphes

Authors :
Bermond, Jean-Claude
Moulierac, Joanna
Algorithms, simulation, combinatorics and optimization for telecommunications (MASCOTTE)
Inria Sophia Antipolis - Méditerranée (CRISAM)
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED)
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S)
Université Nice Sophia Antipolis (... - 2019) (UNS)
COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (... - 2019) (UNS)
COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S)
COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)
Université Nice Sophia Antipolis (1965 - 2019) (UNS)
COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS)
Source :
Textes et documents pour la classe, Textes et documents pour la classe, SCEREN-CNDP (2002-2013), CANOPE (2014-), INRDP (1967-), 2012, 1042, pp.32-33, Textes et documents pour la classe, 2012, 1042, pp.32-33
Publication Year :
2012
Publisher :
HAL CCSD, 2012.

Abstract

National audience; La théorie des graphes constitue un domaine des mathématiques qui s'est développé au sein de disciplines diverses telles que la chimie (modélisation de structures), la biologie (génome), les sciences sociales (modélisation des relations) et le transport (réseaux routiers, électriques, etc.). Le cycle eulérien et le cycle hamiltonien Réseaux internet et graphes " petit-monde " Comment calculer un plus court chemin ?

Details

Language :
French
ISSN :
03956601
Database :
OpenAIRE
Journal :
Textes et documents pour la classe, Textes et documents pour la classe, SCEREN-CNDP (2002-2013), CANOPE (2014-), INRDP (1967-), 2012, 1042, pp.32-33, Textes et documents pour la classe, 2012, 1042, pp.32-33
Accession number :
edsair.dedup.wf.001..fe413af85c69c5f7569df7c4b4cf1057