Pouvez-vous résoudre l'énigme du virus ? - Lisa Winer : fiche pour apprendre l’anglais

TED-Ed

Difficulté d'apprentissage
663 mots 165 mots/min

Présentation de la vidéo : Une urgence de confinement viral devient un problème de parcours sur une grille de 4 × 4. La vidéo montre pourquoi un chemin hamiltonien reliant deux coins opposés y est impossible, puis résout la crise grâce à l’entrée non contaminée, qui peut être visitée deux fois. Principaux points d’anglais : 1. you're just closing up the lab when a sudden earthquake hits — Grammaire et structures de phrase : Vous reconnaîtrez comment une action d’arrière-plan au progressif et une proposition en when mettent en scène une interruption soudaine. Vous pourrez reprendre cette structure pour installer une situation narrative avant d’introduire l’événement inattendu qui la bouleverse. 2. classified as NP-complete, — Culture, médias et contexte réel : Vous comprendrez ce terme de complexité informatique, qui explique pourquoi une solution proposée est facile à vérifier alors qu’une méthode générale reste difficile à trouver. Cela permet de suivre le raisonnement mathématique sans réduire l’expression au simple sens de « très difficile ». 3. unless you look at the rules carefully and notice an important exception. — Discours, narration et rhétorique : Vous verrez comment unless renverse une conclusion apparemment sans issue et ramène l’attention sur les règles. Vous saurez reconnaître ou employer ce procédé lorsqu’une explication révèle qu’une exception négligée rend finalement la solution possible.

Dans cette fiche

Your research team has found a prehistoric virus preserved in the permafrost and isolated it for study. Notes

0:07

Votre équipe de recherche a découvert un virus préhistorique préservé dans le pergélisol et l'a isolé pour l'étudier.

Grammaire

preserved in the permafrost comme complément placé après le nom

preserved in the permafrost vient juste après a prehistoric virus et décrit ce virus : celui-ci a été conservé dans le pergélisol. Preserved a ici un sens passif ; ce n’est pas le virus qui a conservé autre chose. Il s’agit d’une proposition relative réduite : a prehistoric virus that was preserved in the permafrost. Elle apporte une information sur le nom et ne constitue pas une autre action principale de la phrase.

Exercice

Quel est le rôle de preserved in the permafrost dans cette phrase ?

  1. Il affirme que le virus a protégé l’équipe de recherche.
  2. Il ajoute une deuxième action principale accomplie par le virus.
  3. Il décrit le virus comme quelque chose qui a été conservé dans le pergélisol.
Voir la réponse

Il décrit le virus comme quelque chose qui a été conservé dans le pergélisol.

Vocabulaire

isolated it for study dans l’anglais de laboratoire

Dans l’anglais de laboratoire, isolated it signifie que le virus ciblé a été séparé des matières qui l’entouraient afin que les chercheurs puissent l’examiner. It renvoie à prehistoric virus, et for study indique le but. Ici, isolate est un verbe transitif : les chercheurs peuvent isoler un virus, une cellule ou une substance chimique, souvent à partir d’un échantillon. Il ne s’agit pas du sens social consistant à faire en sorte qu’une personne se sente seule.

Exercice

Utilisez isolate au passé et le pronom correct pour compléter cette phrase de laboratoire : The team found a rare bacterium and ____ for further study.

Voir la réponse

isolated it

After a late night working,

0:14

Après avoir travaillé tard dans la nuit,

you're just closing up the lab when a sudden earthquake hits and knocks out the power. Notes

0:16

vous êtes sur le point de fermer le laboratoire quand un tremblement de terre soudain se produit et coupe le courant.

Grammaire

be doing ... when ... : une action en cours interrompue soudainement

Dans you're just closing up the lab, le présent progressif présente comme arrière-plan une action déjà en cours. Just souligne que l'action se déroule précisément à ce moment-là. When a sudden earthquake hits introduit un nouvel événement soudain qui interrompt l'action d'arrière-plan. Dans un récit, be doing ... when ... signifie souvent que quelqu'un était au milieu d'une action lorsqu'un événement inattendu s'est produit ; when ne sert pas simplement à énumérer deux événements dans le temps.

Exercice

Quelle phrase utilise be doing ... when ... pour montrer qu'une action d'arrière-plan est interrompue par un événement soudain ?

  1. I was packing my bag when the fire alarm rang.
  2. I packed my bag after the fire alarm rang.
  3. I was packing my bag while Mia was reading.
Voir la réponse

I was packing my bag when the fire alarm rang.

Phrasal verbs

close up the lab : terminer la journée et sécuriser les lieux

Closing up the lab signifie terminer les tâches de fin de journée, fermer ou verrouiller les lieux et se préparer à partir. Ici, close up est un verbe à particule ; up n'indique pas une direction vers le haut. Par rapport à close the lab, close up the lab évoque plus clairement toute la routine qui consiste à mettre fin à l'utilisation quotidienne d'un lieu de travail, et pas seulement l'action physique de fermer quelque chose.

Exercice

Utilisez la forme correcte de close up pour compléter la phrase : At closing time, the manager checks the doors and ____ the café before leaving.

Voir la réponse

closes up

Phrasal verbs

knocks out the power : provoquer une coupure de courant

Dans “knocks out the power”, knock out signifie « faire cesser le fonctionnement de l’alimentation électrique ». Le tremblement de terre en est la cause, et le verbe à particule présente la panne comme une perte soudaine de fonctionnement. Cet emploi s’applique aussi à d’autres systèmes, comme le service téléphonique ou des équipements. Il conserve l’idée de rendre quelque chose incapable de fonctionner, et non le sens de la boxe où une personne est mise K.-O.

Exercice

Mettez knock out à la forme correcte pour compléter la phrase : The storm ____ the power for several hours.

Voir la réponse

knocked out

As the emergency generators kick in, Phrasal verbs

0:22

Au moment où les générateurs de secours se mettent en marche,

Phrasal verbs

kick in : commencer à fonctionner ou à faire effet

Ici, kick in signifie « commencer à fonctionner et devenir effectif ». Les générateurs de secours commencent à fournir de l’électricité après la défaillance de l’alimentation principale. Plus généralement, kick in marque le moment où quelque chose qui était inactif ou pas encore effectif commence à fonctionner ou à produire un effet. Il ne décrit pas un véritable coup de pied.

Exercice

Mettez kick in à la forme correcte pour compléter la phrase : If the main heater fails, the backup heater will ____ automatically.

