Aller au contenu

Exercice Graphe Orienté


joma

Messages recommandés

Posté(e)

Bonjour j'ai un exercie a faire en spé maths mais il y a quelque chose que je ne comprends pas, voici l'exercice:Cinq personnes notées A,B,C,D et E peuvent communiquer entre elles soit par telephone, soit par courrier éléctronique.A et B, A et C, B et C peuvent se téléphoner. C peut envoyer et recevoir du courrier éléectronique avec D et E.1° recopier et completer le tableau suivant dans lequel on inscrit 1 au croisement de la ligne X et de la colonne Y si la personne de la ligne X peut communiquer avec la personne de la colonne Y et 0 sinon.>J'ai rempli en bleu la diagonale en noir etait deja remplie seulement il s'agit d'un graphe orienté donc la matrice ne peut etre symétrique non? Toutefois je ne comprends pas si A et B peuvent se telephoner A peut telephoner et B peut egalement telephoner c'est pourquoi j'obtiens une matrice symétrique... Sinon la formulation orait été A peut telephoner à B...etcSi quelqu'un peut m'éclairer, je ne comprendrais pas la logique d'avoir la matrice suivante:J'espère que mes deux doc ont bien été joints =)Merci d'avance ;)

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

post-48564-1256904174,8095_thumb.jpg

post-48564-1256904364,6767_thumb.jpg

  • E-Bahut
Posté(e)

Ce n'est pas mon rayon et de plus, je ne saisis pas bien ce que tu demandes.

D'après ce que je comprends, le premier tableau montre les liaisons qui peuvent exister entre les personnes. D et E ne pouvant communiquer chacun qu'avec une seule personne.

A quoi correspond le deuxième tableau ?

Les personnes qui peuvent initier une communication en lisant horizontalement ?

Quelle est ta question exacte?

Posté(e)

Enfait je ne comprends pas comment remplir le tableau dapres l'énoncé.Je l'ai rempli une premiere fois mais il me semble faut parce qu'il traduit une matrice symétrique or comme il s'agit d'un graphe orienté la matrice ne peut pas etre symétrique(1er tableau)Donc j'ai proposé un deuxieme tableau mais il me semble faux également enfait je n'arrive pas a traduire l'énoncé dans le tableau. Et donc cela me bloque tout l'exercice puisque pour les questions suivantes je dois partir de la matrice que j'obtiens :s

  • E-Bahut
Posté(e)

Enfait je ne comprends pas comment remplir le tableau dapres l'énoncé.Je l'ai rempli une premiere fois mais il me semble faut parce qu'il traduit une matrice symétrique or comme il s'agit d'un graphe orienté la matrice ne peut pas etre symétrique(1er tableau)Donc j'ai proposé un deuxieme tableau mais il me semble faux également enfait je n'arrive pas a traduire l'énoncé dans le tableau. Et donc cela me bloque tout l'exercice puisque pour les questions suivantes je dois partir de la matrice que j'obtiens :s

Posté(e)

D'accord je te remercie pour le lien la seule qui m'embettait c'est qu'il nous avait fait ecrire dans le cours que le matrice ne pouvait pas etre symétrique ahah bon ben je vais suivre ma premiere idée on verra bien

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×
×
  • Créer...
spam filtering
spam filtering