- vertex coloration
- мат. раскрашивание вершин
Большой англо-русский и русско-английский словарь. 2001.
vertex coloration
Смотреть что такое "vertex coloration" в других словарях:
Five color theorem — The five color theorem is a result from graph theory that given a plane separated into regions, such as a political map of the counties of a state, the regions may be colored using no more than five colors in such a way that no two adjacent… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
Beetle — Beetles redirects here. For the band, see The Beatles. For the car, see Volkswagen Beetle. This article is about the insect. For other uses, see Beetle (disambiguation). Beetle Temporal range: 318–0 Ma … Wikipedia
Chordal graph — A cycle (black) with two chords (green). As for this part, the graph is chordal. However, removing one green edge would result in a non chordal graph. Indeed, the other green edge with three black edges would form a cycle of length four with no… … Wikipedia
Chordal graph — Graphe cordal Un cycle, en noir, avec deux cordes, en vert. Si l on s en tient à cette partie, le graphe est cordal. Supprimer l une des arêtes vertes rendrait le graphe non cordal. En effet, l autre arête verte formerait, avec les trois arêtes… … Wikipédia en Français
Graphe cordal — Un cycle, en noir, avec deux cordes, en vert. Si l on s en tient à cette partie, le graphe est cordal. Supprimer l une des arêtes vertes rendrait le graphe non cordal. En effet, l autre arête verte formerait, avec les trois arêtes noires, un… … Wikipédia en Français
Bec-croisé des sapins — Bec croisé des sapins … Wikipédia en Français
orthopteran — /awr thop teuhr euhn/, adj. 1. orthopterous. n. 2. an orthopterous insect. [1895 1900; < NL Orthopter(a) (see ORTHOPTERON) + AN] * * * ▪ insect Introduction broadly, any member of one of four insect orders. Orthopteran has come to be regarded… … Universalium
Graphe de Petersen — Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier … Wikipédia en Français
21 problemes NP-complets de Karp — 21 problèmes NP complets de Karp Les 21 problèmes NP complets de Karp ont marqué une étape importante de l histoire de la théorie de la complexité des algorithmes. Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes… … Wikipédia en Français
21 problèmes NP-complets de Karp — Les 21 problèmes NP complets de Karp ont marqué une étape importante de l histoire de la théorie de la complexité des algorithmes. Ce sont 21 problèmes réputés difficiles de combinatoire et de théorie des graphes qui sont réductibles entre eux. C … Wikipédia en Français