Voir la réponse

kick in

an alarm confirms your worst fears. Phrases

0:24

une alarme confirme vos pires craintes.

Phrases

confirm someone's worst fears : confirmer les pires craintes de quelqu'un

Confirms your worst fears signifie qu'un nouvel élément prouve que le mauvais résultat que vous redoutiez le plus s'est réellement produit. Ici, fears désigne des possibilités négatives précises que l'on craignait, et pas seulement l'émotion générale de la peur. La structure est confirm + possessif + worst fears. Le sujet est souvent une preuve, une nouvelle, un résultat ou un signe qui transforme une inquiétude grave en fait établi.

Exercice

Utilisez le passé de confirm et l'expression figée qui désigne le mauvais résultat qu'elle redoutait le plus pour compléter la phrase : The scan results ____.

Voir la réponse

confirmed her worst fears

All the sample vials have broken.

0:27

Toutes les fioles d'échantillons se sont brisées.

The virus is contained for now, Vocabulaire

0:30

Le virus est confiné pour le moment,

Vocabulaire

be contained for now : être contenu pour le moment

Is contained signifie que le virus est maintenu dans une zone limitée ou qu'on l'empêche de se propager davantage. Dans les contextes de sécurité, de maladie, d'incendie ou de matières dangereuses, contain décrit la limitation d'un danger, pas nécessairement sa destruction. For now signifie seulement «pour le moment». Ensemble, is contained for now indique que le danger est temporairement maîtrisé, tout en avertissant que la situation peut encore changer.

Exercice

Utilisez l'expression exacte avec contained qui signifie «temporairement maîtrisé» : The chemical leak is ____, but the building will remain closed overnight.

Voir la réponse

contained for now

but unless you can destroy it, Grammaire

0:32

mais à moins que vous ne puissiez le détruire,

the vents will soon open and unleash a deadly airborne plague. Vocabulaire

0:34

les conduits d'aération s'ouvriront bientôt et libéreront un fléau mortel par voie aérienne.

Grammaire

unless you can destroy it : la condition qui empêche le résultat

Unless introduit la condition qui peut empêcher le résultat exprimé dans la proposition principale. Ici, détruire la chose en question est le seul moyen indiqué pour empêcher les conduits de s’ouvrir et de libérer la peste. Unless you can destroy it a un sens proche de if you cannot destroy it. Comme unless contient déjà la logique de « si… ne… pas », le verbe qui suit reste normalement affirmatif ici : can destroy, et non cannot destroy.

Exercice

Complétez l’avertissement avec le mot qui signifie « si nous ne… pas » : « ____ we leave now, we will miss the last bus. »

Voir la réponse

Unless

Vocabulaire

unleash a deadly airborne plague : libérer une force dangereuse

Dans unleash a deadly airborne plague, unleash signifie libérer quelque chose de puissant et de dangereux afin qu’il puisse agir, se propager ou causer des dégâts. Ce verbe est plus fort et plus dramatique que le verbe neutre release, et il suggère que le danger peut devenir difficile à maîtriser. Airborne modifie plague. Dans le contexte d’une maladie, ce mot signifie « transporté ou transmis par l’air », et non simplement « situé quelque part dans les airs ».

Exercice

Quelle phrase emploie naturellement unleash pour suggérer un résultat puissant et difficile à maîtriser ?

  1. The assistant unleashed one paper clip into the drawer.
  2. The librarian unleashed the returned book onto the shelf.
  3. The attack could unleash widespread chaos.
Voir la réponse

The attack could unleash widespread chaos.

Without hesitation,

0:39

Sans hésitation,

you grab your hazmat suit and get ready to save the world. Culture

0:41

vous enfilez votre combinaison de protection et vous vous préparez à sauver le monde.

Culture

hazmat suit : combinaison de protection contre les matières dangereuses

Un hazmat suit est un vêtement de protection porté lorsqu'une personne risque d'être exposée à des substances dangereuses, comme des produits chimiques toxiques, des matières infectieuses ou une contamination radioactive. Hazmat vient de hazardous materials. Dans cette phrase, suit désigne un équipement de protection, et non un costume professionnel. Le fait de le prendre montre que le personnage s'attend à entrer dans une zone dangereuse ou contaminée.

Exercice

Que signifie hazmat suit dans cette phrase ?

  1. Une tenue de protection intégrale pour travailler près de matières dangereuses
  2. Un costume formel porté lors d'une réunion professionnelle
  3. Un uniforme léger pour le travail de bureau habituel
Voir la réponse

Une tenue de protection intégrale pour travailler près de matières dangereuses

The lab is a 4 x 4 compound of 16 rooms with an entrance at the northwest corner and an exit at the southeast. Vocabulaire

0:46

Le laboratoire est un complexe de 4 x 4 comprenant 16 pièces avec une entrée dans le coin nord-ouest et une sortie au sud-est.

Vocabulaire

a 4 x 4 compound of 16 rooms : une disposition de quatre sur quatre

Ici, 4 x 4 décrit la disposition des pièces : quatre rangées sur quatre colonnes, soit 16 pièces au total. Pour une disposition ou une dimension, 4 x 4 se lit four by four. Ici, compound présente le laboratoire comme une installation ou un site clos contenant les pièces. Il ne signifie pas un composé chimique ; les mots rooms, entrance et exit montrent qu'il s'agit d'un lieu.

Exercice

Quelle interprétation correspond à a 4 x 4 compound of 16 rooms ?

  1. Une seule pièce mesurant quatre unités sur quatre unités
  2. Un bâtiment de quatre étages comportant quatre pièces par étage
  3. Une installation comportant quatre rangées et quatre colonnes de pièces
Voir la réponse

Une installation comportant quatre rangées et quatre colonnes de pièces

Each room is connected to the adjacent ones by an airlock Notes

0:54

Chaque pièce est reliée à celles adjacentes par un sas,

Grammaire

adjacent ones : remplacer un nom pluriel par ones

Dans adjacent ones, ones remplace le nom pluriel rooms, déjà mentionné. L’expression signifie donc the adjacent rooms sans répéter rooms. Ici, ones remplace un nom ; il ne représente pas le nombre one. Des mots comme adjacent peuvent précéder one ou ones pour préciser l’objet ou les objets concernés.

Exercice

Remplacez le groupe répété adjacent chairs par une expression avec ones : This chair is damaged, but the ____ are fine.

Voir la réponse

adjacent ones

