Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment :
Jeux, jouets et Lego : le deuxième à ...
Voir le deal

 

 Theorie des graphes!!

Aller en bas 
4 participants
AuteurMessage
Nayssi
Maître
Nayssi


Masculin Nombre de messages : 235
Age : 28
Date d'inscription : 26/12/2010

Theorie des graphes!! Empty
MessageSujet: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 20:39

Salut!!
Alors je viens d'entamer le cours sur la théorie des graphes, et il y a une formule que je ne comprends pas :
Soit G un graphe et S l'ensemble des sommets. Le degré d'un sommet A est le nombre d'arêtes, noté d(A), qui ont pour extrémité A
On a alors,
Theorie des graphes!! Gif
Je ne comprends pourquoi on utilise la somme (Sigma)???et c'est la somme de quoi??
Revenir en haut Aller en bas
Nayssi
Maître
Nayssi


Masculin Nombre de messages : 235
Age : 28
Date d'inscription : 26/12/2010

Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 21:30

Pas de réponses???
Revenir en haut Aller en bas
Dijkschneier
Expert sup



Masculin Nombre de messages : 1482
Age : 29
Date d'inscription : 12/12/2009

Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 21:32

On somme sur les sommets.
La formule tient lieu du fait qu'il y a une correspondance bijective entre une arête et les deux sommets qui la bordent.
Revenir en haut Aller en bas
http://dijkschneier.freehostia.com
Nayssi
Maître
Nayssi


Masculin Nombre de messages : 235
Age : 28
Date d'inscription : 26/12/2010

Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 21:53

Merci pour ta réponse!!
Si j'ai bien compris, en fait si le graphe contient 3 sommets, cette formule nous donne :
d(A)+d(B)+d(C)=2Card(A') ???
Une autre question : que signifie Card(A') ???

Edit: A' est l'ensemble des arêtes du graphes


Dernière édition par Nayssi le Sam 21 Mai 2011, 22:08, édité 1 fois
Revenir en haut Aller en bas
ali-mes
Expert sup



Masculin Nombre de messages : 986
Age : 28
Localisation : Tétouan
Date d'inscription : 01/10/2010

Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 22:00

card(A)= le nombre des éléments de A .

Avant de commencer la théorie des graphes, jette un coup d'œil sur la leçon de dénombrement qui est très importante, et nécessaire pour commencer à maitriser la théorie des graphes.
Revenir en haut Aller en bas
boubou math
Expert sup



Masculin Nombre de messages : 521
Age : 28
Date d'inscription : 23/12/2010

Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 22:03

ou peut on trouvé un cour de dénombrement ?? Smile
Revenir en haut Aller en bas
Nayssi
Maître
Nayssi


Masculin Nombre de messages : 235
Age : 28
Date d'inscription : 26/12/2010

Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 22:05

C'est justement ce qui pose problème...A est un sommet, il ne contient pas d'éléments dénombrables!!
OK je vais voir la leçon sur le dénombrement...

Edit: En fait A représente l'ensemble des arêtes...mal lu et recopié Smile


Dernière édition par Nayssi le Sam 21 Mai 2011, 22:07, édité 1 fois
Revenir en haut Aller en bas
ali-mes
Expert sup



Masculin Nombre de messages : 986
Age : 28
Localisation : Tétouan
Date d'inscription : 01/10/2010

Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! EmptySam 21 Mai 2011, 22:07

Arabmaths fera l'affaire.

Et si tu veux le cour en français, tu n'as qu'à chercher dans google.
Revenir en haut Aller en bas
Contenu sponsorisé





Theorie des graphes!! Empty
MessageSujet: Re: Theorie des graphes!!   Theorie des graphes!! Empty

Revenir en haut Aller en bas
 
Theorie des graphes!!
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Théorie des graphes.
» THEORIE ET THEOREME
» La theorie d'Einstein
» théorie de majorization
» theorie des surfaces

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Lycée :: Première-
Sauter vers: