можно ли области любой плоской карты (см. Граф плоский )раскрасить четырьмя цветами так, чтобы любые две соседние области были раскрашены в различные цвета? Гипотеза о том, что ответ на Ч. к. з. утвердительный, была сформулирована в сер. 19 в. В 1890 было доказано более слабое утверждение, а именно, что любая плоская карта раскрашивается в пять цветов. Сопоставляя любой плоской карте двойственный ей плоский граф, получают эквивалентную формулировку Ч. к. з. в терминах графов: верно ли, что хроматич. число (см. Графа, раскраска )любого плоского графа G не превосходит Многочисленные попытки решения Ч. к. з. оказали влияние на развитие ряда направлений графов теории. В 1976 анонсировано положительное решение Ч. к. з. с использованием ЭВМ (см. [3]). Лит.:[1] Xарари Ф., Теория графов, пер. с англ., М., 1973; [2] Ore О., The four-color problem, N. у.- L., 1967; [3] Арреl К., Нakеn W., лIII. J. Math.
Четырёх — Первая часть сложных слов, обозначающих: содержащий четыре единицы, состоящий из четырех каких-н. единиц, напр. четырехугольный, четырехместный, четырехконечный; то же, что (четверо).
Толковый словарь Ушакова
Задача — Цель, которую стремятся достигнуть; задание, поручение; вопрос, данный для решения.
О степени сложности.
Выполнимая, головоломная, дерзкая, достижимая, замысловатая,........
Словарь эпитетов
Задача Ж. — 1. Цель, к которой стремятся, которую хотят достичь. // Обстоятельства, затруднения, которые надо преодолеть. 2. Поручение, задание (обычно трудно выполнимые, сложные). 3.........
Толковый словарь Ефремовой
Четырёх... — 1. Начальная часть сложных слов, вносящая значения: 1) состоящий из четырёх частей, разделов или предметов, образующих единое целое (четырёхактный, четырёхколёсный, четырёхмоторный,........
Толковый словарь Ефремовой
Задача — -и; ж.
1. То, что дано или необходимо разрешить, выполнить; цель, к которой стремятся, хотят достичь. Боевая з. Главная, насущная з. З. режиссёра, руководителя. З. освоения........
Толковый словарь Кузнецова
Задача Маркетинга — влияние, воздействие на уровень, время и характер спроса для получения оптимального режима производства, поставок и сбыта продукции компании.
Экономический словарь
Задача Моб, — задача "сделать или купить" (Make or Buy Problem, MOB) задача, заключающаяся в обоснованном решении вопроса о самостоятельном производстве нужных предприятию комплектующих изделий,........
Экономический словарь
Задача О Коммивояжере — задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные........
Экономический словарь
Задача О Кратчайшем Пути — задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего........
Экономический словарь
Задача О Назначениях — задача об оптимальном распределении ряда работ между исполнителями при условии взаимного соответствия между множествами работ и исполнителей.
Экономический словарь
Задача О Раскрое — задача на оптимальное и комплексное распределение сырья или заготовок с наименьшими отходами производства, решаемая методами линейного или целочисленного программирования.
Экономический словарь
Задача О Распределении Поставок — задача оптимального регулирования запасов на складах при их расходовании, при условии нахождения на складе однородного сырья или товаров.
Экономический словарь
Задача Обеспечения Выполнения Контракта — - математическая задача минимизации издержек, которые несет
поручитель, пытаясь побудить исполнителя, имеющего собственные
интересы, действовать определенным........
Экономический словарь
Задача Размещения И Развития Производства — математическая
модель
выбора варианта развития технико-экономических объектов, в которой оптимизируется некоторый экономический
показатель.
Экономический словарь
Задача Транспортная — См. Задача о кратчайшем пути
Экономический словарь
Операционная Задача — задача по
расчету
операции и осуществлению управления операцией.
Экономический словарь
Цель/задача (взаимные Фонды) — Категория, относящаяся к инвестиционной стратегии фонда, указанной в проспекте. Всего существует более 20 стандартных категорий.
Экономический словарь
Задача — — цель деятельности, которая достигается в результате преобразования исходных условий.
Юридический словарь
Задача Размещения И Развития Производства — - математическая модель выбора варианта развития технико-экономических объектов, в которой оптимизируется к.-л. экономический показатель.
Юридический словарь
Четырех... — Первая часть сложных слов.
1. Вносит зн.: имеющий четыре одинаковых признака, предмета и т.п. Четырёхгранный, четырёхглавый, четырёхдольный, четырёхколёсный, четырёхламповый,........
Толковый словарь Кузнецова
Операционная Задача — - задача по расчету предстоящей операции и осуществлению управления операцией.
Юридический словарь
Задача Трех Тел — , фундаментальная проблема НЕБЕСНОЙ МЕХАНИКИ: определение движения трех тел под влиянием только их взаимных гравитационных притяжений. До сих пор нет точного общего........
Научно-технический энциклопедический словарь
Двух Тел Задача — в астрономии - частная задача небесной механики, состоящаяв определении относительного движения 2 тел (материальных точек),взаимодействующих по закону тяготения Ньютона. Решена в общем виде.
Большой энциклопедический словарь
Дирихле Задача — (по имени П. Г. Дирихле) - задача об отысканиигармонической функции по ее значениям, заданным на границе рассматриваемойобласти.
Большой энциклопедический словарь
Коши Задача — одна из основных задач теории дифференциальных уравнений.Заключается в нахождении решения такого уравнения, удовлетворяющего т. н.начальным условиям. Напр., для уравнения........
Большой энциклопедический словарь
Краевая Задача — часто встречающаяся в математической физике задача, вкоторой из класса функций, определенных в данной области, требуется найтифункцию, удовлетворяющую на границе........
Большой энциклопедический словарь
Оптимальная Задача — экономико-математическая задача, содержащая критерийоптимальности и ограничения, т. е. направленная на поиск лучшего вопределенных условиях (оптимального) значения показателя.
Большой энциклопедический словарь
Задача Исторической Важности — (Weltgeschichtliche Mission), лозунг, которым постоянно пользовался министр народного просвещения и пропаганды д-р Геббельс для распространения и насаждения нацистской идеологии,........
Исторический словарь
Иоанн (имя Четырех Митрополитов) — Иоанн - имя четырех митрополитов: Иоанн I, русский митрополит XI века. Имя этого митрополита обычно стоит третьим в митрополичьих списках позднейших летописных сводов.........
Исторический словарь
Берлинское Совещание Министров Иностранных Дел Четырех Держав 1954 — совещание министров иностр. дел СССР, США, Франции и Англии; происходило с 25 янв. по 18 февр. По предложению делегации СССР в повестку дня были включены след. вопросы: 1)........
Советская историческая энциклопедия
Slovariki 2.0. Знание - сила