Répondre :
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 visité notre site, qui traite de Informatique. Nous espérons que les informations partagées vous ont été utiles. N'hésitez pas à nous contacter si vous avez des questions ou besoin d'assistance. À très bientôt, et pensez à ajouter notre site à vos favoris !