Culture

an airlock : un sas étanche qui contrôle le passage de l’air

Un airlock, ou sas, est un petit passage ou compartiment étanche entre deux zones, généralement muni d’une porte de chaque côté. Une porte reste fermée pendant que l’autre est ouverte, ce qui empêche l’air de circuler librement entre les deux zones. Ici, il relie des pièces voisines tout en aidant à séparer l’air de chaque pièce. Ce n’est pas une serrure ordinaire.

Exercice

Dans un laboratoire, qu’est-ce qu’un airlock ?

  1. Un passage étanche qui limite les échanges d’air entre deux zones
  2. Une serrure servant uniquement à verrouiller la porte d’un avion
  3. Une serrure ordinaire à clé sur la porte d’une pièce
Voir la réponse

Un passage étanche qui limite les échanges d’air entre deux zones

and the virus has been released in every room except the entrance.

0:58

et le virus a été libéré dans toutes les pièces sauf à l'entrée.

To destroy it,

1:02

Pour le détruire,

you must enter each contaminated room and pull its emergency self-destruct switch. Phrases

1:03

vous devez entrer dans chaque pièce contaminée et tirer sur son interrupteur d'autodestruction d'urgence.

Phrases

pull its emergency self-destruct switch : actionner l'interrupteur d'autodestruction d'urgence

Ici, pull its emergency self-destruct switch signifie actionner l'interrupteur d'urgence de la pièce afin de lancer son système d'autodestruction. Pull décrit le mouvement de la commande de l'interrupteur ; il ne signifie pas l'arracher ni l'emporter. Self-destruct complète switch et précise sa fonction : l'interrupteur déclenche un système qui détruit la pièce ou l'appareil auquel il appartient. La structure réutilisable est pull a switch to activate a function, surtout lorsque la commande est conçue pour être tirée.

Exercice

Que signifie pull its emergency self-destruct switch dans cette phrase ?

  1. Actionner l'interrupteur pour lancer le système d'autodestruction de la pièce.
  2. Réparer l'interrupteur afin que le système ne puisse pas s'activer.
  3. Détacher l'interrupteur et l'emporter hors de la pièce.
Voir la réponse

Actionner l'interrupteur pour lancer le système d'autodestruction de la pièce.

But there's a catch. Idiomes

1:09

Mais il y a un hic.

Idiomes

there's a catch : introduire une limite cachée

There's a catch signifie qu'il existe un problème, une condition ou un désavantage qui n'a pas encore été révélé. Dans cette phrase, l'expression annonce que les instructions vont devenir moins simples. Catch est ici un nom employé dans une expression idiomatique, et non l'action d'attraper quelque chose. On utilise souvent cette phrase après avoir présenté quelque chose qui semble facile, utile ou attirant, avant d'en révéler la limite. But renforce ce changement : la suite modifie la façon dont il faut juger ce qui précède.

Exercice

Complétez la phrase avec l'expression idiomatique exacte de trois mots de la leçon qui introduit une limite cachée : The offer sounds perfect, but ____: it expires tonight.

Voir la réponse

there's a catch

Because the security system is on lockdown, Vocabulaire

1:11

Le système de sécurité étant verrouillé,

Vocabulaire

is on lockdown : un état de restriction générale

Ici, is on lockdown signifie que le système de sécurité fonctionne sous des restrictions étendues. Be on lockdown décrit un état contrôlé qui limite l’accès ou les déplacements dans un lieu ou un système. Cela ne signifie pas qu’une seule porte est verrouillée. Because introduit la cause : le confinement en cours explique pourquoi les entrées et sorties normales sont limitées.

Exercice

Quelle phrase emploie on lockdown de façon naturelle ?

  1. This single desk drawer is on lockdown because I lost the key.
  2. My backpack is on lockdown because I closed its zipper.
  3. After a security threat, the entire airport terminal is on lockdown.
Voir la réponse

After a security threat, the entire airport terminal is on lockdown.

once you enter a contaminated room, Grammaire

1:13

une fois que vous entrez dans une pièce contaminée,

you can't exit without activating the switch. Grammaire

1:16

vous ne pouvez en sortir sans activer l'interrupteur.

Grammaire

once you enter ... : introduire un déclencheur

Ici, once est une conjonction qui signifie dès que ou après le moment où. L’entrée dans la pièce contaminée est le déclencheur ; une fois qu’elle a lieu, la règle concernant la sortie s’applique. Dans cet emploi, once ne signifie pas une fois. Dans les règles et les avertissements, once + présent simple indique qu’un résultat suit lorsque le déclencheur se produit. Pour parler du futur, on dit Once you enter ..., et non Once you will enter ....

Exercice

Quelle phrase utilise once pour introduire un déclencheur après lequel une règle entre en vigueur ?

  1. Once you submit the form, you cannot edit it again.
  2. She read the instructions once and put them away.
  3. I visited that museum once last year.
Voir la réponse

Once you submit the form, you cannot edit it again.

Grammaire

without activating the switch : structure without + -ing

Without activating the switch signifie « si vous n'activez pas l'interrupteur ». Comme la proposition principale dit you can't exit, l'action placée après without devient une condition nécessaire : il faut activer l'interrupteur avant de pouvoir sortir. Ici, without est une préposition. L'action qui la suit prend donc la forme en -ing : without + activating, et non without + activate.

Exercice

Utilisez la forme correcte de show : You cannot enter without ____ your ID.

Voir la réponse

showing

And once you've done so, Fil du propos

1:19

Et une fois que vous l'aurez fait,

you won't be able to go back in to that room.

1:20

vous ne pourrez plus retourner dans cette pièce.

Fil du propos

once you've done so : renvoi à une action précédente

Dans done so, so remplace l'action qui vient d'être mentionnée : activer l'interrupteur. Once you've done so signifie donc « une fois que vous aurez activé l'interrupteur » et évite de répéter tout le groupe verbal. Cette expression organise les instructions dans l'ordre. Once présente l'action précédente comme terminée, puis la proposition principale indique la conséquence qui suit.

Exercice

Lisez : Complete the payment form. Once you've done so, click Continue. À quelle action done so renvoie-t-il ?

  1. leave the page
  2. complete the payment form
  3. click Continue
Voir la réponse

complete the payment form

You start to draw out possible routes on a pad of paper, Phrases

1:25

Vous commencez à dessiner des itinéraires possibles sur un bloc-notes,

Phrases

draw out possible routes : mettre des idées d'itinéraires sur papier

