Introduction aux Types de Graphes

📋 Plan du Cours

1. Graphes non orientés
2. Caractéristiques des graphes
3. Graphes orientés
4. Graphes pondérés
5. Implémentation matrice

📖 1. Graphes non orientés

🔑 Notions clés & Définitions

• Graphe non orienté : Structure composée de deux ensembles, S et A. S est l’ensemble des sommets, représentant des objets ou points, et A est l’ensemble des arêtes, qui relient deux sommets sans orientation spécifique. A indique simplement une relation de connexion symétrique entre deux sommets. La représentation graphique utilise des cercles pour les sommets et des lignes pour les arêtes.
• Ensemble des sommets (S) : Collection d’objets ou points dans un graphe, souvent représentés par des cercles.
• Ensemble des arêtes (A) : Collection de connexions ou liens entre deux sommets, représentés par des lignes.
• Ordre du graphe : Nombre total de sommets dans le graphe.
• Taille du graphe : Nombre total d’arêtes dans le graphe.
• Degré d’un sommet : Nombre de sommets voisins ou adjacents à ce sommet, c’est-à-dire le nombre de connexions qu’il possède.

📝 Points essentiels