Accueil - Boutique - Contact - Assistance
BERGE GRAPHE DE
Ce sujet est traité dans les articles suivants :
- 1. GRAPHES PARFAITS THÉORÈME FORT DES
Écrit par : Vincent BARRÉ
… son complémentaire (graphe ayant les mêmes sommets et toutes les arêtes complémentaires) l'est. 2. *Un graphe est parfait si, et seulement si, il ne contient ni cycle impair, ni complément de cycle impair, sur au moins 5 sommets (un tel graphe est maintenant appelé un graphe de Berge). La première conjecture (dite « faible ») fut démontrée… Lire la suite
Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis :
0-9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Consulter les articles d'Encyclopædia Britannica.
© 2012, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.