Ici, draw out signifie réaliser un croquis ou un schéma visible. Le complément possible routes désigne les différents chemins que l'on met sur le papier. La présence du papier impose le sens visuel : la personne transforme des idées d'itinéraires en lignes que l'on peut comparer. L'expression ne signifie pas prolonger quelque chose ni encourager quelqu'un à parler davantage.

Exercice

Dans l'exemple, que signifie draw out possible routes ?

  1. demander à quelqu'un de parler plus longtemps des itinéraires
  2. dessiner les itinéraires sur le papier pour les rendre visibles
  3. faire durer le trajet plus longtemps
Voir la réponse

dessiner les itinéraires sur le papier pour les rendre visibles

but nothing seems to get you to the exit without missing at least one room.

1:28

mais aucun ne semble vous mener à la sortie sans omettre au moins une pièce.

So how can you destroy the virus in every contaminated room and survive to tell the story? Idiomes

1:34

Alors, comment pouvez-vous détruire le virus dans chaque pièce contaminée et survivre pour raconter l'histoire ?

Idiomes

survive to tell the story : donner une fin dramatique à la survie

Survive to tell the story signifie sortir vivant d'une expérience dangereuse, avec l'image forte de pouvoir ensuite raconter ce qui s'est passé. L'idée principale est la survie ; raconter une histoire n'est pas une mission distincte. L'ajout de to tell the story rend survive plus dramatique et narratif. Il présente souvent l'événement comme une aventure et peut aussi être employé avec humour pour une expérience qui a seulement semblé très difficile.

Exercice

Quelle phrase emploie naturellement survive to tell the story ?

  1. After the boat sank, Lena reached the island and survived to tell the story.
  2. Lena survived until the storyteller finished speaking.
  3. Lena told her friends a story before taking a safe boat ride.
Voir la réponse

After the boat sank, Lena reached the island and survived to tell the story.

If your first instinct is to try to graph your possible moves on a grid, Vocabulaire

1:50

Si votre premier instinct est d'essayer de tracer vos mouvements possibles sur une grille,

Vocabulaire

graph your possible moves on a grid : graph employé comme verbe

Ici, graph est un verbe qui signifie « représenter visuellement sous forme de graphique ». Son complément d'objet est your possible moves, et on a grid indique la disposition utilisée pour montrer leurs positions et leurs connexions. Cet emploi transforme des informations, des relations, des positions ou des valeurs en un graphique visuel. Graph ne désigne pas ici un graphique déjà terminé : il décrit l'action d'en créer un.

Exercice

Que signifie graph your possible moves on a grid dans cette phrase ?

  1. Calculer la vitesse à laquelle chaque déplacement peut être effectué
  2. Représenter visuellement les déplacements possibles sur une grille
  3. Écrire les déplacements sous la forme d'une liste non ordonnée
Voir la réponse

Représenter visuellement les déplacements possibles sur une grille

you've got the right idea. Intention

1:54

vous avez eu la bonne idée.

Intention

you've got the right idea : la démarche va dans la bonne direction

You've got the right idea signifie que la compréhension ou la démarche de l'interlocuteur va dans la bonne direction. Ici, have got décrit un état présent : la personne possède ou comprend la bonne idée ; got ne signifie pas recevoir un objet physique. Cette phrase encourage la personne à continuer, mais elle ne signifie pas toujours que chaque détail ou la réponse finale est entièrement correct.

Exercice

Quel est le sens le plus naturel de You've got the right idea ?

  1. La réponse finale de l'interlocuteur est forcément entièrement correcte.
  2. L'interlocuteur a reçu physiquement une idée.
  3. La démarche de l'interlocuteur va dans la bonne direction, même si le travail n'est pas terminé.
Voir la réponse

La démarche de l'interlocuteur va dans la bonne direction, même si le travail n'est pas terminé.

This puzzle is related to the Hamiltonian path problem, Culture

1:56

Cette énigme est liée au problème du chemin hamiltonien,

Culture

Hamiltonian path problem : passer une fois par chaque sommet

Le problème du chemin hamiltonien relève de la théorie des graphes : il demande si un graphe contient un chemin qui passe exactement une fois par chaque sommet. Ce chemin doit suivre les connexions du graphe. Hamiltonian vient du nom du mathématicien William Rowan Hamilton. Dans cette phrase, l’expression entière désigne l’idée mathématique derrière l’énigme ; Hamiltonian fait partie d’un terme technique précis et n’est pas un adjectif descriptif ordinaire.

Exercice

Sur quoi porte le Hamiltonian path problem ?

  1. Si chaque sommet d’un graphe possède exactement une connexion
  2. Si un graphe possède un chemin qui revient au départ sans passer par tous les sommets
  3. Si un graphe possède un chemin qui passe exactement une fois par chaque sommet
Voir la réponse

Si un graphe possède un chemin qui passe exactement une fois par chaque sommet

named after the 19th century Irish mathematician William Rowan Hamilton. Phrases

2:00

nommé d'après le mathématicien irlandais du 19ème siècle William Rowan Hamilton.

Phrases

named after : indiquer l’origine d’un nom

Be named after someone or something signifie « recevoir un nom fondé sur celui de cette personne ou de cette chose », souvent pour marquer un lien ou rendre hommage. Ici, named after William Rowan Hamilton explique l’origine du terme Hamiltonian. Dans le sous-titre, named after est une tournure passive abrégée qui modifie Hamiltonian path problem. L’idée développée est « the problem is named after William Rowan Hamilton ». Dans cette expression figée, after indique l’origine du nom, et non un moment ultérieur.

Exercice

Complétez la phrase avec l’expression de deux mots de la leçon : The science center was ____ Dr. Lee.

Voir la réponse

named after

The challenge of the path problem is to find whether a given graph has a Hamiltonian path.

2:05

Le défi du problème du chemin est de trouver si un graphe donné a un chemin hamiltonien.

That's a route that visits every point within it exactly once. Culture

2:11

C'est-à-dire un parcours qui visite chaque point à l'intérieur de celui-ci exactement une fois.

Culture

Un chemin qui passe exactement une fois par chaque point : un chemin hamiltonien

La proposition relative that visits every point within it exactly once définit le type de chemin dont il s’agit : un chemin hamiltonien. Ici, it renvoie au graphe, et visit a point signifie passer par un sommet du graphe. Every point indique qu’aucun point ne peut être omis, tandis que exactly once indique qu’aucun ne peut être visité de nouveau. Le chemin doit respecter ces deux conditions.

