Bonjour, voici un ex de spé maths que je ne comprends pas du tout:
Pour traverser une chaîne de montagnes, de E à S il faut passer par plusieurs sommets, A B C D F G, reliés entre eux par des pistes. Voici le graphe associé.
On cherche toutes les traversées de E à S en 4,5 ou 8 étapes (1étape=passage d'un sommet à un autre).
1) Déterminer 1 matrice formée de 0 & 1 représentant ce graphe, dans l'ordre E A B C G D F S.
Je bloque déjà à la 1ère Q... Je ne comprends pas ce que représentent les 0 & 1 à placer dans la matrice.
Merci pour vos réponses
Bonjour,
Tu mets E A B C G D F S dans cet ordre en haut de ta feuille
tu mets sur la gauche de ta feuille :
E
A
B
C
G
D
F
S
et s'il y a un chemin entre E et A tu mets un 1 dans la deuxième case en haut à gauche sur la première ligne , sinon tu y mets un 0
j'ai:
0 1 1 1 0 0 0 0
1 0 1 0 0 0 0 0
1 0 0 1 0 0 0 0
1 0 0 0 0 0 0 0
0 1 0 1 0 1 0 0
0 1 0 0 0 0 1 0
0 0 0 1 1 0 0 0
0 0 0 0 0 1 1 0
En partant de A tu peux aller en D ou G .... je ne comprends pas trop ta 2ème ligne !
En partant de B on peut aller uniquement en A .... je ne comprends pas trop ta 3ème ligne !
M=
0 1 1 1 0 0 0 0
0 0 0 0 1 1 0 0
0 1 0 0 0 0 0 0
0 0 1 0 1 0 1 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 1
0 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0
Cela m'a l'air plus correct en effet même si je n'ai pas tout relu ..... remonter au premier message avec la souris ...... c'est fastidieux !
Tu passes donc aux questions suivantes !
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :