idées (22) à ses débuts

Vous connaissez cette maison que l’on trace en passant par chaque segment une seule fois.

chemin

Quelles sont les figures de ce type ? Et n’est ce pas ce qui gouverne les particules

Une réflexion au sujet de « idées (22) à ses débuts »

  1. It is an example of a figure with an Eulerian path. Graphs with Eulerian paths are exactly those whose vertices all have even degree or all vertices except for two of them have even degree. Your house is an example of the latter, as the bottom two vertices have degree 3. In such a case, the path you trace must start and end in the odd degree vertices.

    Most graphs do not have Eulerian paths. A famous example of a graph with no Eulerian Path is the Seven Bridges of Königsberg.

Les commentaires sont fermés.