Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 17-04-2018 04:26:28
- Mamad
- Invité
Graphes
Bonsoir mes amis , j espere ne pas vous déranger j ai quelques questions / demos avec lesquelles je galere votre aide serait la bienvenue la dessus svp merciii :
1) Pour un graphe orientee quelconque, expliquer dans quels cas la boucle (x, x) fait partie de A(bar) . Autrement dit, est-ce toujours le cas ?
2) Soit n le nombre de sommets de G. Montrer qu’on a (x, y) ∈ A(bar) si et seulement si il existe une chaine allant de x a y dans G dont la longueur est au plus egale a n − 1.
#2 17-04-2018 06:58:04
- Fred
- Administrateur
- Inscription : 26-09-2005
- Messages : 7 035
Re : Graphes
Bonjour,
Peux-tu préciser tes notations? Qu'est-ce que A? Qu'est-ce qua A(bar)?
F.
Hors ligne
#3 17-04-2018 17:49:21
- Mamad
- Invité
Re : Graphes
Salut fred alors par A je veux dire l ensemble des arretes du graphes
#4 17-04-2018 19:37:40
- Fred
- Administrateur
- Inscription : 26-09-2005
- Messages : 7 035
Re : Graphes
Et A(bar) ?
Hors ligne
#5 17-04-2018 20:39:08
- Mamad
- Invité
Re : Graphes
L ensemble des arretes n appartenant pas aux graphes
Et par S = L ensemble des sommets du graphe
Pages : 1
Discussion fermée