Quelle est la différence entre un graphe connecté et un graphe cyclique?


Réponse 1:

Graphique connecté: un graphique est connecté lorsqu'il existe un chemin entre chaque paire de sommets. Dans un graphe connecté, il n'y a pas de sommets inaccessibles. Un graphique qui n'est pas connecté est déconnecté. Un graphe G est dit déconnecté s'il existe deux nœuds dans G tels qu'aucun chemin dans G n'a ces nœuds comme points d'extrémité. Un graphe avec un seul sommet est connecté. Un graphique sans bord avec deux sommets ou plus est déconnecté.

Exemple 1

Dans le graphique suivant, il est possible de se déplacer d'un sommet à un autre sommet. Par exemple, on peut passer du sommet 'a' au sommet 'e' en utilisant le chemin 'ab-e'.

Graphique cyclique: dans la théorie des graphes, un graphique de cycle ou graphique circulaire est un graphique qui se compose d'un cycle unique, ou en d'autres termes, d'un certain nombre de sommets connectés dans une chaîne fermée. Le graphe cyclique à n sommets est appelé Cn. Le nombre de sommets en Cn est égal au nombre d'arêtes, et chaque sommet a le degré 2; c'est-à-dire que chaque sommet a exactement deux arêtes incidentes avec lui.