Overblog Suivre ce blog
Editer l'article Administration Créer mon blog
30 avril 2011 6 30 /04 /avril /2011 12:00

Dans l'article Graphe , je posais la question :

 

Le graphe ci-contre a une particularité, laquelle ? IMGP4003

 

Réponse : Chaque sommet est relié à tous les autres par une arrête. On dit alors que le graphe est complet.

 

Aussi, le graphe est simple, car entre deux sommets, il n'y a pas plus d'une arrête.

En général, on dit qu'un graphe est simple s'il entre deux sommets, il y a une arrête maximum et si il n'y a pas d'arrête joignant un sommet à lui-même (une boucle).

 


 

Question : Si un graphe complet a n sommets, combien possède t-il d'arrêtes ?

 

A suivre ...

Partager cet article

Repost 0
Published by Maths_Buchwald - dans Graphes
commenter cet article

commentaires

Présentation

  • : Maths Otak'
  • Maths Otak'
  • : Au départ, j'ai créé ce blog pour y publier des articles reliant Maths et histoire de l'art et la culture. Maintenant, il me permet d'aborder des sujets simples de la culture mathématique. J'aime parler de jeux vidéos. Vous trouverez aussi sur ce site des fiches de maths et Histoire des Arts de 2009-2010 au format *.pdf. Je ne sais pas où me mène ce blog donc il ne sera sans doute plus le même si je continue à l'alimenter dans un an. N'hésitez pas à laisser des commentaires.
  • Contact

Twitter

Recherche

Mes vidéos

Catégories