problème des quatre couleurs oor Russies

problème des quatre couleurs

Vertalings in die woordeboek Frans - Russies

гипотеза четырёх красок

naamwoord

voorbeelde

Le célèbre problème des quatre couleurs est l'un des problèmes résolus avec cet outil.
Доказательство теоремы четырёх красок является одним из первых доказательств, в которых был использован компьютер.

Hana admire la solution des frères Thomas au problème des cartes en quatre couleurs.
Хану восхищает придуманное братьями Томас решение задачи о раскраске карты в четыре цвета.

Enfin, le calcul du nombre de 4-coloriages d'un graphe planaire est #P-complet, alors que le problème de décision est trivial par le théorème des quatre couleurs.
Наконец, вычисление числа раскрасок в четыре цвета планарного графа #P-полно, хотя задача разрешимости тривиальна ввиду теоремы о четырёх красках.

Une approche totalement différente a permis de résoudre le problème bien plus ancien du nombre de couleurs nécessaires pour le plan ou la sphère, sa solution en 1976 est le théorème des quatre couleurs démontré par Wolfgang Haken et Kenneth Appel.
Совершенно другой подход был нужен для куда более старой задачи нахождения числа цветов, необходимых для плоскости или сферы, и решённой в 1976 Вольфгангом Хакеном и Кеннтеом Аппелем (теорема о четырёх красках).