Exercice

Qu’exige la définition mise en évidence ?

  1. Il passe par autant de points que possible, mais peut en omettre certains.
  2. Il passe une fois par chaque point, sans en omettre ni en répéter aucun.
  3. Il emprunte chaque arête une fois, même si certains points sont répétés.
Voir la réponse

Il passe une fois par chaque point, sans en omettre ni en répéter aucun.

This type of problem,

2:15

Ce type de problème,

classified as NP-complete, Culture

2:17

classé comme NP-complet,

is notoriously difficult when the graph is sufficiently large. Phrases

2:19

est notoirement difficile lorsque le graphe est suffisamment grand.

Culture

classified as NP-complete : une classe de complexité informatique

L’expression insérée classified as NP-complete indique à quelle classe de complexité informatique appartient ce type de problème. Classified as signifie placé dans une catégorie portant un nom précis ; complete fait partie de l’étiquette technique et ne veut pas dire terminé. En termes simples, une solution candidate à un problème NP-complet peut être vérifiée efficacement, mais on ne connaît aucune méthode générale efficace permettant de trouver des solutions dans tous les cas. Cela aide à comprendre pourquoi les graphes suffisamment grands peuvent devenir extrêmement difficiles, même si certains cas particuliers restent faciles.

Exercice

Que nous apprend classified as NP-complete dans cette phrase ?

  1. Le problème appartient à une classe formelle de la complexité informatique.
  2. Le problème peut toujours être résolu rapidement lorsque le graphe est grand.
  3. Le problème a déjà été terminé et entièrement résolu.
Voir la réponse

Le problème appartient à une classe formelle de la complexité informatique.

Phrases

notoriously difficult : connu pour être difficile

Notoriously difficult signifie qu'une chose est largement connue pour être difficile, et pas simplement qu'elle est very difficult. Notoriously ajoute l'idée d'une mauvaise réputation connue de beaucoup de monde.

Exercice

Dans quelle phrase notoriously est-il employé le plus naturellement ?

  1. The violinist is notoriously talented and loved by everyone.
  2. I found this warm-up notoriously easy today.
  3. The winter road is notoriously dangerous after heavy snow.
Voir la réponse

The winter road is notoriously dangerous after heavy snow.

Although any proposed solution can be easily verified, Grammaire

2:23

Bien que toute solution proposée puisse être facilement vérifiée,

we have no reliable formula or shortcut for finding one Phrases

2:27

nous n'avons pas de formule ou de raccourci fiable pour en trouver une

Grammaire

Although any proposed solution can be easily verified : une concession avant l'idée principale

Although introduit une concession : la proposition subordonnée reconnaît que les solutions proposées sont faciles à vérifier. La proposition principale présente ensuite l'idée la plus importante : il n'existe aucun moyen fiable d'en trouver une. Utilisez le schéma Although A, B lorsque A est vrai, mais n'annule pas B. Dans cette organisation de l'information, B porte normalement la conclusion principale.

Exercice

Quelle phrase emploie correctement Although A, B pour faire de la difficulté à trouver la réponse l'idée principale ?

  1. Although the answer is easy to check, but finding it may take hours.
  2. Although finding the answer may take hours, checking it is easy.
  3. Although the answer is easy to check, finding it may take hours.
Voir la réponse

Although the answer is easy to check, finding it may take hours.

or determining that one exists.

2:31

ou pour déterminer qu'il en existe une.

Phrases

reliable formula or shortcut : formule ou raccourci fiable

Dans cette phrase, reliable formula or shortcut désigne une procédure standard fiable ou une façon plus rapide et plus simple de résoudre le problème. Reliable indique que la méthode fonctionne de manière constante ; formula renvoie à une règle systématique, tandis que shortcut évoque une façon d'éviter de nombreuses étapes. Comme le groupe suit no, le locuteur affirme qu'il n'existe pas de méthode simple et fiable pour trouver un tel chemin ou décider s'il existe. Cela ne veut pas dire que le problème est toujours insoluble : on peut encore étudier des cas particuliers étape par étape.

Exercice

Complétez la phrase avec l'expression cible exacte de la note. Elle signifie qu'il n'existe ni règle fiable ni méthode simple et rapide : There is ____ for predicting every earthquake.

Voir la réponse

no reliable formula or shortcut

And we're not even sure if it's possible for computers to reliably find such solutions either.

2:33

Et nous ne sommes même pas sûrs s'il est possible pour des ordinateurs de trouver de manière fiable de telles solutions.

This puzzle adds a twist to the Hamiltonian path problem Idiomes

2:40

Ce casse-tête ajoute une subtilité au problème du chemin hamiltonien,

in that you have to start and end at specific points. Grammaire

2:43

dans la mesure où vous devez commencer et terminer à des points spécifiques.

Idiomes

adds a twist to : ajoute une variante à

Add a twist to something signifie introduire un changement nouveau ou inattendu dans quelque chose qui existe déjà. Ici, le changement supplémentaire est l'obligation de commencer et de terminer à des points déterminés. Twist est employé au sens figuré : il ne décrit pas une torsion physique. L'expression suggère souvent que la nouvelle condition rend une histoire, un jeu, une énigme ou une activité plus intéressante, surprenante ou difficile.

Exercice

Complétez la phrase avec l'expression cible exacte qui signifie introduire un changement nouveau et intéressant : The mystery ingredient ____ the cooking contest.

Voir la réponse

adds a twist to

Grammaire

in that : préciser l'aspect exact

In that introduit une proposition qui indique l'aspect précis sous lequel une affirmation précédente est vraie. Ici, l'expression explique en quoi consiste la variante ajoutée : les points de départ et d'arrivée sont imposés. Dans cet emploi, in that est un connecteur ; il ne décrit pas le fait d'être à l'intérieur d'un lieu. Il faut comprendre les deux mots ensemble au sens de « sous l'aspect précis où ».

Exercice

Complétez avec le connecteur qui signifie « la différence précise est que » : The two versions differ ____ one includes offline access.

Voir la réponse

in that

But before you waste a ton of graph paper, Idiomes

2:47

Mais avant de gaspiller une tonne de papier millimétré,

Idiomes

waste a ton of graph paper : exagération familière

