Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... BTSForum de maths BTS AutreTopics traitant de autre [tout]Lister tous les topics de mathématiques
Niveau BTS
Matrice : Niveau d'un sommet.
Posté par rek1n
Bonjour,
Voici la question ,
On considère un graphe à quatre sommets A, B, C, D, dont la matrice d'adjacence est :
Le sommet C est de niveau ?
J'ai donc fait le graphe avec le tableau des successeurs, mais arrivé au tableau, je ne sais pas quoi faire 
Merci.
Bonsoir
Le niveau de C, c'est la longueur du plus long chemin qui arrive en C. Les chemins arrivant en C sont A-C et A-D-C, le plus long est A-D-C et il est de longueur 2, donc le niveau de C est 2.
Annuler
connectez vous
autre en Bts