# Les réseaux ---- ## Networks --- # Les puces électroniques ---- ## The computer chips /tʃɪp/ --- # Des liaisons moléculaires ---- ## Molecular /məˈlekjələ[r]/ bonds --- # Les chaînes d’approvisionnement ---- ## The supply /səˈplaɪ/ chains /tʃeɪns/ --- # Un graphe ---- ## A graph --- # Un sommet/des sommets ---- ## A vertex [ˈvɜːteks]/ vertices [ˈvɜːtɪsiːz] --- # Une arête ---- ## An edge --- # Un graphe orienté ---- ## A directed [dɪˈrektid]/[dəˈrektid]/[daɪˈrektid] graph --- # Un sous-graphe ---- ## A subgraph --- # L’ordre d’un graphe (the number of vertices it has) ---- ## The order of a graph --- # Le degré d’un sommet (the number of edges which start from this vertex) ---- ## The degree of a vertex --- # Une chaîne eulérienne ---- ## A Eulerian [juˈlɪəriən] path [pɑːθ] --- # Un cycle eulérien ---- ## A Eulerian [juˈlɪəriən] circuit [ˈsɜːkɪt]/cycle [ˈsaɪkl] --- # Mener à un sommet ---- ## To lead towards a vertex --- # Partir d'un sommet ---- ## To lead away a vertex --- # Un graphe connexe ---- ## A connected graph --- # Une poignée de mains ---- ## A handshake --- # Un graphe complet ---- ## A complete graph --- # S'avérer ---- ## To turn out --- # Un service de livraison ---- ## A delivery service --- # Une station de production ---- ## A utility plant --- # La disposition d'un village ---- ## The layout of a village --- # Used when there is doubt or uncertainty about something ---- ## A question mark around/over something --- # Fail to value or appreciate something which benefits you; not show you are grateful for something ---- ## Take something for granted --- # Unaware; unmindful ---- ## Oblivious /əˈblɪviəs/ --- # A graph which can be drawn without overlapping edges (without edges intersection) ---- ## A planar /ˈpleɪnə[r]/ graph --- # All planar graphs divide the plane they are drawn on into a number of areas, called... ---- ## faces --- # Un raisonnement par récurrence ---- ## A mathematical induction /ɪnˈdʌkʃn/ --- # Un polyèdre ---- ## A polyhedron /pɒliˈhiːdrən/ --- # Étendre, allonger [quelque chose] ---- ## To stretch [something] out/to stretch out [something] --- # Une fourmi ---- ## An ant /ænt/ --- # Un sentier, un parcours, une piste ---- ## A trail --- # Un lien entrant ---- ## An incoming link --- # Sous-jacent ---- ## Underlying --- # Efficace ---- ## Efficient /ɪˈfɪʃnt/ --- # Un calendrier, un programme ---- ## A schedule /ˈʃedjuːl/ (Br) - /ˈskedʒuːl/ (Am) --- # Un algorithme glouton ---- ## A greedy algorithm /ˈælɡərɪðəm/ --- # L'algorithme du plus proche voisin ---- ## The nearest neighbour algorithm /ˈælɡərɪðəm/ <style> .slides {background-image:url("https://raw.githubusercontent.com/tremulotmaths/latex/master/von_koch_transparent.png");} .slides h1 {padding:2em; font-family:Arial; background-color:#133E29; opacity: 0.9;color:white; font-size:1em!important;} .slides h2 {background:#131750 ; padding : 2em 0.2em; color:white; opacity: 0.9;font-size:1em!important;} .slides h4 {margin-bottom:1.5em} </style>