Waste graph paper signifie utiliser du papier quadrillé sans obtenir de résultat utile, donc le gaspiller. A ton of est une exagération familière qui signifie « une très grande quantité de » ; l'expression n'indique pas le poids réel du papier. But before... transforme le fragment en un avertissement léger : il vaut mieux attendre avant de dépenser beaucoup de papier et d'efforts. Cela suggère que le locuteur va donner une information qui pourrait éviter ce travail.

Exercice

Complétez avec l'expression familière de trois mots de la leçon qui signifie « une très grande quantité de » : We used ____ paper testing the design.

Voir la réponse

a ton of

you should know that a true Hamiltonian path isn't possible with these endpoints. Vocabulaire

2:50

vous devez savoir qu'un véritable chemin hamiltonien est impossible avec ces points de départ et d'arrivée.

Vocabulaire

with these endpoints : les extrémités imposées d'un chemin

En théorie des graphes, endpoints désigne les deux sommets situés aux extrémités d'un chemin : le sommet où il commence et celui où il se termine. Ici, these endpoints désigne l'entrée de l'angle nord-ouest et la sortie de l'angle sud-est déjà imposées. Le groupe with these endpoints pose une condition à l'affirmation. Le locuteur dit qu'un chemin hamiltonien est impossible lorsque ces deux sommets précis doivent en être les extrémités, et non que toute paire d'extrémités est impossible.

Exercice

Dans cette phrase, que désigne these endpoints ?

  1. toutes les pièces situées au centre de la grille
  2. les deux dernières étapes de résolution du problème
  3. les deux sommets désignés où le chemin commence et se termine
Voir la réponse

les deux sommets désignés où le chemin commence et se termine

That's because the rooms form a grid with an even number of rooms on each side. Phrases

2:55

C'est parce que les pièces forment une grille avec un nombre pair de pièces de chaque côté.

Phrases

with an even number of rooms on each side : décrire les dimensions d'une grille

Le groupe with an even number of rooms on each side décrit une caractéristique de la grille. Un nombre pair est divisible par 2, comme 2, 4 ou 6 ; ici, la grille compte quatre pièces le long de chaque côté. Ici, on each side signifie le long de chaque bord extérieur de la grille. Cela ne désigne pas les murs intérieurs de chaque pièce. La préposition with introduit une caractéristique que possède la grille.

Exercice

Quelle grille correspond à la description with an even number of rooms on each side ?

  1. une grille de cinq sur cinq avec cinq pièces le long de chaque côté
  2. une grille de six pièces au total, disposées en deux rangées de trois
  3. une grille de six sur six avec six pièces le long de chaque côté
Voir la réponse

une grille de six sur six avec six pièces le long de chaque côté

In any grid with that configuration,

3:00

Dans toute grille avec cette configuration,

a Hamiltonian path that starts and ends in opposite corners is impossible. Phrases

3:03

un chemin hamiltonien qui commence et se termine dans les coins opposés est impossible.

Phrases

starts and ends in opposite corners : commence et se termine dans des coins opposés

Dans cette phrase, starts and ends in opposite corners situe les deux extrémités du chemin : il commence dans un coin de la grille et finit dans le coin diagonalement opposé. Opposite corners désigne une paire de coins placés en diagonale dans un rectangle ou une grille, et non des coins voisins ni simplement deux coins différents quelconques. La structure coordonnée starts and ends in + lieu au pluriel indique de façon compacte les positions de départ et d'arrivée. Comme opposite corners désigne une paire de lieux, on comprend qu'un coin est le départ et que l'autre est l'arrivée.

Exercice

Complétez la description du parcours avec la structure exacte pour les deux extrémités étudiée ci-dessus : The maze path ____ of the rectangular grid.

Voir la réponse

starts and ends in opposite corners

Here's one way of understanding why. Fil du propos

3:10

Voici une façon de comprendre pourquoi.

Fil du propos

Here's one way of understanding why : passer d'une conclusion à une explication

Here's one way of understanding why sert de balise pour faire passer l'explication d'une conclusion déjà énoncée à la raison qui la justifie. La phrase annonce qu'un modèle, un exemple ou une analogie va suivre afin de rendre cette raison plus facile à comprendre. One way indique qu'il s'agit d'une manière possible de comprendre, et pas nécessairement de l'unique démonstration. Why renvoie à la question de savoir pourquoi l'affirmation précédente est vraie.

Exercice

Quel rôle joue Here's one way of understanding why. dans une explication ?

  1. Elle affirme qu'une seule démonstration peut être correcte.
  2. Elle demande à l'auditeur de choisir un itinéraire physique.
  3. Elle introduit une explication possible d'une conclusion qui vient d'être énoncée.
Voir la réponse

Elle introduit une explication possible d'une conclusion qui vient d'être énoncée.

Consider a checkerboard grid with an even number of squares on each side.

3:12

Considérez une grille de damier avec un nombre pair de carrés de chaque côté.

Every path through it will alternate black and white. Vocabulaire

3:17

Tout chemin qui le traverse alternera le noir et le blanc.

Vocabulaire

alternate black and white : le verbe qui exprime l’alternance

Dans cette phrase, alternate est un verbe. alternate black and white signifie que les cases du chemin suivent un ordre répété noir-blanc-noir-blanc ; à chaque pas, on passe à l’autre couleur. Cet emploi décrit deux éléments qui se succèdent à tour de rôle. Il peut aussi décrire l’alternance de personnes, d’activités ou de motifs.

Exercice

Quelle phrase emploie alternate comme verbe pour indiquer que deux couleurs se succèdent à tour de rôle ?

  1. The red and green lights stayed on together.
  2. The signal alternates between red and green.
  3. We followed an alternate route to school.
Voir la réponse

The signal alternates between red and green.

These grids will all also have an even total number of squares

3:20

Ces grilles auront également un nombre total pair de carrés

because an even number times an even number is even.

3:25

car un nombre pair multiplié par un nombre pair est pair.

So a Hamiltonian path on an even-sided grid that starts on black will have to end on white. Grammaire

3:29

Donc un chemin hamiltonien sur une grille aux côtés pairs qui commence sur du noir devra se terminer sur du blanc.

Grammaire

will have to end on : un résultat logiquement nécessaire

Ici, will have to exprime une conclusion imposée par les règles. Puisque le chemin change de couleur à chaque étape et que la grille a la taille indiquée, finir sur une case blanche est le seul résultat possible. Personne ne donne d’ordre au chemin. end on indique la position finale : la dernière case est blanche. Plus généralement, will have to + verbe peut présenter un événement futur comme nécessaire ou inévitable, notamment lorsqu’un résultat est imposé par la logique.

