Matrice d'adjacence

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
cauchyschwal

matrice d'adjacence

par cauchyschwal » 25 Mai 2016, 16:49

Bonjour,
je dois modéliser un hexagone , je voudrais savoir comment fait on pour écrire en python une matrice qui caractérise un hexagone (on mai conseiller de mettre des 0 lorsque la liaison est possible et des 2 lorsque la liaison est possible
6
4 5
3 2
1


(6 et 1 légèrement a droite)

ici on peut mettre 0 (entre 2 et 1 ou entre 1 et 3 ......)
et 2 (entre 3 et 4)



Avatar de l’utilisateur
zygomatique
Habitué(e)
Messages: 6928
Enregistré le: 20 Mar 2014, 12:31

Re: matrice d'adjacence

par zygomatique » 25 Mai 2016, 17:41

salut

pour une matrice d'adjacence je dirais une matrice 6 * 6 remplie de 1 et de 0 telle que :

la première colonne correspond au sommet 1 et je mets des 1 aux sommets qui lui sont reliés et des 0 ailleurs

la deuxième colonne correspond au sommet 2 et je mets des 1 aux sommets qui lui sont reliés

....

une telle matrice est alors symétrique ...
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 54 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite