28 juin 2015

9 messages - Retourner à l'article

Voir tous les messages - Retourner à l'article

  • Graphes 2

    le 28 juin 2015 à 08:59, par Christophe Boilley

    Le problème 9 me laisse perplexe. Si on relie Toulouse à Saint-Louis du Sénégal, puis Saint-Louis à Natal au Brésil, on obtient bien un graphe connexe. Mais comment Mermoz aurait-il fait avec la fermeture de Saint-Louis, si l’on s’interdit d’inventer d’autres escales ?

    Pour obtenir la propriété voulue, j’aurais plutôt mis comme hypothèse que deux quelconques des aéroports sont toujours parcourus par au moins un cycle.

    Répondre à ce message
Pour participer à la discussion merci de vous identifier : Si vous n'avez pas d'identifiant, vous pouvez vous inscrire.