Académique Documents
Professionnel Documents
Culture Documents
Adobe Scan 11 Nov. 2023
Adobe Scan 11 Nov. 2023
TH.B - Faculté de
Mathématiques Département : Recherche Opérationnclle
A.U: 2023/2024 (S1)
Théorie dos graphes
Nomy TEST N° 1|renoms. Groyei..
Exercice 1
Tracer un grahe G
(a) Un graphe simple dans chaque cas si c'est possible (Gustifier si untel
(0) Un graphe 3-régulier d'ordre 7;
graphe n'existe pas):
Spt
(c) Un
k-régulier (k impair) qui n'est pas
biparu,
graphe G d'ordre 6 tel que Get G ne contiennent
( Un pas de triangle;
graphe
auto-complémentaire
(e) Un graphe sans d'ordre 7;
isthme mais qui possède au moins un point d'articulation.
(a) bn el ne
Srapha de Petessee
() Le
Un
pt atalah
hn Cohexe
1
Equipe pédagogique : H. Issaadi - M. Mechebbek & K. Meslen1
3me U.S.TH.B - Faculté de Mathénatigtes - Département. : Recherche Opérationnelle
LIC.RO - Section A
A.U: 2023/2024 (S1)
Théorie des graphes
Exercice 2 :
Soit G un graphe sin1ple d'ordre n avec n = 2l
Nlontrer que si pour tout dans C: (C2):
dale) > l alors Gest connexe.
demat
Dapreo 'exo d la sene
Exercice 3 : :
1. Montrer que parmi es trois graphes deux d'entre eux sont
isomorphes et le troisième ne l'est pas:
D4
G1 G G
2. Tracer le graphe complémentaire G. Le graphe GË est-il biparti? connexe? Justifier.
e un K}
hon Con hexe cus
de chat olit
(kz dui pota
a a b
2
Equipe pédagogique : H. Issaadi - M. Mecheblbek && K. Meslem