ГЕДЕЛЯ ТЕОРЕМЫ 0 НЕПОЛНОТЕ - две теоремы математической логики, показывающие невозможность полной формализации арифметики, а также более широких математических теорий. Доказал австрийский математик К. Гедель в 1931 г. По первой теореме (в форме Россера) непротиворечивая арифметическая формальная система S не является просто полной, т.е. в ней имеется такая замкнутая формула, что хотя она и истинна в стандартной модели теории S, но ни она, ни ее отрицание не доказуемы в S; более того, теория S существенно неполна, т.е. ее нельзя расширить до просто полной формальной теории присоединением какого-либо множества разрешимого аксиом (в языке теории S). Во второй теореме указывается некоторая формула в теории S, содержательно выражающая непротиворечивость самой теории S, и утверждается, что если S непротиворечива, то G в ней недоказуема. Другими словами, если теория S непротиворечива, то доказательство непротиворечивости S нельзя провести средствами, формализуемыми в S. Эти теоремы справедливы также и для др. формальных теорий, в которых доказуемы аксиомы теории S и выразимы основные понятия арифметики. Теоремы Геделя использованы при формировании методологических основ системотехники строительства. [3] [7]

ГЕОМЕТРИЧЕСКОЕ МОДЕЛИРОВАНИЕ - совокупность операций и процедур, включающих формирование геометрической модели объекта и ее преобразование с целью получения желаемого изображения объекта и определения его геометрических свойств. Изображения изделий могут быть аксонометрическими или выполненными по правилам проекционного черчения. Среди рассчитанных при геометрическом моделировании параметров деталей типичны координаты центра масс, моменты инерции, объем и масса. [6]

ГИБКАЯ АВТОМАТИЗИРОВАННАЯ СИСТЕМА - совокупность технологического оборудования (или единиц) и система обеспечения его функционирования в автоматизированном режиме. Система обеспечения обладает свойством автоматизированной переналадки на производство изделий различной номенклатуры. Основой создания Г.а.с. служат роботы, манипуляторы, транспортные средства и вычислительная техника. Г.а.с. состоит из отдельных модулей, объединяемых в гибкую автоматизированную линию, участок, цех или завод. По степени автоматизации различают два вида таких систем: гибкий автоматизированный комплекс и гибкое автоматизированное производство. [5]

ГИБКАЯ ПРОИЗВОДСТВЕННАЯ СИСТЕМА (ГПС) - совокупность технологического оборудования и системы обеспечения его функционирования в автоматическом режиме, обладающая свойством автоматизированной переналадки при производстве изделий произвольной номенклатуры в пределах установленного класс установленных диапазонов их характеристик. [6]

ГИБКАЯ ТЕХНОЛОГИЯ - способность к структурным измениям, быстрой адаптации элементов производства в условиях динамизма и интенсификации. Гибкость может быть тактической и стратегической. Тактическая обеспечивается за счет эластичности внеренней организационно-технологической структуры производст при его неизменных производственно-технологических функцияах а стратегическая связана с обеспечением работоспособности системы за счет ее многофункциональности. [5]

ГИБКИЕ СТРОИТЕЛЬНЫЕ ТЕХНОЛОГИИ - технологии, обладающие свойством гибкости. Строительной технологией является совокупность действий, методов и средств, направленных на обработку исходных строительных материалов, конструкций, полуфабрикатов, изделий с целью изменения их характеристик, состояния и положения в пространстве для получения строительной продукци заданных параметров и качества. Гибкость - это системная характеристика, отражающая способность какой-либо системы адаптироваться к динамике внутренних и внешних воздействий, поддерживая на необходимом уровне эффективности показатели функционирования. Основными принципами, реализация которых позволяет достичь соответствующего уровня гибкости, являются модульность, вариантность, системность, информативность. В соответствии со структурой строительных технологий различают следующие формы гибкости: гибкость конструктивных решений; гибкость технологического процесса; гибкость организационной структуры; информационная гибкость. Г.с.т., в основе которых лежит способность адаптироваться к условиям внешней среды, обладают большим потенциаалом экологической безопасности, позволяющим значительно снижать нагрузку от строительной деятельности на окружающую природу и социальную среду.

