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).

Répondre

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 (donner le résultat en chiffres)?
quatre-vingt trois plus quatre-vingt dix-neuf
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.

Retour

Résumé de la discussion (messages les plus récents en premier)

Christophe R
17-05-2017 18:27:18

Bonsoir,

Actuellement en première année d’ingénieur, nous nous sommes vu confronté à un problème que l'on n'a su résoudre.
Ce problème n'est pas une question posé lors d'un exercice mais une question de curiosité personnelle.

Combien existe t-il de graphe non orienté à k sommet dont la somme des degrés vaut n, sans cycle. On notera ce nombre N(n,k)

Nous avons conjecturé que pour un n donné, il existe un k0 tel que pour tout k>k0  N(n,k) = N(n,k0) = N(n)


Nous avons calculé N(0) =1 , N(2) =1 , N(4) = 2, N(6) = 4, N(8) = 6 , N(10) = 11   (Normalement il ne devrait pas y'avoir d'erreur mais pas de garantie à 100%).
Nous n'arrivons à établir une relation , si vous pouviez nous aider ce serait fortement apprécié !

Bonne soirée, merci d'avance

Pied de page des forums