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 : 5 004

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 : 5 004

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

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante ?68 + 94
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums