Читаю я описание некой старой ("Рукопись поступила в издательский отдел 29 декабря 1979 года.") советской программы оптимизации графов. В разделе диагностики ошибок, в список которых входят, например, "пустой граф", "обнаружены кратные ребра", "обнаружены петли", "обнаружено висячее ребро" и т. п., вижу "5. ОМЕРЗИТЕЛЬНЫЙ ГРАФ - НЕСВЯЗНЫЙ ГРАФ".
В описательном тексте читаю:
Ошибка 5 фиксируется следующим образом. Выстраивается некоторый максимальный связный фрагмент / IOPT начинает построение фрагмента от корня/. Если найдется хотя бы одна варшина, не принадлежащая этому фрагменту /т.е. если фрагмент не совпадает с исходным графом/, то фиксируется ошибка - мы имеем граф, который принято называть [курсив мой - S.] омерзительным.
Что, правда, что ли? Ищу в интернете "омерзительный граф", получаю
ровно один результат:
Раскраски Граф дракула (39 шт.) - скачать или ...Омерзительный граф дракула раскраска.
Поиск "ugly graph" или "disgusting graph" ничего похожего на несвязность не находит.
Интересно, откуда ноги растут у этой омерзительности?
Замечу заодно, что рукопись была, как видно, напечатана на портативной пишущей машинке, на минимизированной клавиатуре которой не было круглых скобок, и что в издательском отделе сидели идиоты.