ГИБКОСТЬ СТРОИТЕЛЬНОГО ПРОИЗВОДСТВА - свойство строительного производства, заключающееся в его способности к структурным изменениям, быстрой адаптации элементов в условиях динамизма и интенсификации окружающей среды. Гибкость обеспечивается за счет изменения внутренней организационно-технологический структуры производства при его неизменных производственно-технологических параметрах.

ГИПЕРГРАФ - граф, в котором ребра отображают n-местные отношения между вершинами n[2], т.е. каждое ребро есть подмножество инцидентных ребру вершин. Неориентированным гиперграфом называется и через Н=(Х,U,Р) обозначается тройка множеств, в которой Х={х_i}, iОI={1,2,…,n} - множество вершин, U={u}, jОJ={1,2,...,m} - множество ребер, а Р - двухместный предикат, определенный на множестве всех пар (х,u), хОХ, uОU и называемый инцидентором. Инцидентор Р порождает множество F(Р)={(х,u)SР(х,u), хОХ, uОU}, состоящее из тех и только тех пар (х,u), для которых Р(х,u)=1. Множество F(Р) называется областью истинности предиката Р. Указанное представление является теоретико-множественным способом задания гиперграфа. Пусть для каждого ребра u_jОU гиперграфа Н=(Х,U,Р) получено множество Х(u_j). Обозначим е_j=Х(u_j) и запишем множество Е={е_j}, состоящее из всех множеств Х(u_j). Множество Е назовем множеством ребер гиперграфа Н, заданных в виде подмножеств множества вершин. Тогда гиперграф Н=(Х,U,Р) эквивалентно задается как Н=(Х,Е), что является другим теоретико-множественным способом задания неориентированных гиперграфов. Возможно также алгебраическое представление гиперграфа матрицей инцидентности R=(г_ij) порядка nrm, где г_ij=1, если (х_i,и_j) ОF(Р), х_iОХ, u_jОU, и r_ij=0 - в противном случае геометрически неориентированный гиперграф можно представить, если вершины изобразить кружками, а ребра - замкнутыми линиями, охватывающими инцидентные им вершины, например, пусть Х={х₁,х₂,х₃,х₄,х₅}, U={u₁,u₂,u₃,u₄,u₅}, а пары (х,u), для которых значение инцидентора Р истинно, образуют множество F(Р)={(х₁,u₂),(х₁,u₃),(х₁,u₅),(х₂,u₃), (х₂,u₅),(х₂,u₆),(х₃,u₁),(х₃,u₂), (х₃,u₅),(х₄,u₁),(х₄,u₃),(х₅,u₂),(х₅,u₃),(х₅,u₄),(х₅,u₆)}. Тогда Н=(Х,U,Р) - неориентированный гиперграф. Рассмотрим теперь представление гиперграфов графами. Пусть Н=(Х,U,Р) - произвольный гиперграф. Граф К(Н)=(ХИU,V) называется кениговым представлением гиперграфа Н, если V={v=(х,u)SxОX&(х,u) ОF(Р)}. Граф такого вида, у которого множество вершин разбито на два непересекающихся класса, а каждое ребро соединяет вершины только из различных классов, носит название двудольного графа или графа Кенига. Гиперграф Н и граф К(Н) взаимно однозначно представляют друг друга.

