well6 Posté(e) le 8 novembre 2010 Signaler Share Posté(e) le 8 novembre 2010 bonjour j ai essaye de reoudre un exo en graphe qui est le suivant: on considere un graphe simple(non oriente et sans boucle) tel que le nomnre de sommet n =2p et a m arrete montrer que si le graphe G ne contient pas de cycle de longueur 3 , alors m<=p^2 jai pense a utiliser une recurence sur p et a faire un raisonnement par contrapose , mais je tourne en rond. pouvez vous m aider silvou plait merci Lien vers le commentaire Partager sur d’autres sites More sharing options...
E-Bahut Boltzmann_Solver Posté(e) le 10 novembre 2010 E-Bahut Signaler Share Posté(e) le 10 novembre 2010 bonjour j ai essaye de reoudre un exo en graphe qui est le suivant: on considere un graphe simple(non oriente et sans boucle) tel que le nomnre de sommet n =2p et a m arrete montrer que si le graphe G ne contient pas de cycle de longueur 3 , alors m<=p^2 jai pense a utiliser une recurence sur p et a faire un raisonnement par contrapose , mais je tourne en rond. pouvez vous m aider silvou plait merci Lien vers le commentaire Partager sur d’autres sites More sharing options...
Messages recommandés
Archivé
Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.