High Quality Content by WIKIPEDIA articles! In graph theory, a branch of mathematics, the Hajos construction is an operation on graphs named after Gyorgy Hajos (1961) that may be used to construct any critical graph or any graph whose chromatic number is at least some given threshold. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно фактологический материал.