Exercice

Que signifie will have to end on white dans cette explication ?

  1. Les règles rendent nécessaire une fin sur une case blanche.
  2. Le chemin peut choisir librement n’importe quelle couleur finale.
  3. Quelqu’un a ordonné au chemin de s’arrêter sur une case blanche.
Voir la réponse

Les règles rendent nécessaire une fin sur une case blanche.

And one that starts on white will have to end on black.

3:36

Et celui qui commence sur du blanc devra se terminer sur du noir.

However, in any grid with even-numbered sides,

3:40

Cependant, dans toute grille avec des côtés en nombre pair,

opposite corners are the same color. Phrases

3:43

les coins opposés sont de la même couleur.

Phrases

opposite corners are the same color : décrire une relation diagonale

Opposite corners désigne les deux coins placés en diagonale l'un par rapport à l'autre, avec le centre de la grille entre eux. Ce ne sont pas des coins qui partagent un côté. Are the same color indique que les deux coins ont la même couleur. La structure expression de position + be + the same + propriété permet aussi de décrire d'autres relations visuelles, comme dans opposite sides are the same length.

Exercice

Quelle phrase indique que les deux coins situés en diagonale ont la même couleur ?

  1. The opposite sides are the same color.
  2. The opposite corners are the same color.
  3. The adjacent corners are the same color.
Voir la réponse

The opposite corners are the same color.

So it's impossible to start and end a Hamiltonian path on opposite corners. Grammaire

3:45

Donc, il est impossible de commencer et de terminer un chemin hamiltonien dans les coins opposés.

Grammaire

it's impossible to ... : la structure It + be + adjectif + infinitif avec to

It's impossible to ... suit la structure It + be + adjectif + infinitif avec to. It est un sujet apparent qui occupe la place du sujet ; c'est l'action après to que impossible qualifie. Ici, la phrase juge impossible le fait de placer les deux extrémités du chemin sur des coins opposés. Un seul to introduit les verbes coordonnés start et end. La même structure peut employer d'autres adjectifs pour évaluer une action, comme dans It's difficult to explain ou It's necessary to check.

Exercice

Utilisez la contraction It's et l'adjectif impossible pour compléter la phrase : ____ solve this puzzle without moving any pieces.

Voir la réponse

It's impossible to

It seems like you're out of luck, Idiomes

3:52

Il semble que vous n'ayez pas de chance,

Idiomes

out of luck : ne plus avoir de chance dans la situation actuelle

Out of luck est une expression idiomatique qui signifie que quelqu'un n'a plus de bonne solution ou aucune chance d'obtenir le résultat souhaité. Ici, elle indique que le problème semble insoluble ; luck n'est pas un lieu à l'extérieur duquel on peut se trouver. La structure habituelle est be out of luck. It seems like atténue la conclusion et laisse une place à l'exception qui suit.

Exercice

Complétez la phrase avec l'expression idiomatique de trois mots signifiant qu'il ne reste aucune chance dans cette situation : The last bus has already left, so we're ____.

Voir la réponse

out of luck

unless you look at the rules carefully and notice an important exception. Fil du propos

3:54

à moins que vous ne regardiez les règles attentivement et ne remarquiez une exception importante.

Fil du propos

unless you look ... and notice an important exception : modifier la conclusion

Unless introduit la condition susceptible de modifier la conclusion précédente : sauf si l'on examine attentivement les règles et que l'on trouve l'exception, il semble ne pas y avoir de solution. On peut souvent le comprendre avec if ... not : si vous ne regardez pas attentivement et ne remarquez pas l'exception, vous restez sans solution. La proposition avec unless vient après la conclusion décourageante, ce qui retarde la révélation de l'exception essentielle. Les actions liées look ... and notice ... guident l'auditeur de la nouvelle vérification des règles à la découverte de l'exception importante.

Exercice

Complétez la phrase avec le mot qui signifie 'sauf si' : The puzzle cannot be solved ____ you notice the hidden exception.

Voir la réponse

unless

It's true that once you activate the switch in a contaminated room, Fil du propos

4:00

Il est vrai qu'une fois que vous activez l'interrupteur dans une pièce contaminée,

it's destroyed and you can never go back.

4:04

elle est détruite et vous ne pourrez jamais y retourner.

Fil du propos

It's true that : reconnaître un point avant un contraste

It's true that introduit un point que le locuteur reconnaît comme valable : actionner l'interrupteur dans une pièce contaminée détruit cette pièce et empêche d'y retourner. Ici, l'expression organise l'argument sous la forme d'une concession. Elle demande à l'auditeur de garder cette limite à l'esprit, mais elle prépare aussi l'exception opposée qui sera introduite ensuite par But ; ce n'est pas la conclusion finale du locuteur.

Exercice

En tenant compte de l'affirmation opposée qui suit, quel rôle joue It's true that ici ?

  1. Elle rejette la limite en la déclarant fausse.
  2. Elle présente la limite comme la conclusion finale.
  3. Elle reconnaît la limite avant l'introduction d'une exception.
Voir la réponse

Elle reconnaît la limite avant l'introduction d'une exception.

But there's one room that wasn't contaminated, Grammaire

4:07

Mais il y a une pièce qui n'a pas été contaminée,

the entrance.

4:09

l'entrée.

Grammaire

one room that wasn't contaminated, the entrance : décrire puis nommer la même pièce

Le groupe nominal one room est suivi de la proposition relative déterminative that wasn't contaminated, qui précise de quelle pièce il s'agit. Après la virgule, the entrance est une apposition : cette expression donne l'identité précise de la même pièce. La phrase décrit donc d'abord un lieu, puis le nomme ; elle n'ajoute pas une autre pièce.

Exercice

Lisez cette phrase : There is one route that stays open, the river path. Qu'est-ce que the river path identifie ?

  1. Un deuxième itinéraire qui est fermé
  2. L'endroit d'où part le locuteur
  3. Le seul itinéraire qui reste ouvert
Voir la réponse

Le seul itinéraire qui reste ouvert

This means that you can leave it once without pulling the switch

4:11

Cela signifie que vous pouvez la quitter une fois sans tirer sur l'interrupteur

and return there when you've destroyed either of these two rooms. Grammaire

4:14

et y retourner quand vous aurez détruit l'une de ces deux pièces.

Grammaire

either of these two : choisir un élément parmi deux

