Bonjour
Je prépare la leçon 2 du Capes: exemples de problèmes dont la résolution fait appel à l'utilisation de graphes orientés ou non.
Je rencontre pas mal de problèmes car c'est la première fois que j'aborde cette notion!
J'ai un problème sur la définition de sommets adjacents pour des graphes non orienté. J'ai 2 définitions;
2 sommets i et j dont adjacents si ils sont reliés par une arrête
ou: 2 sommets i et j dont adjacents si ils sont reliés par au moins une arrête
laquelle est correcte??!!
Bonjour
Pour moi ces deux définitions sont les mêmes. Je pense que tu te poses la question entre "par une et une seule arrête" ou "par au moins une arrête".
Selon moi dans ce cas là, la deuxième définition serait la bonne, je ne vois pas pourquoi on ne dirait pas que deux sommets sont adjacents s'ils sont reliés par plus d'une arrête.
(Bon courage pour le Capes, camarade de concours !)
juste histoire d'avoir bien compris ce qu'était un graphe orienté ou pas!
En fait, quand on considère un graphe non orienté, on considère une paire de sommets {i,j} alors que si on considère un graphe orienté, on considère un couple de sommets (i,j)?
par exemple si je condidère un segment [AB] que je n'oriente pas. Alors c'est un graphe avec comme élements {A;B} alors que si je l'oriente (par exemple de A vers B), alors c'est un graphe orienté avec comme unique élement (A,B)
C'est bien ça?
lol!
Ca va je carbure sec: même pas fini ma première partie en 3h...
Je pense que je vais être un killer à l'oral...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :