Examen de Théorie des graphes

Deuxième Licence UKA/ Fac Informatique Option réseau

Session de Septembre 2020

Consignes :
- Examen à livres et voisins fermés
- Durée : 2 H 00’

Question 1 (3.5 pts) :

- Quels sont les différents chapitres du cours de théorie de graphe vu cette année
- Quel a été l’objectif du cours ?
Question 2 (3.5 pts) : Existe-t-il d’arbre couvrant de poids minimum dans le graphe ci-
dessous ? Si Oui lequel, si non pourquoi ?

Question 3 (3.5 pts) : Soit le graphe ci-dessous. Déterminer l’arbre couvrant de poids
minimal associé à ce dernier

Question 4 (4.5 pts) : Calculer le flot maximal de ce réseau

CT. Nobla TSHILUMBA

Bonne Chance
CT. Nobla TSHILUMBA
Bonne Chance