Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(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

Pied de page des forums