Graphes et matrice d'adjacence
🟢 FacileLes énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres suivent l'accès à la famille « Matrices, graphes et chaînes de Markov ».
- 1
Donne la définition d'un graphe.
Voir le corrigéoffert
C'est un ensemble de points, appelés sommets, reliés par des traits, appelés arêtes.
Seules comptent les liaisons : la position des points sur le dessin n'a aucune importance.
Deux dessins très différents peuvent donc représenter le même graphe. - 2
Donne la définition du degré d'un sommet dans un graphe non orienté.
Voir le corrigéoffert
C'est le nombre d'arêtes qui partent de ce sommet.
Une boucle, c'est-à-dire une arête qui relie un sommet à lui-même, compte double.
Le degré mesure donc à quel point un sommet est relié aux autres. - 3
Un graphe a pour sommets A, B et C, et pour arêtes AB, BC et AC. Donne son nombre d'arêtes.
🔒 Corrigé réservé aux abonnésS'abonner → - 4
Explique la différence entre un graphe orienté et un graphe non orienté.
🔒 Corrigé réservé aux abonnésS'abonner → - 5
Donne la définition de la matrice d'adjacence d'un graphe.
🔒 Corrigé réservé aux abonnésS'abonner → - 6
Un graphe possède 4 sommets. Donne le format de sa matrice d'adjacence.
🔒 Corrigé réservé aux abonnésS'abonner → - 7
Dans une matrice d'adjacence, le coefficient de la ligne 2 et de la colonne 3 vaut 1. Explique ce que cela signifie.
🔒 Corrigé réservé aux abonnésS'abonner → - 8
Explique pourquoi la matrice d'adjacence d'un graphe non orienté est symétrique.
🔒 Corrigé réservé aux abonnésS'abonner → - 9
Explique pourquoi la diagonale d'une matrice d'adjacence ne contient que des 0 lorsque le graphe ne comporte aucune boucle.
🔒 Corrigé réservé aux abonnésS'abonner → - 10
Donne le nombre d'arêtes d'un graphe complet possédant 3 sommets.
🔒 Corrigé réservé aux abonnésS'abonner →
Comment ça s'est passé ?
Retrouve tout dans Mon suivi.