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.