ГИСТОГРАММА - графическое приближенное представление плотности вероятности случайной величины, построенное по выборке наблюдений над этой величиной. Для построения Г. числовую ось разбивают на интервалы, обычно равной длины, и подсчитывают доли наблюдений, попавших в каждый интервал. Отношение доли наблюдений к длине интервала принимается в качестве эмпирической плотности случайной величины (постоянной в каждом интервале). График эмпирической плотности и будет Г. При неограниченном увеличении числа наблюдений эмпирическая плотность стремится к средне интегральному плотности вероятности по данному интервалу. Если одновременно увеличивать число наблюдений и устремлять к нулю длину интервалов (при соблюдении некоторого соотношения между числом наблюдений и длиной интервалов), эмпирическая плотность будет сходиться к плотности вероятности случайной величины, т.е. Г. будет неограниченно приближаться к графику плотности. Если число наблюдений конечно, Г. дает приближенное представление о плотности, и резкое отличие Г. от графика гипотетической плотности, и служит основанием для отклонения соответствующей гипотезы. Для обоснованных статистических выводов о справедливости гипотезы строят доверительные интервалы для среднего интегрального плотности; гипотеза отклоняется, если эмпирическая плотность не попадает в доверительный интервал. [3]

ГЛОБАЛЬНЫЙ ЭКСТРЕМУМ ФУНКЦИИ - наименьшее или наибольшее значение Е(Х*), для которого отношение F(Х*)ЈF(Х) (или F(X*)іF(X*)) должно выполняться для всех точек X области определения функции F(Х). (См. Экстремум) [8]

ГОМЕОСТАЗ - относительное динамическое постоянство состава и свойств исследуемой системы (субъекта или объекта), а также окружающей ее среды. Г. характеризуется устойчивостью (стабильностью) функций, обеспечиваемых системой или окружающей ее, - средой. Понятие Г. примеиимо к условиям живой природы в биологии, физиологии и генетике (к растениям, животным и их популяциям), к обществевной жиани и свцявлвгяи (к отдельным людям, сообществам, коллективам, социальным группам и системам), а также к искусственным системам и их совокупностям в кибернетике и информатике. В управлении под Г. понимается устойчивое состояние равновесия системы (объекта управления) в ее взаимодействии со средой, неизменность существенных параметров системы независимо от влияний внешней среды (в этом случае систему называют "гомеостатической").

ГОСУДАРСТВЕННОЕ РЕГУЛИРОВАНИЕ - вид управления. одна из форм деятельности государства, выражающаяся в 1) подчинении определенному порядку, правилу, упорядочению; 2) установлении правильного для работы взаимодействия частей хозяйственного механизма и органов власти, аппарата управления; 3) деятельности, направленной на получение нужных показателей, результатов и т.д. Г.р. касается организации общественных отношений, рационального использования природных и трудовых ресурсов, управления народным образованием, социальным обеспечением, здравоохранением, организации охраны общественного порядка, прав и законных интересов граждан на основе практической реализации законов. Процесс Г.р. осуществляется различными способами в зависимости от характера системы и от ее взаимодействия с окружающей средой. В экономике Г.р. выступает как способ управления, в том числе инвестициями, внешнеэкономической деятельностью, при котором управляющему центру нет необходимости подвергать анализу и оценке каждое случайное воздействие на систему и давать рецепты для их регулирования, а целесообразно создавать стимулы, побуждающие систему действовать в нужном направлении через систему налогообложения, лицензирования и т.д. Особую форму Г.р. носит в сфере финансовой деятельности и называется бюджетным регулированием, которое охватывает воспроизводство рабочей силы, так как в стоимость последней, помимо оплаты труда, входят затраты на здравоохранение, социальное страхование и социальное обеспечение, финансируемое из государственного и местных бюджетов. Г.р. играет важнейшую роль в выполнении крупных инвестиционных программ, проведении конверсии, экологических программ, жилищном строительстве.

