Question d'amitié

2»

Réponses

  • @gebrane
    Tu blagues ?
    Quand on trace un dessin sans lever le crayon, pour chaque sommet, on a un nombre pair d'arêtes (on entre dans le sommet par une arête, on sort par une autre).
    Tous les sommets ont un nombre pair d'arêtes, sauf le 1er point du dessin, et le dernier. On a donc au maximum 2 sommets avec une cardinalité impaire.
    Ici, tu as 4 sommets qui ont un nombre impair d'arêtes. Donc on ne peut pas dessiner ce graphe sans lever le crayon (à moins de passer 2 fois par la même arête, mais c'est évidemment interdit).

    Sur la question initiale, on est a priori dans une question de type 'olympiade', pour des lycéens. Ces lycéens sont sensés trouver une réponse à la question, avec les armes dont ils disposent.
    Tu me dis, j'oublie. Tu m'enseignes, je me souviens. Tu m'impliques, j'apprends. Benjamin Franklin
Connectez-vous ou Inscrivez-vous pour répondre.