28 juin 2015

9 messages - Retourner à l'article

Voir tous les messages - Retourner à l'article

  • Graphes 2

    le 28 juin 2015 à 18:57, par Ilia Itenberg

    Dans le problème 9, la phrase « Montrer qu’on peut fermer un aéroport de ce réseau ... »
    signifie, bien sûr, « Montrer qu’il existe un aéroport de ce réseau tel qu’on puisse fermer cet aéroport ... ».

    Pour pouvoir fermer TOUT aéroport du réseau sans perdre la possibilité de joindre deux autres quelconques aéroports du réseau, il n’est pas suffisant de supposer que deux quelconques des aéroports sont toujours parcourus par au moins un cycle. Par contre, il est suffisant de supposer, par exemple, que deux quelconques des aéroports sont parcourus par au moins un cycle qui ne passe jamais deux fois par le même aéroport (à l’exception du début et la fin du cycle).

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