ГОСУДАРСТВЕННОЕ УПРАВЛЕНИЕ - деятельность государственных органов, направленная на сохранение и развитие общества, поддержание эффективного механизма его функционирования, защиту экономических, политических и социальных интересов общества. В Г.у. участвуют все органы государства, реализующие государственную власть через соответствующие законодательные, исполнительные и судебные органы. Границы Г.у., его содержание, цели и принципы обусловлены определенной структурой отношений между государством, обществом и личностью; системой органов государственной власти, их структурой, соотношением их компетенции, механизмом образования; территориальным устройством государства. Г.у. строится на основе системы законов и других законодательных и нормативных актов, закрепляющих общественное и государственное устройство, основные принципы организации и деятельности государственных органов, и основы правового положения граждан в государстве. Г.у. предполагает активный процесс познания общественных закономерностей и тенденций развития; формирование целей социально-экономического развития с учетом выявления действующих противоречий и оценки способности общества противодействовать внутренним и внешним воздействиям; разработка соответствующих программ деятельности. Этот процесс основан на выполнении целого ряда управленческих функций: прогнозирование, планирование, организация, руководство и оперативное распорядительство, регулирование, учет и контроль. На современном этапе в условиях принципиальных изменений в социально-политической и государственной системах развитие Г.у. связано с переходом от стихийного управления, проявляющегося как результат противоборства во всех структурах, элементах и сферах Г.у. различных сил, как масса случайных единичных управленческих актов к целостной системе Г.у., реализующей социальное управление.

ГОТОВАЯ ПРОДУКЦИЯ - введенные в эксплуатацию и сданные, заказчику объекты и сооружения, возведенные в соответствии с проектно-сметной документацией и требованиями к качеству работ. Объектами могут считаться пусковые комплексы, очереди при условии, что они подготовлены к выпуску продукции или оказанию услуг. При этом допускается постепенный выход на проектную мощность и проектные технико-экономические показатели. Для субподрядных организаций Г.п. служат законченные комплексы специальных работ, выполненных в соответствии с проектом и сданные в установленном порядке генеральному подрядчику, выступающему в качестве заказчика. Законченные общестроительные работы не являются Г.п. и рассматриваются как незавершенное строительство (производство) или валовая строительная продукция (сметная стоимость выполненных строительных и монтажных работ). [5]

ГОТОВНОСТЬ ОРГАНИЗАЦИОННО-ТЕХНОЛОГИЧЕСКАЯ - готовность выполнения организационных и технологических мероприятий и работ и подготовки к строительству объекта. До начала строительства объекта выполняется определенный объем организационных и технологических мероприятий и работ по подготовке строительного производства в объеме, обеспечивающем осуществление строительства запроектированными темпами. В объем организационных и технологических мероприятий и работ включается проведение общей организационно-технической подготовки, подготовки к строительству объекта, подготовки строительной организации, подготовки к производству строительно-монтажныхработ (СМР). Важнейшим является подготовка к строительству объекта: изучение инженерно-техническим персоналом проектно-сметной документации (включая документацию по результатам технического обследования конструкций при реконструкции действующего предприятия); детальное ознакомление с условиями строительства; разработка проекта производства работ на внеплощадочные и внутриплощадочные подготовительные работы, возведение зданий и сооружений и их частей, а также выполнение самих работ подготовительного периода с учетом природоохранительных требований и требований безопасности труда. Внеплощадочные подготовительные работы включают строительство: подъездных путей и причалов; линий электропередачи с трансформаторными подстанциями; сетей водоснабжения с водозаборными сооружениями; канализационных коллекторов с очистными сооружениями; жилых поселков и бытовых городков для строителей; необходимых сооружений по развитию производственной базы строительной организации; сооружений и устройств связи для управления строительством. Внутриплощадочные подготовительные работы предусматривают: сдачу-приемку геодезической разбивочной основы для строительства и геодезические разбивочные Работы для прокладки инженерных сетей, дорог и возведения зданий и сооружений; освобождение строительной площадки для производства СМР (расчистка территории, снос строений и др.); планировку территории, искусственное понижение (в необходимых случаях) уровня грунтовых вод; перекладку существующих и проклад новых инженерных сетей; устройство постоянных и временных о раждений строительной площадки с организацией в необходимых случаях контрольно-пропускного режима; размещение мобильных (инвентарных) зданий и сооружений производственного, складского, вспомогательного, бытового и общественного назначения; устройство складских площадок и помещений и оборудования; организацию связи для оперативно-диспетчерского управления производством работ; обеспечение строительной площадки противопожарным оборудованием инвентарем, освещением и средствами сигнализации. Окончание внеплощадочных и внутриплощадочных подготовительных работ в объеме, обеспечивающем строительство объекта запроектированными темпами, подтверждается специальным актом. Акт о выполнении подготовительных работ и готовности объекта к строительству составляет после освидетельствования комиссией в составе заказчика, генподрядчика с участием субподрядной организации, выполняющей работы в подготовительный период, и профсоюзного комитета генподрядчика.

