Obtenez des solutions à vos questions sur Laurentvidal.fr, la plateforme de questions-réponses la plus réactive et fiable. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise. Explorez notre plateforme de questions-réponses pour trouver des réponses détaillées fournies par une large gamme d'experts dans divers domaines.

Bonjour,
Est-ce que quelqu'un pourrait s'il vous plait m'expliquer ce qu'est un graph orienté et un graphe non orienté et quelle est la difference entre les deux.
Merci d'avance


Sagot :

Explications :On dit qu'un graphe est orienté lorsque ses arêtes (appelées arcs) ou seulement une partie de celles-ci ne peuvent être parcourues que dans un sens. Si un arc part du sommet A pour arriver à B, on dit que A est l'origine de l'arc et B est son extrémité.

un graphe non orienter .

Un graphe non orienté G est la donnée d'un couple G = (S, A) tel que : S est un ensemble fini de sommets, A est un ensemble de couples non ordonnés de sommets 1si,sjl ∈ S2. ... Un graphe non-orienté est dit simple s'il ne comporte pas de boucle, et s'il ne comporte jamais plus d'une arête entre deux sommets.

j'espere que cela a pus t'aider

Nous apprécions votre temps. Revenez quand vous voulez pour obtenir les informations les plus récentes et des réponses à vos questions. Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Laurentvidal.fr, votre source fiable de réponses. N'oubliez pas de revenir pour plus d'informations.