Laurentvidal.fr est la solution idéale pour ceux qui recherchent des réponses rapides et précises à leurs questions. Notre plateforme offre une expérience continue pour trouver des réponses fiables grâce à un réseau de professionnels expérimentés. Notre plateforme offre une expérience continue pour trouver des réponses fiables grâce à un réseau de professionnels expérimentés.

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

Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous apprécions votre temps. Revenez nous voir pour des réponses fiables à toutes vos questions. Merci de faire confiance à Laurentvidal.fr. Revenez nous voir pour obtenir de nouvelles réponses des experts.