II- PROBLEME DE RECOUVREMENT MINIMUM= 2018

Telechargé par Lyciia Sci
1
U.F.R SCIENCES ET TECHNIQUES
Département d'Informatique
B.P. 1155
64013 PAU CEDEX
Téléphone secrétariat : 05.59.40.79.64
Télécopie : 05.59.40.76.54
II-PROBLEME DE RECOUVREMENT MINIMUM
I- ARBRE ET GRAPHE
II- PROBLEME DE RECOUVREMENT MINIMUM
2
QUEL EST LE PROBLEME ?
Soit l’ensemble des sommets :
S6
S1
S2
S3
S5
S4
3
Graphe non orienté valué de connexité
7
2
4
6 5
1 2
1
3
S6
S1
S2
S3
S5
S4
4
Graphe de recouvrement minimum
2
4
1 2
1
S6
S1
S2
S3
S5
S4
5
I- ARBRE ET GRAPHE
Soit n la taille d'un graphe non orienté G = (S,A),
n = |S|.
Soit m le nombre d'arêtes de G,
m = |A|.
Le nombre cyclomatique de G est estimé à partir de n, m et
du nombre p de ses composantes connexes:
(G) = m-n+p
1 / 103 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!