ГРАФ - система объектов произвольной природы, в математической интерпретации представляющее собой (по К. Бержу) пару G=(Х,U), где Х - множество вершин, U - множество ребер (дуг). Г. состоит из упорядоченных пар вершин, причем одна и та же пара может фигурировать в U любое число раз. Г. являются предметом изучения графов теории. В проектировании систем графы используют в качестве структурных моделей для решения задач анализа и синтеза проектируемых объектов.

ГРАФИКИ - одна из форм наглядного отображения информации организация и управление проектированием и строительством требуют учета временной динамики и вероятностного характера многих исходных и текущих параметров, деятельности проектировщиков строителей. Для организации управления проектированием и строительством используются различные по форме планы, схемы, макеты карты и другие графические документы, которые с той или иной степенью достоверности моделируют запланированный комплекс работ. История применения графических отображений в экономике статистике и других науках, связанных с оценками показателей удравлением процессами, известна нам по опубликованным работам со второй половины ХVIIIв., хотя корнями своими она уходит, вероятно, в глубь веков. Более широкое внедрение графических отображений в различных науках, изобретение новых видов графиков для решения новых задач начинается в ХIХ в. С начала ХХ в. в качестве моделей организации и управления строительством успешно применяются различные календарные планы, графики и другие графические документы, названные нами планами-графиками (ПГ) и ставшие основными организационно-управленческими документами при производстве строительных работ. Анализ многочисленных ПГ позволил выделить три группы основных форм графиков (линейные, циклограммы, сетевые), комбинированные формы графиков (гибриды основных) и графики, сопутствующие основным (вспомогательные, поясняющие, вычислительные и т.д.). Линейные графики для управления были предложены в США Генри Л. Гантом (1861-1919), одним из основоположников научной организации управления производством. Графики Ганта со времени их появления развивали и совершенствовали многие ученые и производственники в нашей стране и за рубежом, однако основные принципы их построения и использования до наших дней не изменились и весьма просты: на горизонтальной оси отражаются время и линии выполняемых работ, а на вертикальной оси приводится список работ или исполнителей, перечень машин, оборудования или участков, цехов. Структура линейных ПГ узаконена строительными нормами и инструкциями по составлению проектов организации строительства и производства работ. Циклограллы как форма ПГ стали появляться в нашей стране в самом начале ХХ в., однако широкое применение в строительном производстве они нашли благодаря трудам советского ученого проф. М.С. Будникова (1904-1966) и его многочисленных учеников и последователей в период становления теории неритмичных потоков в строительстве в 50-60-е годы. Циклограммы строятся в двух осях координат: по горизонтальной оси отражается время (как и на линейных ПГ), а по вертикальной - фронт работ (объекты или их части, участки, захватки, блоки и др.). Разработано много отличающихся по форме циклограмм для графического отражения различных видов потоков, но основные правила графического построения циклограмм общие для всех. Сетевые графики получили широкое применение в связи с быстрым развитием в последние десятилетия сетевых методов планирования и управления (СПУ) в различных областях науки и техники, но наиболее распространены они в строительстве, где стали графической основой создаваемых автоматизированных систем управления строительством (АСУС). Графическое представление сетевых моделей, отражающих технологические взаимосвязи работ, появилось в нашей стране еще в 1925 г. и приведено в книге А.А. Эрасмуса. Комбинированные или гибридные формы ПГ появились в результате естественного стремления многих авторов совместить в одном ПГ достоинства и исключить недостатки различных форм графиков (линейных, циклограмм, сетевых). Наиболее глубокие исследования форм календарных графиков проведены в трудах проф. В.А. Афанасьева, где показано несовершенство существующих форм в части учета и отражения связей работ, ресурсов, фронтов при последовательном и поточном методах работ, при ранних и поздних сроках производства работ и т.д. Среди многочисленных по форме и содержанию сопутствующих графиков можно выделить четыре наиболее крупных группы ПГ: распределения ресурсов, накопления ресурсов, распределения вероятностей, номограммы и схемы. Совокупность расчетно-вычислительных, проектно-графических и организационно-управленческих работ по созданию и использованию ПГ обычно определяется как календарное планирование. В зависимости от планового"экономического, технологического, организационного или управленческого характера задач календарного планирования можно выделить четыре группы назначения ПГ: моделирующее, расчетно-иллюстративное, контрольно-управленческое, статистическое (контрольно-исполнительное). Моделирующее назначение ПГ выполняли уже на заре своего появления, характеризуя различные производственные ситуации, сопоставляя возможные их варианты на стадии проектирования. Расчетно-иллюстративное назначение ПГ выполняют на стадии проектирования при графическом решении с ил помощью задач календарного планирования или при иллюстрации результатов решения этих задач с помощью ЭВМ. Иллюстративная роль ПГ возрастает в условиях использования ЭВМ. Вывод в графической форме промежуточныхрешений ЭВМ позволяет правильно определить направления дальнейшего поиска при эвристических методах, включить в поиск решения интуицию и опыт человека. Контрольно-управленческое назначение ПГ проявляется и реализуется на стадии создания или осуществления проектов при строительстве объектов и комплексов. Статистическое (контрольно-исполнительное) назначение ПГ играет важную роль в сборе, накоплении, анализе и использовании самых разных статистических и исполнительных данных о проектировании и строительном производстве на стадии его осуществления. Таким образом, ПГ играют важную и разностороннюю роль в совершенствовании организации и управления проектированием и строительством. Однако для выполнения этой роли планы-графики должны удовлетворять требованиям, которые продиктованы современными особенностями технологии, организации и управления производством, а также использованием ЭВМ и инфографии.

