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éci­der s’il existe, entre deux villes don­nées, un che­min pas­sant par exac­te­ment k villes inter­mé­diaires dis­tinctes, dans un plan conte­nant au total n villes reliées par m routes.

• Par­tie I. Pré­li­mi­naires : Listes sans redondance
• Par­tie II. Créa­tion et mani­pu­la­tion de plans
• Par­tie III. Recherche de che­mins arc-en-ciel
• Par­tie IV. Recherche de che­min pas­sant par exac­te­ment k villes inter­mé­diaires distinctes

---

Articles similaires :

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