Dans either of these two rooms, either sélectionne un élément d'une paire : une salle ou l'autre. La phrase indique qu'il suffit de détruire l'une des deux ; elle ne demande pas de détruire les deux. La structure est either of + déterminant + nom pluriel ou pronom : either of the doors, either of my answers ou either of them. Lorsque l'expression entière est le sujet, l'anglais standard emploie normalement un verbe au singulier : Either of these rooms is safe.

Exercice

Complétez la phrase avec l'expression signifiant « l'un des deux bus, l'un ou l'autre étant possible » : You may take ____ buses to the museum.

Voir la réponse

either of these two

The corner room may have been contaminated from the airlock opening, Grammaire

4:19

La pièce du coin peut avoir été contaminée par l'ouverture du sas,

Grammaire

may have been contaminated : un possible événement passif passé

May have been contaminated exprime une supposition incertaine à propos de quelque chose qui a peut-être déjà affecté la salle. La contamination n'est pas présentée comme un fait établi. La structure est le modal may + le parfait have been + le participe passé contaminated. Have been place la supposition avant le point de référence présent, et la voix passive montre que la salle a subi la contamination. Ici, may signifie « peut-être » et non « avoir la permission de ».

Exercice

Utilisez may et le verbe damage pour compléter la phrase comme une supposition incertaine concernant un événement passif passé : The package ____ during delivery.

Voir la réponse

may have been damaged

but that's okay because you can destroy the entrance after your second visit. Fil du propos

4:23

mais c'est bon car vous pouvez détruire l'entrée après votre deuxième visite.

Fil du propos

that's okay because : écarter une inquiétude en donnant une raison

Ici, that's okay ne signifie pas que la situation est bonne. L'expression reconnaît un problème possible, puis indique que ce problème n'empêchera pas le plan de fonctionner. Because introduit immédiatement la raison qui permet d'écarter l'inquiétude. La structure that's okay because + raison sert à organiser une explication : on répond d'abord à une objection, puis on montre pourquoi la solution reste valable.

Exercice

Un petit problème n'empêchera pas le plan de fonctionner. Quelle réponse écarte l'inquiétude tout en donnant une raison ?

  1. That's okay, but why did it happen?
  2. That's a problem, although we have a backup copy.
  3. That's okay because we have a backup copy.
Voir la réponse

That's okay because we have a backup copy.

That return trip gives you four options for a successful route Phrases

4:28

Cet aller-retour vous donne quatre options pour un itinéraire réussi

Phrases

gives you four options for... : la structure give someone options for

Dans gives you four options, give signifie fournir ou rendre disponible, et non remettre physiquement un objet. La structure est something gives + personne + options : le trajet de retour crée les choix, you les reçoit et four en indique le nombre. For a successful route indique l'objectif ou l'activité auxquels les choix se rapportent. Après for, on emploie un groupe nominal ou une forme en -ing, comme dans options for payment et options for getting home.

Exercice

Utilisez la structure give someone options for, avec gives et us, pour compléter la phrase : The new timetable ____ planning the trip.

Voir la réponse

gives us more options for

and a similar set of options if you destroyed this room first.

4:32

et un ensemble d'options similaires si vous avez détruit cette pièce en premier.

Congratulations,

4:36

Félicitations,

you've prevented an epidemic of apocalyptic proportions. Phrases

4:38

vous avez évité une épidémie de proportions apocalyptiques.

Phrases

prevented an epidemic of apocalyptic proportions : empêcher une épidémie aux proportions apocalyptiques

Prevent an epidemic signifie empêcher une épidémie de se développer ou de se produire. Ici, prevent prend directement l'événement empêché comme complément : prevent an epidemic. Pour nommer l'action bloquée, on emploie prevent + nom + from + -ing, comme dans prevent the virus from spreading. Of apocalyptic proportions décrit l'ampleur et la gravité que l'épidémie aurait pu atteindre. Ici, proportions signifie ampleur ou étendue, et non proportions mathématiques. Apocalyptic est une hyperbole volontaire : le résultat évité est présenté comme presque capable de provoquer la fin du monde.

Exercice

Quelle phrase signifie naturellement que la réaction rapide a empêché une épidémie de prendre une ampleur extrême ?

  1. The fast response prevented an epidemic of enormous proportions.
  2. The fast response prevented from an epidemic of enormous proportions.
  3. The fast response prevented an epidemic from enormous proportions.
Voir la réponse

The fast response prevented an epidemic of enormous proportions.

But after such a stressful episode,

4:42

Mais après un épisode aussi stressant,

you need a break.

4:44

vous avez besoin de repos.

Maybe you should take up that recent job offer to become a traveling salesman. Notes

4:45

Peut-être devriez-vous accepter cette récente offre d'emploi pour devenir un voyageur de commerce.

Phrasal verbs

should take up that recent job offer : conseiller d'accepter cette récente offre d'emploi

Dans should take up that recent job offer, take up signifie accepter l'offre et y donner suite. Il ne s'agit pas de soulever physiquement quelque chose. Le nom placé après take up guide le sens : on accepte une offre, tandis qu'on commence une activité ou un sport. Should exprime un conseil, et Maybe adoucit ce conseil pour le rendre moins catégorique.

Exercice

Complétez la phrase avec le verbe à particule de deux mots étudié, qui signifie « accepter » : After thinking for a week, Maya decided to ____ the job offer.

Voir la réponse

take up

Culture

a traveling salesman : un jeu de mots mathématique

A traveling salesman désigne littéralement un représentant de commerce qui se déplace d'un endroit à l'autre pour rencontrer des clients. Ici, l'expression renvoie aussi au Traveling Salesman Problem, le classique problème du voyageur de commerce : trouver le circuit le plus court qui passe une fois par chaque lieu et revient au point de départ. Comme le contexte porte sur les chemins hamiltoniens et les itinéraires, cette proposition de travail n'est pas un simple conseil professionnel. La phrase se termine par un jeu de mots qui relie un métier ordinaire à un autre célèbre problème mathématique d'itinéraire.

Exercice

Pourquoi a traveling salesman produit-il ici une chute mathématique ?

  1. Cela signifie que la personne vend des vacances et du matériel de voyage.
  2. Cela désigne un métier tout en renvoyant à un problème classique d'optimisation d'itinéraire.
  3. Cela dit simplement que tous les commerciaux suivent un chemin hamiltonien.
Voir la réponse

Cela désigne un métier tout en renvoyant à un problème classique d'optimisation d'itinéraire.