Découvrez une mine d'informations et obtenez des réponses sur Zoofast.fr. Découvrez des solutions rapides et fiables à vos problèmes grâce à notre vaste réseau de professionnels expérimentés.
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 cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Chaque contribution que vous faites est appréciée. Chaque question trouve sa réponse sur Zoofast.fr. Merci et à très bientôt pour d'autres solutions.