ГРАФИЧЕСКИЙ СЛОВАРЬ - конечное множество совокупностей (комплексов) линий, имеющее определенное целевое назначение и созданное либо на базе алфавита графического языка (словари первого уровня), либо с использованием словарей предыдущего уровня и алфавита (словари второго, третьего и прочих уровней). Формирование графических словарей, а также проектно-графических документов, сводится к созданию целого из отдельных фрагментов изображений словарей предыдущих уровней или алфавита, а также к определению взаимосвязи фрагментов в графических текстах. Общая схема структуры графического языка определяет место алфавита, словарей и текстов, составляющих документацию, а также показывает взаимосвязи между ними. Линии являются "буквами" графического языка. Из них образуются типовые, стандартные и оригинальные комплексы линий, являющиеся соответственно "словами", "терминами" и "предложениями" графического языка документации. Из них формируется графический "текст" документа. Графический язык документации состоит из алфавита и системы правил, управляющих деятельностью разработчика документа при егосоздании, т.е. механизма порождения документа (порождающей грамматики). Словарь графических изображений документации любого уровня должен содержать отображения каждого из смысловых фрагментов (предмера или процесса) в трех формах: наглядной, получаемой методами проецирования, отражающей все характерные особенности формы или свойств объекта (предмета или процесса); упрощенной, изображающей только основные специфические при знаки объекта; условной, возникающей как результат договоренности о схематическом изображении очертаний или функций объекта отображаемого объекта. Среди графических словарей, используемых в системотехнике строительства, в строительнол проектировании и организации строительного производства особое место занимают графические словари схемной документации и инфографических моделей. Для этих словарей характерно наличие различных форм лингвистической неоднозначности, в частности - синонимии и омонимии. Оба эти явления отрицательно сказываются на качестве проектно-сметной и, организационно-технологической строителъной документации как средства коммуникации между разработчиком и пользователем. Синонимия (одинаковые изображения, которым предписывают разный смысл) в графических словарях порождается отсутствием однозначности нор~ирования условных графических изображений ряда элементов схем. Омонимия (разные изображения, которым предписывается одинаковый смысл) является следствием предметной ограниченности существующих графических знаковых систем, недостаточного уровня их проработки. Устранению синонимии и омонимии в: графических словарях проектно-сметной документации способствуют разработанные в 1979-1985 гг. в нашей стране методы формального описания и информационной количественной оценки графического знака проектной документации, выполненные на базе структурно-лингвистического информационного подхода к исследованию собственных характеристик графического знака и характеристик процесаа его,васприятия польэователем двкументации. Основой такого подхода являются разработка структуры графического языка проектно-сметной документации, формальное описание известных в структурной лингвистике составляющих любого знака (деннотат, десигнат, коннотат) применительно к графическому языку проектно-сметной документации в строительстве. В качестве критериев оценки графического знака или системы приоритетов при разработке графических словарей проектно-смет ной документации могут выступать снижение избыточной информативности собственных характеристик графического знака при сохранении оптимальных характеристик процесса его восприятия пользователем. Эти критерии используются при построении и использовании моделей оценки. Количественной мерой оценки как собственных характерных графического знака (формальных описаний деннотата, десигната, коннотата), так и характеристик процесса распознавания этих характеристик пользователем служит двоичная единица информации (бит). При количественной оценке характеристик восприятия графического знака выявлены 52 вида информации. Методика такой оценки впервые была разработана в России в 1981-1986 гг. при формировании графических словарей строительной проектно-сметной документации.

