Multi-arbreEn combinatoire et en théorie des ordres, le terme multi-arbre peut décrire l'une des deux structures suivantes : un graphe orienté acyclique dans lequel l'ensemble des sommets accessibles depuis un nœud est toujours un arbre, ou un ensemble partiellement ordonné dans lequel il n'existe pas quatre éléments a, b, c, et d qui forment un sous-ordre en diamant, avec et mais où b et c sont incomparables (un tel ensemble ordonné est aussi appelé diamond-free poset (ou ordre partiel sans diamant).
Enveloppe convexeL'enveloppe convexe d'un objet ou d'un regroupement d'objets géométriques est l'ensemble convexe le plus petit parmi ceux qui le contiennent. Dans un plan, l'enveloppe convexe peut être comparée à la région limitée par un élastique qui englobe tous les points qu'on relâche jusqu'à ce qu'il se contracte au maximum. L'idée serait la même dans l'espace avec un ballon qui se dégonflerait jusqu'à être en contact avec tous les points qui sont à la surface de l'enveloppe convexe.
Graphe orienté acycliqueEn théorie des graphes, un graphe orienté acyclique (en anglais directed acyclic graph ou DAG), est un graphe orienté qui ne possède pas de circuit. Un tel graphe peut être vu comme une hiérarchie. Un graphe orienté acyclique est un graphe orienté qui ne possède pas de circuit. On peut toujours trouver un sous-graphe couvrant d’un graphe orienté acyclique qui soit un arbre (resp. une forêt). Dans un graphe orienté acyclique, la relation d'accessibilité R(u, v) définie par « il existe un chemin de u à v » est une relation d'ordre partielle.
Euclidean minimum spanning treeA Euclidean minimum spanning tree of a finite set of points in the Euclidean plane or higher-dimensional Euclidean space connects the points by a system of line segments with the points as endpoints, minimizing the total length of the segments. In it, any two points can reach each other along a path through the line segments. It can be found as the minimum spanning tree of a complete graph with the points as vertices and the Euclidean distances between points as edge weights.
Arc weldingArc welding is a welding process that is used to join metal to metal by using electricity to create enough heat to melt metal, and the melted metals, when cool, result in a binding of the metals. It is a type of welding that uses a welding power supply to create an electric arc between a metal stick ("electrode") and the base material to melt the metals at the point of contact. Arc welding power supplies can deliver either direct (DC) or alternating (AC) current to the work, while consumable or non-consumable electrodes are used.
Soudage TIGvignette|Soudage à l'arc TIG Le soudage TIG est un procédé de soudage à l'arc avec une électrode non fusible, en présence d'un métal d'apport si besoin. TIG est un acronyme de Tungsten Inert Gas, où Tungsten (Tungstène) désigne l'électrode et Inert Gas (Gaz inerte) le type de gaz plasmagène utilisé. L'arc électrique se crée entre l'électrode et la pièce à souder qui est protégée par un gaz ou un mélange de gaz rares tels que l'argon et l'hélium. De fait, l’arc électrique remplace la flamme du chalumeau traditionnel.
Partial cubeIn graph theory, a partial cube is a graph that is isometric to a subgraph of a hypercube. In other words, a partial cube can be identified with a subgraph of a hypercube in such a way that the distance between any two vertices in the partial cube is the same as the distance between those vertices in the hypercube. Equivalently, a partial cube is a graph whose vertices can be labeled with bit strings of equal length in such a way that the distance between two vertices in the graph is equal to the Hamming distance between their labels.
Optimisation linéairethumb|upright=0.5|Optimisation linéaire dans un espace à deux dimensions (x1, x2). La fonction-coût fc est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que l'on minimise ainsi que les contraintes sont décrites par des fonctions linéaires, d'où le nom donné à ces problèmes.
PathwidthIn graph theory, a path decomposition of a graph G is, informally, a representation of G as a "thickened" path graph, and the pathwidth of G is a number that measures how much the path was thickened to form G. More formally, a path-decomposition is a sequence of subsets of vertices of G such that the endpoints of each edge appear in one of the subsets and such that each vertex appears in a contiguous subsequence of the subsets, and the pathwidth is one less than the size of the largest set in such a decomposition.
Plasma arc weldingPlasma arc welding (PAW) is an arc welding process similar to gas tungsten arc welding (GTAW). The electric arc is formed between an electrode (which is usually but not always made of sintered tungsten) and the workpiece. The key difference from GTAW is that in PAW, the electrode is positioned within the body of the torch, so the plasma arc is separated from the shielding gas envelope. The plasma is then forced through a fine-bore copper nozzle which constricts the arc and the plasma exits the orifice at high velocities (approaching the speed of sound) and a temperature approaching 28,000 °C (50,000 °F) or higher.
