Académique Documents
Professionnel Documents
Culture Documents
Mat1 Mat2
1 1 1 1 1 1 1 1 -1 -1
2 1 2 1 -1
3 1 3 -1 -1
4 1 1 4 -1 1 1 1 -1
5 5 1 1 -1
6 1 1 6 -1 -1
7 1 1 7 -1 1 1
1. Est ce que Mat1 peut être la matrice d’adjacence d’un graphe non orienté ? Justifier.
□ OUI Justification : compléter le graphe □ NON Justification : . . . . . . . . . . . . . . . . . . . . . .
............................................
1 2
............................................
7 3
............................................
6 4 ............................................
5
2. Est ce que Mat1 peut être la matrice d’incidence d’un graphe orienté ? Justifier.
□ OUI Justification : compléter le graphe □ NON Justification : . . . . . . . . . . . . . . . . . . . . . .
............................................
1 2
............................................
7 3
............................................
6 4 ............................................
5
3. Est ce que Mat2 peut être la matrice d’incidence d’un graphe orienté ? Justifier.
□ OUI Justification : compléter le graphe □ NON Justification : . . . . . . . . . . . . . . . . . . . . . .
............................................
1 2
............................................
7 3
............................................
6 4 ............................................
5
1/2 BM
□ OUI Justification : □ NON Justification : . . . . . . . . . . . . . . . . . . .
Arête
Poids
On obtient l’arbre suivant (compléter) :
2/2 BM
Scanned by CamScanner
Scanned by CamScanner