Coloration des arêtes d'un graphethumb|Coloration des arêtes du graphe de Desargues avec trois couleurs. En théorie des graphes et en algorithmique, une coloration des arêtes d'un graphe consiste à attribuer à chaque arête une couleur, en évitant que deux arêtes ayant une extrémité commune soient de la même couleur. La figure ci-contre est un exemple de coloration d'arêtes correcte. On vérifie en effet qu'aucun sommet n'est commun à deux arêtes de même couleur. On remarquera qu'ici, il n'aurait pas été possible de colorer les arêtes du graphe avec seulement deux couleurs.
QuadrilatèreEn géométrie plane, un quadrilatère est un polygone à quatre côtés. Les trapèzes, parallélogrammes, losanges, rectangles, carrés et cerfs-volants sont des quadrilatères particuliers. Le mot « quadrilatère » provient du latin : quatuor, quatre, et latus, lateris, côté. Le mot équivalent d'origine grecque est tétrapleure (de τεσσερα / tèssera, quatre, et πλευρά / pleura, côté) ou tétragone (de γωνία / gônia, angle). Le mot tétragone était employé par Gerbert d'Aurillac au et par Oresme au .
CercleEn géométrie euclidienne, un cercle est une courbe plane fermée constituée de points situés à égale distance d'un point nommé centre. Cette distance est appelée rayon du cercle. Dans le plan euclidien, il s'agit du « rond » qui est associé en français au terme de cercle. Dans un plan non euclidien ou dans le cas de la définition d'une distance non euclidienne, la forme peut être plus complexe. Dans un espace de dimension quelconque, l'ensemble des points placés à une distance constante d'un centre est appelé sphère.
Line graphEn théorie des graphes, le line graph L(G) d'un graphe non orienté G, est un graphe qui représente la relation d'adjacence entre les arêtes de G. Le nom line graph vient d'un article de Harary et Norman publié en 1960. La même construction avait cependant déjà été utilisée par Whitney en 1932 et Krausz en 1943. Il est également appelé graphe adjoint. Un des premiers et des plus importants théorèmes sur les line graphs est énoncé par Hassler Whitney en 1932, qui prouve qu'en dehors d'un unique cas exceptionnel, la structure de G peut être entièrement retrouvée à partir de L(G) dans le cas des graphes connexes.
Graphe planaireDans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan, ou encore les graphes dont le nombre de croisements est nul. Les méthodes associées à ces graphes permettent de résoudre des problèmes comme l'énigme des trois maisons et d'autres plus difficiles comme le théorème des quatre couleurs.
Quadrilatère inscriptibleEn géométrie, un quadrilatère inscriptible (ou cyclique ) est un quadrilatère dont les sommets se trouvent tous sur un seul et même cercle. Les sommets sont dits cocycliques. Le quadrilatère est dit inscrit dans le cercle, et le cercle, circonscrit au quadrilatère. Un quadrilatère convexe est inscriptible si et seulement si les quatre médiatrices des côtés sont concourantes. Le point de concours est alors le centre du cercle circonscrit et les médiatrices des diagonales passent par ce point.
Quadrilatère circonscriptiblevignette|300x300px| Un quadrilatère circonscriptible avec son cercle inscrit En géométrie euclidienne, un quadrilatère circonscriptible (ou quadrilatère tangentiel) est un quadrilatère convexe pour lequel il existe un cercle inscrit, c'est-à-dire un cercle situé à l'intérieur du quadrilatère et tangent à chacun de ses quatre côtés. On dit alors que le quadrilatère circonscrit son cercle inscrit. Un quadrilatère circonscriptible est un cas particulier de polygone circonscriptible.
List of graphsThis partial list of graphs contains definitions of graphs and graph families. For collected definitions of graph theory terms that do not refer to individual graph types, such as vertex and path, see Glossary of graph theory. For links to existing articles about particular kinds of graphs, see . Some of the finite structures considered in graph theory have names, sometimes inspired by the graph's topology, and sometimes after their discoverer.
Ex-tangential quadrilateralIn Euclidean geometry, an ex-tangential quadrilateral is a convex quadrilateral where the extensions of all four sides are tangent to a circle outside the quadrilateral. It has also been called an exscriptible quadrilateral. The circle is called its excircle, its radius the exradius and its center the excenter (E in the figure). The excenter lies at the intersection of six angle bisectors.
Arête (géométrie)En géométrie dans l'espace, une arête est une droite délimitant deux demi-plans qui constituent les faces d’un angle diédral, ou plus spécialement le côté d’une face d’un polyèdre. Plus généralement, une arête d'un solide géométrique est la ligne d'intersection de deux surfaces de ce solide. À ce titre, l'arête n'est pas nécessairement une droite euclidienne. Un angle formé par deux demi-droites perpendiculaires à l’arête, issues d'un point de l’arête et incluses dans chacune des faces d’un dièdre, ne dépend pas du choix du point.
