| Theorie des graphes!! | |
|
|
Auteur | Message |
---|
Nayssi Maître
Nombre de messages : 235 Age : 28 Date d'inscription : 26/12/2010
| Sujet: Theorie des graphes!! Sam 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, Je ne comprends pourquoi on utilise la somme (Sigma)???et c'est la somme de quoi?? | |
|
| |
Nayssi Maître
Nombre de messages : 235 Age : 28 Date d'inscription : 26/12/2010
| Sujet: Re: Theorie des graphes!! Sam 21 Mai 2011, 21:30 | |
| | |
|
| |
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
| Sujet: Re: Theorie des graphes!! Sam 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. | |
|
| |
Nayssi Maître
Nombre de messages : 235 Age : 28 Date d'inscription : 26/12/2010
| Sujet: Re: Theorie des graphes!! Sam 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 | |
|
| |
ali-mes Expert sup
Nombre de messages : 986 Age : 28 Localisation : Tétouan Date d'inscription : 01/10/2010
| Sujet: Re: Theorie des graphes!! Sam 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.
| |
|
| |
boubou math Expert sup
Nombre de messages : 521 Age : 29 Date d'inscription : 23/12/2010
| Sujet: Re: Theorie des graphes!! Sam 21 Mai 2011, 22:03 | |
| ou peut on trouvé un cour de dénombrement ?? | |
|
| |
Nayssi Maître
Nombre de messages : 235 Age : 28 Date d'inscription : 26/12/2010
| Sujet: Re: Theorie des graphes!! Sam 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é
Dernière édition par Nayssi le Sam 21 Mai 2011, 22:07, édité 1 fois | |
|
| |
ali-mes Expert sup
Nombre de messages : 986 Age : 28 Localisation : Tétouan Date d'inscription : 01/10/2010
| Sujet: Re: Theorie des graphes!! Sam 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. | |
|
| |
Contenu sponsorisé
| Sujet: Re: Theorie des graphes!! | |
| |
|
| |
| Theorie des graphes!! | |
|