definition_devoir_graphe.py

Created by joelkouakou2080
Created on March 03, 2023
1.48 KB
1-) Le degré d'un sommet est le nombre
des arêtes qui lui sont incidentes.

2-) Un graphe est dit simple s'il
n'a ni arêtes multiples ni boucles.

3-) Un graphe est dit connexe si 
quelques soient deux sommets du
graphe, ils sont reliés par une 
chaine.

4-) Un graphe partiel est un 
sous graphe qui regroupe tous les
sommets du graphe principal.

5-) Un arbre est un graphe connexe
qui n'a pas de cycle.

6-) Un graphe Eulerien est un 
graphe qui a un cycle Eulerien.

---------------------------------

7-) L'ordre d'un graphe est 
simplement le nombre de sommets
(ou nœuds) dans ce graphe. En 
d'autres termes, l'ordre est la 
taille de l'ensemble des sommets
du graphe.

8-) Un graphe Hamiltonien est un
graphe non orienté qui contient 
un cycle Hamiltonien, c'est-à-
dire un cycle qui passe par tous
les sommets du graphe exactement
une fois.

9-) Un chemin Hamiltonien est un
chemin simple dans un graphe non
orienté qui passe par tous les 
sommets du graphe exactement une
fois.

10-) La valuation d'une arête est 
une valeur numérique associée à 
une arête d'un graphe, qui peut 
représenter une mesure, une distance,
un coût ou une autre quantité 
associée à cette arête.

11-) La distance d'une arête dans
un graphe est généralement déterminée
par sa valuation. Si la valuation
d'une arête représente une distance 
physique ou géométrique entre 
deux sommets, la distance de cette 
arête peut être calculée directement
comme cette valuation.