Composition d’informatique

Épreuve d’in­for­ma­tique (Durée 2 heures)

Quand la taille n’est pas un problème

Le but de cette épreuve est de décider s’il existe, entre deux villes don­nées, un chemin pas­sant par exacte­ment k villes inter­mé­di­aires dis­tinctes, dans un plan con­tenant au total n villes reliées par m routes.

• Par­tie I. Prélim­i­naires : Listes sans redondance
• Par­tie II. Créa­tion et manip­u­la­tion de plans
• Par­tie III. Recherche de chemins arc-en-ciel
• Par­tie IV. Recherche de chemin pas­sant par exacte­ment k villes inter­mé­di­aires distinctes

---

Articles similaires :

Epreuve écrite d’Allemand Epreuve écrite d’Anglais Epreuve écrite d’Arabe Epreuve écrite de Chinois Com­po­si­tion de Chimie épreuve A Epreuve écrite d’Espagnol