Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques LycéeOn parle exclusivement de maths, niveau lycée. TerminaleForum de terminale GraphesTopics traitant de graphes [tout]Lister tous les topics de mathématiques
Niveau terminale
Graphe
Posté par ELEPHANT
que peut on dire d'un graphe dont la matrice associée M est telle que Mau carré ne contient aucun zero?
que peut on dire d'un graphe dont la associée M est telle que M+Mau carré+Mau cube+ Mexposant 4 ne contient aucun zero?
Bonsoir 
Pour répondre à ta question si la matrice au carré ne contient que des zéro, c'est à dire qu'il n'y a aucun chemin de longueur 2 dans ton graphe.
Regarde ce lien tout est expliqué...
http://mathematique.coursgratuits.net/theorie-des-graphes/matrice-d-adjacence.php
Annuler
connectez vous