ГРАФОВ ТЕОРИЯ - раздел математики, изучающий свойства различных геометрических схем (графов), образованных множеством точек и соединяющих их линий. Наиболее раннее упоминание о графах встречается в работе Л. Эйлера (1736). Дальнейшее ее развитие связано с решением важных практических задач. Изучая электрические цепи, Г. Кирхгоф (1847) разработал основные понятия и получил ряд теорем, касающихся деревьев в графах. Окончательно как математическая дисциплина Г.т. оформилась в 1936 г. после выхода монографии Д. Кенига (Теория конечных и бесконечных графов). С тех пор количество исследований по Г.т. начинает быстро расти, создаются общие методы. В 1937 г. Д. Пойа разработал метод производящих функций, позволяющий решать многие прикладные задачи химии, физики, кристаллографии, генетики, социологии и др. наук. Особенно сильный толчок развитию Г.т. дало интенсивное развитие вычислительной техники. Многие разделы теории кибернетики, связанные с применением ЭВМ, особенно автолатов теория, операций исследование, кодирования теория, игр теория, нашли естественную формулировку своих задач и методов их решения на языке чистой Г.т. Вместе с тем быстро расширяется область применения Г.т. в разнообразных практических вопросах. Сюда относятся транспортные задачи, календарное планирование промышленного производства, сетевые методы планррования и управления, проблемы построения систем связи и исследования процессов передачи информации, выбор оптимальных маршрутов и потоков в сетях, методы построения электрических сетей, способы построения переключательных схем и многие др. Методы Г.т. основываются на систематизации ряда идей и приемов комбинаторно-логического характера и направлены на поиск оптимальных решений различных задач дискретной математики. Вместе с комбинаторным анализом Г.т. является интенсивно развивающимся специфическим разделом современной математики, тесно соприкасающимся с такими ее разделами, как алгебра, топология, теория чисел, теория вероятностей, программирование математическое и др. [3]