Problème de plus court cheminvignette|Exemple d'un plus court chemin du sommet A au sommet F : (A, C, E, D, F). En théorie des graphes, le 'problème de plus court chemin' est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. Il existe de nombreuses variantes de ce problème suivant que le graphe est fini, orienté ou non, que chaque arc ou arête possède ou non une valeur qui peut être un poids ou une longueur.
Piétonvignette|50px|Piéton en déplacement. Un piéton est une personne se déplaçant à pied, en marchant ou en courant, par opposition à celui qui utilise un véhicule : il s'agit donc d'un mode de transport dit « doux ». Sa vitesse est de l'ordre du mètre par seconde (soit : de 2,5 à pour un randonneur en condition moyenne et de 4 à en milieu urbain dense). Sur terrain plat, en dessous de 4 km/h, on parlera de marche normale de piéton, de 4 à 5 km/h de marche dynamique, entre 5 et 6 km/h de marche rapide et au-dessus de 6 km/h, de marche sportive.
Passage piétondroite|upright=1.5|vignette|Passage piéton à Burnaby en Colombie-Britannique (Canada). Un passage piéton (parfois appelé passage clouté, malgré la disparition des clous) est une partie de la route, aménagée afin de permettre aux piétons de circuler en sécurité sur la chaussée, généralement pour la traverser. Il est conçu pour maintenir les usagers groupés dans un espace visible par les automobilistes et où ils peuvent circuler ou traverser en toute sécurité vis-à-vis du trafic routier.
Zone piétonnethumb|La rue du Gros-Horloge à Rouen, première voie piétonne de France. thumb|Rue du Petit-Champlain à Québec. Une zone piétonne, zone piétonnière, zone pour piétons, centre piétonnier, plateau piétonnier ou secteur piétonnier d'une ville est un ensemble de rues et de ruelles où la circulation est réservée aux piétons et souvent également aux cyclistes.
Hamiltonian path problemIn the mathematical field of graph theory the Hamiltonian path problem and the Hamiltonian cycle problem are problems of determining whether a Hamiltonian path (a path in an undirected or directed graph that visits each vertex exactly once) or a Hamiltonian cycle exists in a given graph (whether directed or undirected). Both problems are NP-complete.
Axiome du choixvignette|upright=1.5|Pour tout ensemble d'ensembles non vides (les jarres), il existe une fonction qui associe à chacun de ces ensembles (ces jarres) un élément contenu dans cet ensemble (cette jarre). En mathématiques, l'axiome du choix, abrégé en « AC », est un axiome de la théorie des ensembles qui Il a été formulé pour la première fois par Ernest Zermelo en 1904 pour la démonstration du théorème de Zermelo. L'axiome du choix peut être accepté ou rejeté, selon la théorie axiomatique des ensembles choisie.
Pedestrian scrambleA pedestrian scramble, also known as scramble intersection and scramble corner (Canada), 'X' Crossing (UK), diagonal crossing (US), scramble crossing (Japan), exclusive pedestrian interval, or Barnes Dance, is a type of traffic signal movement that temporarily stops all vehicular traffic, thereby allowing pedestrians to cross an intersection in every direction, including diagonally, at the same time. In Canada and the United States, It was first used in the late 1940s, but it later fell out of favor with traffic engineers there, as it increases delay for pedestrians and drivers.
Embouteillage (route)vignette|Embouteillage à Los Angeles en 1953. Un embouteillage (« bouchon » ou « file » en Europe, « congestion » au Canada) est un encombrement de la circulation, généralement automobile, réduisant fortement la vitesse de circulation des véhicules sur la voie. right|thumb|Les départs ou les retours de vacances sont une des sources d'embouteillage (Algarve, Portugal, été 2005). Les mots embouteillage, bouchon et congestion (également utilisé en anglais) sont utilisés par analogie, tous ces mots étant auparavant employés dans d'autres domaines.
MaquetteUne maquette est une représentation partielle ou complète d'un système ou d'un objet (existant ou en projet) afin d'en tester et valider certains aspects et/ou le comportement (maquette fonctionnelle), ou simplement à des fins ludiques (maquette de jeu) ou informatives (présentation pédagogique ou commerciale d'une réalisation ou d'un projet). La maquette peut être réalisée en deux ou trois dimensions, à une échelle donnée, le plus souvent réduite ou agrandie pour en faciliter la visualisation ou la manipulation.
Modèle statistiqueUn modèle statistique est une description mathématique approximative du mécanisme qui a généré les observations, que l'on suppose être un processus stochastique et non un processus déterministe. Il s’exprime généralement à l’aide d’une famille de distributions (ensemble de distributions) et d’hypothèses sur les variables aléatoires X1, . . ., Xn. Chaque membre de la famille est une approximation possible de F : l’inférence consiste donc à déterminer le membre qui s’accorde le mieux avec les données.
