Pavage triangulaireIn geometry, the triangular tiling or triangular tessellation is one of the three regular tilings of the Euclidean plane, and is the only such tiling where the constituent shapes are not parallelogons. Because the internal angle of the equilateral triangle is 60 degrees, six triangles at a point occupy a full 360 degrees. The triangular tiling has Schläfli symbol of {3,6}. English mathematician John Conway called it a deltille, named from the triangular shape of the Greek letter delta (Δ).
List of Euclidean uniform tilingsThis table shows the 11 convex uniform tilings (regular and semiregular) of the Euclidean plane, and their dual tilings. There are three regular and eight semiregular tilings in the plane. The semiregular tilings form new tilings from their duals, each made from one type of irregular face. John Conway called these uniform duals Catalan tilings, in parallel to the Catalan solid polyhedra. Uniform tilings are listed by their vertex configuration, the sequence of faces that exist on each vertex. For example 4.
Solide d'ArchimèdeEn géométrie, un solide d'Archimède est un polyèdre convexe semi-régulier, fortement symétrique, composé d'au moins deux sortes de polygones réguliers se rencontrant à des sommets identiques. Ils sont distincts des solides de Platon, qui sont composés d'une seule sorte de polygones se rencontrant à des sommets identiques, et des solides de Johnson, dont les faces polygonales régulières ne se rencontrent pas à des sommets identiques. La symétrie des solides d'Archimède exclut les membres du groupe diédral, les prismes et les antiprismes.
Pavage hexagonalLe pavage hexagonal est, en géométrie, un pavage du plan euclidien constitué d'hexagones réguliers. C'est l'un des trois pavages réguliers du plan euclidien, avec le pavage carré et le pavage triangulaire. Le pavage hexagonal possède un symbole de Schläfli de {6,3}, signifiant que chaque sommet est entouré par 3 hexagones. Le Théorème du nid d'abeille énonce que le pavage hexagonal régulier est la partition du plan en surfaces égales ayant le plus petit périmètre.
Icosidodécaèdre tronquéthumb|Patron (géométrie) L'icosidodécaèdre tronqué est un solide d'Archimède. Il possède 30 faces carrées régulières, 20 faces hexagonales régulières, 12 faces décagonales régulières, 120 sommets et 180 arêtes. Puisque chacune des faces possède un centre de symétrie, le grand rhombicosidodécaèdre est un zonoèdre (à quinze générateurs). Son dual est l'hexaki-icosaèdre, solide de Catalan. D'autres noms incluent : grand rhombicosidodécaèdre ; icosidodécaèdre rhombitronqué ; icosidodécaèdre .
HexagoneUn hexagone, du grec et , est un polygone à six sommets et six côtés. Un hexagone peut être régulier ou irrégulier. Un hexagone régulier est un hexagone convexe dont les six côtés ont tous la même longueur. Les angles internes d'un hexagone régulier sont tous de 120°. Comme les carrés et les triangles équilatéraux, les hexagones réguliers permettent un pavage régulier du plan. Les pavages carrés et hexagonaux sont notamment utilisés pour réaliser des dallages.
Pavage du planthumb|Pavage constitué de triangles équilatéraux et d'hexagones, dit pavage trihexagonal. thumb|Pavage hexagonal de tomettes provençales en terre cuite. Un pavage du plan est un ensemble de portions du plan, par exemple des polygones, dont l'union est le plan tout entier, sans recouvrement. Plus précisément, c'est une partition du plan euclidien par des éléments d'un ensemble fini, appelés « carreaux » (plus précisément, ce sont des compacts d’intérieur non vide).
Cube tronquéIn geometry, the truncated cube, or truncated hexahedron, is an Archimedean solid. It has 14 regular faces (6 octagonal and 8 triangular), 36 edges, and 24 vertices. If the truncated cube has unit edge length, its dual triakis octahedron has edges of lengths 2 and 2 + . The area A and the volume V of a truncated cube of edge length a are: The truncated cube has five special orthogonal projections, centered, on a vertex, on two types of edges, and two types of faces: triangles, and octagons.
Polygone régulierEn géométrie euclidienne, un polygone régulier est un polygone à la fois équilatéral (tous ses côtés ont la même longueur) et équiangle (tous ses angles ont la même mesure). Un polygone régulier est soit convexe, soit étoilé. Tous les polygones réguliers convexes d'un même nombre de côtés sont semblables. Tout polygone régulier étoilé de n côtés a une enveloppe convexe de n côtés, qui est un polygone régulier. Un entier n supérieur ou égal à 3 étant donné, il existe un polygone régulier convexe de n côtés.
Pavage carréLe pavage carré est, en géométrie, un pavage du plan euclidien constitué de carrés. C'est l'un des trois pavages réguliers du plan euclidien, avec le pavage triangulaire et le pavage hexagonal. Le pavage carré possède un symbole de Schläfli de {4,4}, signifiant que chaque sommet est entouré par 4 carrés. Les symétries du pavage carré sont les symétries du carré, les translations, et leurs combinaisons. Elles forment un groupe de symétrie dénommé p4m. Les symétries du carré forment un sous-groupe, dénommé Groupe diédral d'ordre 8.
Prisme hexagonalthumb|Un prisme hexagonal. En géométrie, le prisme hexagonal est le quatrième dans l'ensemble infini des prismes formés par des côtés carrés et deux faces hexagonales régulières. Il possède 8 faces, 12 sommets et 18 arêtes. C'est un octaèdre. Néanmoins, le terme octaèdre est principalement utilisé avec le terme « régulier » ou implicitement, par conséquent il ne signifie pas un prisme hexagonal ; dans le sens général, le terme octaèdre, n'est guère utilisé parce qu'il existe différents types qui n'ont pas grand-chose en commun excepté le nombre de faces.
Pavage petit rhombitrihexagonalIn geometry, the rhombitrihexagonal tiling is a semiregular tiling of the Euclidean plane. There are one triangle, two squares, and one hexagon on each vertex. It has Schläfli symbol of rr{3,6}. John Conway calls it a rhombihexadeltille. It can be considered a cantellated by Norman Johnson's terminology or an expanded hexagonal tiling by Alicia Boole Stott's operational language. There are three regular and eight semiregular tilings in the plane. There is only one uniform coloring in a rhombitrihexagonal tiling.
Vertex coverIn graph theory, a vertex cover (sometimes node cover) of a graph is a set of vertices that includes at least one endpoint of every edge of the graph. In computer science, the problem of finding a minimum vertex cover is a classical optimization problem. It is NP-hard, so it cannot be solved by a polynomial-time algorithm if P ≠ NP. Moreover, it is hard to approximate – it cannot be approximated up to a factor smaller than 2 if the unique games conjecture is true. On the other hand, it has several simple 2-factor approximations.
Pavage pentagonalvignette|Les quinze pavages pentagonaux isoédraux possibles. Un pavage pentagonal est, en géométrie, un pavage du plan euclidien par des pentagones. Un pavage du plan uniquement avec des pentagones réguliers n'est pas possible, car l'angle interne du pentagone (108°) ne divise pas un tour complet (360°). En revanche, on peut considérer le dodécaèdre régulier comme un pavage de la sphère par des pentagones réguliers. On connait quinze types de pavages pentagonaux, c'est-à-dire employant un même type de tuile pentagonale convexe.
Stable (théorie des graphes)thumb|280px|L'ensemble des sommets en bleu dans ce graphe est un stable maximal du graphe. En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient. La taille maximum d'un stable d'un graphe, noté I(G), est un invariant du graphe. Il peut être relié à d'autres invariants, par exemple à la taille de l'ensemble dominant maximum, noté dom(G).
Sommet (théorie des graphes)vignette|Dans ce graphe, les sommets 4 et 5 sont voisins alors que les sommets 3 et 5 sont indépendants. Le degré du sommet 4 est égal à 3. Le sommet 6 est une feuille. En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arête. Deux sommets sont indépendants s'ils ne sont pas voisins. alt=A small example network with 8 vertices and 10 edges.|vignette|Réseau de huit sommets (dont un isolé) et 10 arêtes.
Uniform tilings in hyperbolic planeIn hyperbolic geometry, a uniform hyperbolic tiling (or regular, quasiregular or semiregular hyperbolic tiling) is an edge-to-edge filling of the hyperbolic plane which has regular polygons as faces and is vertex-transitive (transitive on its vertices, isogonal, i.e. there is an isometry mapping any vertex onto any other). It follows that all vertices are congruent, and the tiling has a high degree of rotational and translational symmetry.
Cuboctaèdre tronquéthumb|Patron (géométrie) Le grand rhombicuboctaèdre est un solide d'Archimède. Il possède 12 faces carrées régulières, 8 faces hexagonales régulières et 6 faces octogonales régulières. Ainsi que 48 sommets et 72 arêtes. Puisque chacune de ses faces possède un centre de symétrie (ou de manière équivalente, une rotation à 180°), le cuboctaèdre tronqué est un zonoèdre (à neuf générateurs). On peut rencontrer d'autres noms tels que : Grand cuboctaèdre Cuboctaèdre rhombitronqué Cuboctaèdre omnitronqué Le nom cuboctaèdre tronqué, donné à l'origine par Johannes Kepler est un peu inexact.
Chamfer (geometry)In geometry, chamfering or edge-truncation is a topological operator that modifies one polyhedron into another. It is similar to expansion, moving faces apart and outward, but also maintains the original vertices. For polyhedra, this operation adds a new hexagonal face in place of each original edge. In Conway polyhedron notation it is represented by the letter c. A polyhedron with e edges will have a chamfered form containing 2e new vertices, 3e new edges, and e new hexagonal faces.
Figure de sommetEn géométrie, une figure de sommet d'un sommet donné d'un polytope est, de façon intuitive, l'ensemble des points directement reliés à ce sommet par une arête. Ceci s’applique également aux pavages infinis, ou pavages remplissant l’espace avec des cellules polytopiques. De façon plus précise, une figure de sommet pour un n-polytope est un (n-1)-polytope. Ainsi, une figure de sommet pour un polyèdre est une figure polygonale, et la figure de sommet pour un polychore est une figure polyèdrique.
