MetMat
Chapitres
S'abonner
Qui sommes-nous
FAQ
Connexion
S'inscrire
Théorie des graphes — cours et méthodes ECG1 appliquées | MetMat
Méthodes
›
ECG 1ère année Maths Appliquées
ECG 1ère année Maths Appliquées
Théorie des graphes
Modélisation par graphes (orientés ou non), matrice d'adjacence, chaînes/chemins, connexité et formule d'Euler des poignées de main.
Maîtriser
Reconnaître
Résoudre
0/4 maîtrisées
1
Maîtriser
Comment construire la matrice d'adjacence d'un graphe (orienté ou non) ?
Nouveau
Comment compter les chemins de longueur
d
d
d
à l'aide de la matrice d'adjacence ?
Nouveau
Comment déterminer si un graphe orienté est connexe à partir de sa matrice d'adjacence ?
Nouveau
Comment utiliser la formule d'Euler (des poignées de main) pour relier degrés et arêtes ?
Nouveau
Reconnaître
Maîtrise encore 2 méthodes pour débloquer cette étape.
Résoudre
Maîtrise encore 2 méthodes pour débloquer cette étape.