Problème de l'arbre de SteinerEn algorithmique, le problème de l'arbre de Steiner est un problème d'optimisation combinatoire. Il porte le nom du mathématicien Jakob Steiner. Ce problème est proche du problème de l'arbre couvrant minimal et a des applications en conception de réseaux, notamment les circuits électroniques et les télécommunications. Il existe plusieurs variantes du problème. Dans un espace métrique, étant donné un ensemble de points P, un arbre pour P est un réseau (c'est-à-dire un ensemble de chemins connectés) tel que tous les points soient reliés, et un arbre est dit de Steiner si la longueur totale du réseau est minimale.
Cycle double coverIn graph-theoretic mathematics, a cycle double cover is a collection of cycles in an undirected graph that together include each edge of the graph exactly twice. For instance, for any polyhedral graph, the faces of a convex polyhedron that represents the graph provide a double cover of the graph: each edge belongs to exactly two faces. It is an unsolved problem, posed by George Szekeres and Paul Seymour and known as the cycle double cover conjecture, whether every bridgeless graph has a cycle double cover.
Conjecture de Pólyathumb|right|Fonction sommatoire de la fonction de Liouville L(n) jusqu'à n = . thumb|right|Gros plan sur la fonction sommatoire de la fonction de Liouville L(n) dans la région où la conjecture de Pólya est en défaut. En théorie des nombres, la conjecture de Pólya énonce que la plupart (c'est-à-dire plus de la moitié) des entiers naturels inférieurs à un entier donné ont un nombre impair de facteurs premiers. La conjecture a été proposée par le mathématicien hongrois George Pólya en 1919.
Test exact de FisherEn statistique, le test exact de Fisher est un test statistique exact utilisé pour l'analyse des tables de contingence. Ce test est utilisé en général avec de faibles effectifs mais il est valide pour toutes les tailles d'échantillons. Il doit son nom à son inventeur, Ronald Fisher. C'est un test qualifié d'exact car les probabilités peuvent être calculées exactement plutôt qu'en s'appuyant sur une approximation qui ne devient correcte qu'asymptotiquement comme pour le test du utilisé dans les tables de contingence.
Graphe de DesarguesEn théorie des graphes, le graphe de Desargues est un graphe cubique symétrique possédant 20 sommets et 30 arêtes. Il doit son nom à Girard Desargues. Le graphe de Desargues est isomorphe au graphe biparti de Kneser et au graphe généralisé de Petersen GP(10,3). C'est aussi le graphe d'incidence de la configuration de Desargues. Le graphe de Desargues est hamiltonien et peut être décrit par la notation LCF : [5, −5, 9, −9]5.
Odd graphIn the mathematical field of graph theory, the odd graphs are a family of symmetric graphs with high odd girth, defined from certain set systems. They include and generalize the Petersen graph. The odd graph has one vertex for each of the -element subsets of a -element set. Two vertices are connected by an edge if and only if the corresponding subsets are disjoint. That is, is the Kneser graph . is a triangle, while is the familiar Petersen graph. The generalized odd graphs are defined as distance-regular graphs with diameter and odd girth for some .
Feedback arc setvignette|Ce graphe orienté n'a pas de circuits: il n'est pas possible de partir d'un sommet quelconque et de revenir à ce même point, en suivant les connexions dans la direction indiquée par les flèches. En théorie des graphes, un graphe orienté peut contenir des circuits, c'est-à-dire des chemins qui reviennent sur leur point de départ. Dans certaines applications, ces circuits sont indésirables, et on cherche à les éliminer pour obtenir un graphe orienté acyclique (souvent abrégé en DAG).
Gothique perpendiculairevignette|Les intérieurs de la cathédrale de Gloucester donnent l'impression d'une cage de pierre et de verre typique de l’architecture perpendiculaire. L'art des remplages est plus sobre que dans le gothique flamboyant, les bossages moins protubérants. vignette|Le porche sud à deux niveaux finement ciselé de Northleach, dans le Gloucestershire (1480). vignette|Nef de la Cathédrale de Canterbury. Le gothique perpendiculaire (on dit plus simplement le Perpendiculaire) est la troisième période de l’architecture gothique en Angleterre.
Upper classUpper class in modern societies is the social class composed of people who hold the highest social status, usually are the wealthiest members of class society, and wield the greatest political power. According to this view, the upper class is generally distinguished by immense wealth which is passed on from generation to generation. Prior to the 20th century, the emphasis was on aristocracy, which emphasized generations of inherited noble status, not just recent wealth.
Classe moyenne supérieureLa classe moyenne supérieure est une classe sociale qui regroupe les individus de la classe moyenne dont le niveau de richesse est le plus élevé. Ce dernier est en effet supérieur à celui de la classe moyenne inférieure mais demeure inférieur à celui de la classe dirigeante (soit, en France, « les 1 % » de la population, dont le revenu mensuel minimum en 2018 – avant impôt et prestations sociales – s'élève à pour une personne seule et à pour un couple avec deux enfants de moins de quatorze ans et qui dispose d'un patrimoine minimum net – une fois l'endettement déduit – de d'euros).
