Transversal (combinatorics)In mathematics, particularly in combinatorics, given a family of sets, here called a collection C, a transversal (also called a cross-section) is a set containing exactly one element from each member of the collection. When the sets of the collection are mutually disjoint, each element of the transversal corresponds to exactly one member of C (the set it is a member of). If the original sets are not disjoint, there are two possibilities for the definition of a transversal: One variation is that there is a bijection f from the transversal to C such that x is an element of f(x) for each x in the transversal.
Théorème de HallEn mathématiques, le théorème de Hall ou lemme des mariages est un résultat combinatoire qui donne une condition nécessaire et suffisante, sur une famille d'ensembles finis, pour qu'il soit possible de choisir des éléments distincts, un par ensemble. Il a été démontré par Philip Hall et a été à l'origine de la théorie du couplage dans les graphes. On appelle système de représentants distincts d'une suite de n ensembles finis , toute suite de n éléments distincts tels que pour tout , appartienne à .
Graphe médianEn théorie des graphes, un graphe médian est un type de graphe. Étant donné un triplet de nœuds dans un graphe, les médians de ces sommets sont les sommets se trouvant sur les plus courts chemins entre ces sommets. Un graphe médian est un graphe tel que pour tout triplet de nœuds il existe un unique médian. En théorie des graphes, les médians d'un triplet de sommets sont les sommets se trouvant sur les plus courts chemins entre ces sommets. Autrement dit, si est l'ensemble de sommets sur les plus courts chemins entre et , alors l'ensemble des sommets médians est .
Congruence (géométrie)En géométrie euclidienne, la congruence est une relation sur l'ensemble des parties de l'espace considéré : deux ensembles de points sont dits si l'un est l' de l'autre par une isométrie (une bijection qui conserve les distances). De manière moins formelle, deux figures sont congruentes si elles ont la même forme et la même taille, mais ont des positions respectives différentes. La congruence est une relation d'équivalence plus fine que la similitude : par exemple, deux triangles isométriques sont toujours semblables.
Houdini (logiciel)Houdini est un logiciel d'animation 3D développé par la société SideFX basée à Toronto. SideFX a adapté Houdini depuis la suite d'outils logiciels PRISMS de génération procédurale. Son attention exclusive à cette technologie le distingue des autres logiciels 3D. Houdini est très utilisé pour la création d’effets visuels dans les films et les jeux vidéo. Il est utilisé par les principales sociétés d’effets spéciaux, telles que Toei Animation, Studio Ghibli, Production I.G, OLM, et Polygon Pictures.
