^{PDFprof.com Search Engine}

Recherche Opérationnelle 1A Théorie des graphes Connexité +

Comment montrer qu'un graphe est connexe ?
Un graphe est connexe quand tout sommet peut être relié à tout autre sommet par une arête ou une suite d'arêtes.
Le graphe connexe est un graphe en un seul morceau.
Quand un graphe Est-il connexe ?
Définition Graphe connexe
Un graphe G est connexe si pour tout couple de points différents x et y, il existe une chaîne entre x et y.
Quel est l'ordre d'un graphe ?
Le nombre de sommets d'un graphe s'appelle l'ordre du graphe.
Deux sommets reliés entre eux par une arête sont dits adjacents.
Le degré d'un sommet est le nombre d'arêtes issues de ce sommet.
Un sommet qui n'est adjacent à aucun autre sommet du graphe est dit isolé.
La théorie des graphes est une discipline mathématique et informatique.
Elle s'occupe de l'étude des graphes.
Elle a été créée par le mathématicien suisse Leonhard Euler en 1774 et permet de travailler sur les relations entre les données.

Comment montrer qu'un graphe est connexe ?