-
1 раскраска графа
Большой англо-русский и русско-английский словарь > раскраска графа
-
2 раскраска графа
Mathematics: coloring of graph -
3 раскраска графа
розфарбо́вання гра́фа -
4 раскраска графа
розфарбо́вання гра́фа -
5 раскраска графа
coloring of graph граф.Русско-английский научно-технический словарь Масловского > раскраска графа
-
6 раскраска
матем., техн.1) ( действие) розфарбо́вування, розфарбува́ння; ( разрисовывание) розмальо́вування, розмалюва́ння -
7 раскраска
матем., техн.1) ( действие) розфарбо́вування, розфарбува́ння; ( разрисовывание) розмальо́вування, розмалюва́ння -
8 графа раскраска
-
9 раскраска вершин графа
nmicroel. KnotenpunktfarbungУниверсальный русско-немецкий словарь > раскраска вершин графа
-
10 coloring of graph
Большой англо-русский и русско-английский словарь > coloring of graph
-
11 coloring of graph
Математика: раскраска графа, раскрашивание графа -
12 coloring of graph
т. граф.раскрашивание графа; раскраска графа -
13 graph
nounграф mbinding number of а graph число m связности графаcircumference of а graph окружность f графаgenus of а graph род m графаgraph coloring раскраска f графаgraph rewrite system система f переписи графовjoin of graphs соединение m графовlabelling of а graph разметка f графаniche graph граф-ниша fАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > graph
-
14 Knotenpunktfarbung
сущ.микроэл. раскраска вершин графа
См. также в других словарях:
Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
ГРАФА РАСКРАСКА — приписывание цветов вершинам и (или) ребрам графа, обладающее определенными свойствами. Правильная вершинная (реберная) раскраска это раскраска вершин (ребер) графа, при к рой любые смежные вершины (ребра) окрашены в разные цвета. Правильную… … Математическая энциклопедия
Раскраска графов — Проблема четырёх красок Проблема четырёх красок математическая задача, предложенная Гутри (англ.) в 1852 году. Выяснить, можно ли всякую расположенную на сфере карту раскрасить четырьмя красками так, чтобы любые две области, имеющие общий участок … Википедия
Практическое применение раскраски графов — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Раскраска графов практически применяется (постановку задачи различиных раскрасок здесь обсуждаться не будет) дл … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Длина пути в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Дуга (теория графов) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Инцидентность — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Мультиграф — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия