Inscription / Connexion Nouveau Sujet
Niveau concours
Partager :

Leçons 2

Posté par
mouss33
28-12-08 à 12:37

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??!!

Posté par
BlackShark29
re : Leçons 2 28-12-08 à 12:42

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 !)

Posté par
mouss33
re : Leçons 2 28-12-08 à 13:16

ah! un frère d'arme!

merci pour ta réponse!

C'est effectivement la question que je me posais!

Posté par
mouss33
re : Leçons 2 28-12-08 à 14:39

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?

Posté par
robby3
re : Leçons 2 28-12-08 à 15:30

pfff elle sert à rien cette leçon! c'est fou!

Posté par
mouss33
re : Leçons 2 28-12-08 à 15:36

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...

Posté par
mouss33
re : Leçons 2 28-12-08 à 15:37

oui par contre j'ai trouvée la réponse à ma question!

en fait, quand on considère un graphe non orienté, on considère un ensemble de paire de sommets {i,j} alors que si on considère un graphe orienté, on considère un ensemble de couple de sommets (i,j)!



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !