Laurentvidal.fr simplifie votre recherche de solutions aux questions quotidiennes et complexes avec l'aide de notre communauté. Explorez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme de questions-réponses complète. Explorez des solutions complètes à vos questions grâce à une large gamme de professionnels sur notre plateforme conviviale.

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'utiliser notre plateforme. Nous nous efforçons de fournir des réponses précises et à jour à toutes vos questions. Revenez bientôt. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous sommes heureux de répondre à vos questions. Revenez sur Laurentvidal.fr pour obtenir plus de réponses.