Текст книги "Большая Советская Энциклопедия (ГР)"

Графов теория

Гра'фов тео'рия, раздел конечной математики , особенностью которого является геометрический подход к изучению объектов. Основное понятие теории – граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих некоторые (а может быть, и все) пары вершин. При этом пары вершин могут соединяться несколькими ребрами. Примеры графов: множество городов (вершины графа), например Московской области, и соединяющие их дороги (ребра графа); элементы электрической схемы и провода, соединяющие их. На рис. 1 изображен граф, вершинами которого являются станции городского метрополитена, а ребрами – пути, соединяющие соседние станции (одна из задач: указать какой-либо маршрут от станции А к станции В ). Граф называется ориентированным, если на ребрах задана ориентация, т. е. указан порядок прохождения вершин. Наконец, в Г. т. изучаются графы, у которых ребрам приписаны какие-либо веса (или символы), а также графы, в которых выделены особые вершины, называются полюсами. Примеры: диаграмма состояний автомата, сеть ж.-д. путей с указанием на дугах их длин или пропускных способностей. На рис. 2 приведена схема автомобильных дорог между Москвой и Таллином; надо, например, выбрать маршрут минимальной общей длины пути из Москвы в Таллин (эти два города – полюсы сети); сравнение двух маршрутов Москва – Ленинград – Таллин и Москва – Витебск – Рига – Таллин показывает, что путь через Ленинград короче (1049 км ).

  Одной из первых работ по Г. т. можно считать работу Л. Эйлера (1736), относящуюся к решению головоломок и математических развлекательных задач. Первые глубокие результаты были получены в 1-й половине 20 в. в связи с решением задач построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Однако широкое развитие Г. т. получила лишь с 50-х гг. в связи со становлением кибернетики и развитием вычислительной техники, когда Г. т. существенно обогатилась и новым материалом, и новыми подходами и когда началось систематическое изучение графов с разных точек зрения (структурной, информационной и т. д.). Именно в это время формулировались проблематика и методы Г. т. Г. т. находит применение в теории программирования и при построении вычислительных машин, в изучении физических, химических и технологических процессов, в решении задач планирования, в лингвистических и социологических исследованиях и т. д. Г. т. имеет тесные связи как с классическими, так и с новыми разделами математики; это – топология, алгебра, комбинаторный анализ, теория чисел, теория минимизации булевских функций. Г. т. включает большое число разнообразных задач. Одни из них группируются в отдельные направления, другие стоят более изолированно. Среди сложившихся разделов Г. т. следует отметить задачи, относящиеся к анализу графов, определению различных характеристик их строения, например выяснение связности графа: можно ли из любой вершины попасть в любую; подсчёт графов или их частей, обладающих заданными свойствами, например подсчёт количества деревьев с заданным числом рёбер (дерево – неориентированный граф без циклов); решение транспортных задач, связанных с перевозками грузов по сети. Решен ряд задач по синтезу графов с заданными свойствами, например построение графа с заданными степенями вершин (степень вершины – число выходящих из неё рёбер). Имеет прикладное и теоретическое значение задача о выяснении возможности расположения графа на плоскости без самопересечений его рёбер (т. е. является ли данный граф плоским), задача о разбиении графа на минимальное число плоских графов. Для некоторых задач Г. т. (выше были приведены далеко не все) были разработаны методы их решения. Среди них: метод Пойя перечисления и подсчёта графов с заданными свойствами, теорема и алгоритм Форда – Фалкерсона для решения транспортной задачи, «венгерский» алгоритм решения задачи о назначениях и т. д. Почти все задачи теории конечных графов (практически интересны именно графы с конечным числом вершин) могут быть решены путём перебора большого числа вариантов (т. н. полный перебор), поэтому для них требуется построение эффективных алгоритмов и использование быстродействующих вычислительных машин. Такими задачами являются: задача о раскраске вершин графа, задача об определении идентичности двух графов, коммивояжёра задача . Есть задачи, требующие принципиального ответа, например задача о раскраске плоских графов, задача о восстановлении графа по его подграфам.

  Лит.: Берж К., Теория графов и её применения, пер. с франц., М., 1962; Оре О., Графы и их применение, пер. с англ., М., 1965; Зыков А. А., Теория конечных графов. I, Новосибирск, 1969.

Рис. 2 к ст. Графов теория.

Рис. 1 к ст. Графов теория.

Графология

Графоло'гия (от графо... и ...логия ), учение о почерке, исследование его с точки зрения отражающихся в нём свойств и психических состояний пишущего. Почерк – разновидность выразительных движений , особенность которых состоит в том, что они являются «саморегистрирующимися» и поэтому всегда доступными изучению. Взгляд на почерк как определенное выражение человека восходит к античности (Теофраст и др.), первые опыты Г. – к эпохе Возрождения (сочинения итальянского учёного К. Бальди, 1622). В качестве специальной дисциплины Г. возникает во 2-й половине 19 в. во Франции [Ж. Мишон, введший самый термин «Г.» (1872), Крепьё-Жамен]; почерк рассматривался при этом как система устойчивых графических признаков, каждому из которых соответствует определенное свойство характера. С конца 19 в. складывается немецкая школа Г. (Г. Мейер, В. Прейер и особенно Л. Клагес ); в противовес изолированному толкованию отдельных признаков развивается представление о двузначности и даже многозначности каждого отдельного графического знака, конкретное значение которого определяется лишь на уровне анализа почерка как «целостной формы» (Клагес). Данные Г. применяются для исследования индивидуальных особенностей человека в психологии, а также в медицине и криминалистике в качестве средства психологической и физиологической диагностики наряду с др. методами, например тестами .

  Ю. Н. Попов.

  Г. в криминалистике. Итальянский учёный Ч. Ломброзо считал, что почерк является врождённой и неизменной функцией человека и способствует различению признаков, характеризующих врождённый «преступный тип» (см. Антропологическая школа уголовного права ).

  Советские учёные-криминалисты, отвергая эти идеи о почерке как врождённой функции человеческого организма, изучают процесс формирования почерка, в основе которого лежит определенный навык (см. Графическая идентификация ), а также различные корреляции между почерком и личностью пишущего (различие почерков мужчин и женщин, детей и стариков, профессиональные особенности ряда элементов письменной речи пишущего и т. д.). См. также Почерковедение судебное .

  А. И. Винберг.

  Лит.: Michon J.-H., Système de graphologie, P., 1875; KIages L., Handschrift und Charakter, 25Aufl., Bonn, 1965; Pulver М., Symbolik der Handschrift, 6 Aufl.i Z., 1955.

Графомания

Графома'ния (от графо... и греч. mania – безумие, исступление), болезненное влечение к усиленному и бесплодному писанию, бесполезному сочинительству.

Графометрия

Графоме'трия, см. Почерковедение судебное .

Графопостроитель

Графопострои'тель, устройство для автоматического вычерчивания с высокой точностью графического изображения функций, заданных в аналитическом виде. Применяют в картографии, метеорологии, при конструировании, в системах автоматического регулирования и др. Большинство современных Г. получают информацию непосредственно от ЭВМ или используют данные, хранящиеся на промежуточных носителях информации — перфолентах, перфокартах, магнитных лентах и т. п. Поступившие данные преобразуются в сигналы, управляющие перемещением чертёжной головки или отклонением электронного луча в электроннолучевой трубке. Основные элементы Г.: средство регистрации (бумага, фотобумага, электроннолучевая трубка и т. п.), инструмент для вычерчивания (карандаш, световой или электронный луч), привод чертёжной головки (устройство для отклонения луча) и устройство управления. На рис. показан двухкоординатный электромеханический Г. планшетного типа; площадь чертёжного стола такого Г. достигает нескольких м² , скорость вычерчивания 500 мм /сек .

  Л. И. Коновалов.

Двухкоординатный регистрирующий построитель ДРП-3.

«Графская распря»

«Гра'фская ра'спря» (Grevens Fejde), междоусобная борьба 1534—36 за датский престол, которая переплелась с охватившим Данию народным движением. Началась после смерти короля Фредерика I (1533). Горожане и крестьяне, а также часть дворянства выступили за возвращение к власти низложенного в 1523 в результате аристократического заговора короля Кристиана II; среди участников движения было много сторонников Реформации . Стоявшие во главе движения горожан бургомистры Копенгагена и Мальмё вступили в связь с бургомистром Любека Ю. Вулленвевером . В июне 1534 войска приверженца Кристиана II графа Кристофера Ольденбургского, набранные на деньги Любека и прибывшие на любекских кораблях, высадились в Дании и, встречая поддержку горожан и крестьян (крестьянское восстание в Северной Ютландии 1534 под руководством шкипера Клемента), заняли Сконе и Зеландию. Верхушка дворянства и католического духовенства, захватившая власть в стране после смерти Фредерика I, выдвинула в качестве своего ставленника на престол его сына – герцога Шлезвиг-Гольштейна Кристиана, хотя тот и был лютеранином (стал королём под именем Кристиана III). Кристиану III (использовавшему также шведскую помощь) удалось нанести поражение сторонникам Кристиана II и подавить народные выступления (наиболее длительное сопротивление – до лета 1536 – оказывали жители осажденных Копенгагена и Мальмё).

Графство

Гра'фство (позднелатинское comitatus, франц. cornte, англ. shire, county, нем. Grafschaft), 1) в эпоху феодализма наследственное феодальное владение, во главе которого стоял граф . 2) Административно-территориальная единица в ряде буржуазных государств. В США 47 штатов подразделены на Г. (всего свыше 3 тыс. Г.). Г. управляются выборным органом – советом Г. В Великобритании имеются административные Г. и города-графства . Административные Г. управляются выборными советами, в состав которых входят также т. н. олдермены, кооптируемые членами совета. Кроме того, в административных Г. имеются представители центрального правительства – лорд-лейтенант, шериф и т. д. Г. имеются также в Австралийском Союзе, в некоторых провинциях Канады, в Новой Зеландии.

  Б. С. Крылов.

Графтио Генрих Осипович

Гра'фтио Генрих Осипович [14 (26). 12.1869, Двинск, ныне Даугавпилс, – 30.4. 1949, Ленинград], советский учёный-энергетик и инженер, один из пионеров отечественного гидроэнергостроительства, академик АН СССР (1932). Окончил Новороссийский университет в Одессе (1892) и Петербургский институт инженерных путей сообщения (1896). В 1900—1917 проектировал и строил ж. д., принимал участие в проектировании и строительстве трамвая в Петербурге, составил проекты электрификации ж. д. Крыма и Закавказья, а также ГЭС на реках Вуоксе (около 1905), Волхове (1910—11) и др. С 1907 преподавал в Петербургском (Ленинградском) электротехническом институте (с 1921 профессор). Обширные инженерные знания и огромная энергия Г. нашли широкое применение в годы Сов. власти. Г. был членом комиссии по разработке плана ГОЭЛРО (см. ГОЭЛРО план) и непосредственно руководил секцией по электрификации Кавказского района и секцией транспорта. В 1918—20 помощник главного инженера, в 1921—27 главный инженер строительства Волховской ГЭС, затем возглавлял строительство Нижнесвирской ГЭС. В 1938—45 главный инспектор по строительству гидроэлектростанций министерства электростанций СССР. Во время Великой Отечественной войны 1941—1945 Г. проводил большую работу по развитию гидроэнергетики восстановленных районов страны. Инженерную и организационную деятельность по сооружению гидроэлектростанций Г. сочетал с научно-исследовательской. Награжден орденом Ленина и орденом Трудового Красного Знамени.

  Имя Г. присвоено Нижнесвирской ГЭС.

  Соч.: Электрификация и транспорт, Ростов н/Д , 1921 (совм. с И. Г. Александровым); Волховстрой, М., 1928.

  Лит.: Генрих Осипович Графтио. [Некролог], «Электрические станции», 1949, № 6; Строитель первых гидроэлектростанции в СССР академик Генрих Осипович Графтио (его статьи и воспоминания о нем), М.. 1953; Шевцов В. Н. и Смирнов И. С., Генрих Осипович Графтио, М. – Л., 1955.

Г. О. Графтио.

Графтсополимеры

Графтсополиме'ры, один из видов сополимеров .

Граффити

Граффи'ти (итал. graffiti, множественное число от graffito, буквально – нацарапанный), посвятительные, магические и бытовые надписи на стенах зданий, металлических изделиях, сосудах и т.п. Г. в большом количестве находят во время раскопок древних и средневековых городов и поселений во многих странах мира. Почти на всех древнерусских зданиях имеются Г.; особенно интересны в Софийских соборах Киева и Новгорода. Г. вводят в малоизученную область живого языка древнего населения, пополняют сведения по палеографии.

  Лит.: Толстой И. И., Греческие граффити древних городов Северного Причерноморья, М. – Л., 1953; Высоцкий С. А., Древнерусские надписи Софии Киевской XI—XIV вв., в. 1, К., 1966.

Граффити на стенке чернолакового сосуда из Ольвии. 4 в. до н. э. Текст: «Я принадлежу Евфрону».

Граффито

Граффи'то, разновидность монументально-декоративной живописи; иначе сграффито .

Грац

Грац (Graz), город в Австрии, у юго-вост. подножия Штирийских Альп, на р. Мур, при выходе её из гор на равнину. Административный центр провинции Штирия. 253 тыс. жителей (1968). Занимая удобное географическое положение в отношении путей связи центральноевропейских городов с Адриатического моря, Г. стал важным транспортным узлом. Второй по экономическому значению город страны (после столицы – Вены). Транспортное, с.-х. машиностроение, производство изделий точной механики и оптики, горного, металлургического, энергетического оборудования. Химическая, стекольная, кожевенная, пищевая, текстильная, полиграфическая промышленность. Университет (основан в 1586). Оба берега реки связаны 7 мостами.

  На левом берегу р. Мур, на г. Шлосберг, – остатки крепости, вокруг неё – старая часть Г. с радиально-кольцевой планировкой; на правом берегу – промышленные районы. В Г. много старинных жилых домов (готика, Возрождение), позднеготический собор (1438—62), епископский дворец (13 в.; перестроен в 1781—82), Ландхауз (здание самоуправления земли Штирия; 1557—65, архитектор Д. Аллпо). Провинциальный музей Штирии Иоаннеум.

  Лит.: Semetkowski W., Graz. Ein Führer durch die Stadt, Graz – W. – Köln, 1968.

Грац. Ландхауз. 1557—65. Архитектор Д. Аллио. Дворовый фасад.

Грациан Флавий

Грациа'н Флавий (Flavius Gratianus) (359, Сирмий, – 383, Лугдунум), римский император в западной части империи (правил в 367—383). С 367 соправитель отца Валентиниана I (364—375). После его смерти Г. наследовал западную часть империи (в восточной части правили Валент в 364—378, с 379 Феодосий I ). Под влиянием Амвросия Медиоланского Г. стал ревностным защитником христианства, лишил языческое жречество доходов и привилегий. В 382 приказал вынести из сената алтарь Победы – символ язычества. С 378 воевал против алеманнов и готов.

Грациани Родольфо

Грациа'ни (Graziani) Родольфо (11.8. 1882, Филеттино, – 11.1.1955, Рим), итало-фашистский маршал (1937). В 1930—34 вице-губернатор Кирснаики, в 1935 губернатор Итальянского Сомали. За участие в итало-эфиопской войне 1935—36 (командовал Южной армией) получил звание маршала и титул маркиза Негелли. В 1936—37 вице-король Эфиопии. В 1939—40 начальник штаба сухопутных войск. С июня 1940 главнокомандующий итальянскими войсками в Северной Африке. После поражения при Мерса-Матрух уволен в отставку. Во время немецко-фашистской оккупации Италии (1943—45) военный министр марионеточной «Итальянской социальной республики» Б. Муссолини, возглавлял борьбу против партизан. В 1950 приговорён к 19 годам тюрьмы, но в том же году амнистирован. С 1952 был почётным президентом неофашистской партии Итальянское социальное движение.

Грацианский Николай Павлович

Грациа'нский Николай Павлович (октябрь 1886, Скопин, ныне Рязанской обл., – 4.11.1945, Москва), советский историк, доктор исторических наук (1934). Профессор МГУ (1934—36, 1941—45). Основной труд – «Бургундская деревня в Х—ХII столетии» (1935). Многочисленные работы Г. посвящены исследованию аграрной истории раннего средневековья, истории древних германцев, западных славян, анализу варварских правд (в 1913 вышло издание Салической правды в его переводе). Г. первым из советских историков выступил с острой критикой концепции А. Допша ; разоблачал фашистскую фальсификацию истории.

  Соч.: Из социально-экономической истории западноевропейского средневековья. Сб. ст., М., 1960 (посмертное издание с вводной статьей, библ. трудов Г. и лит. о нём).

  Л. Т. Мильская.

Грацидин

Грациди'н, венгерский лекарственный препарат из группы анорексигенных средств ; то же, что сов. мефолин.

Грации

Гра'ции, в древнеримской мифологии три богини красоты и изящества. В древнегреческой мифологии Г. соответствовали Хариты . Образ трёх Г. получил отражение в искусстве (произведения С. Боттичелли, П. П. Рубенса, А. Кановы, Б. Торвальдсена).

Грация

Гра'ция (от лат. gratia – миловидность, прелесть),

1) изящество, красота в позах, движениях; см. Грации .

2) Длинный корсет, стягивающий торс.

Грач

Грач (Corvus frugilegus), птица семейства вороновых отряда воробьиных (Passeriformes). Длина тела около 44 см . Оперение чёрное с фиолетово-синим отливом. У взрослых Г. кожа у основания клюва голая. Г. распространён в Центральной Европе и Азии. В СССР – к югу от Архангельска и Якутска; многочислен лишь в районах с развитым земледелием. Перелётная птица; на юге Европейской части СССР и в Средней Азии зимует. На места гнездования прилетает в марте, отлетает в октябре – ноябре. Гнездится колониями на высоких деревьях. Уничтожая разнообразных вредных насекомых, приносит большую пользу, но в период сева может вредить посевам зерновых, бахчевых и огородных культур, выклёвывая семена и всходы.

  Лит.: Формозов А. Н., Осмоловская В. И., Благосклонов К. Н., Птицы и вредители леса, М., 1950.

Рис. к ст. Грач.

Грачаница

Грача'ница, монастырь в Сербии, в автономной области Косово, близ г. Приштина. Основан около 1315. В центре монастыря – выдающийся памятник средневекового зодчества Сербии – пятиглавая крестово-купольная церковь Благовещения (1315—21). Сложена из чередующихся рядов камня и кирпича. Сходящиеся к центру ярусы подпружных арок, высокие барабаны куполов со щелевидными окнами и аркатурами, сосредоточенный у окон лёгкий геометрический узор из кирпича придают церкви стройность и декоративное изящество. В церкви и её западном притворе – росписи 14 в. и 2-й половине 16 в.

  Лит.: Милошевиh Д., Грачаница, Београд, 1967.

  Л . С . Алешина .

Грачаница. Церковь Благовещения. 1315—21.

Грачев Ефим Андреевич

Гра'чев Ефим (Ефимий) Андреевич [1826, Петербург,—15(27). 10.1877, там же], русский овощевод, член Парижской академии сельского хозяйства, промышленности и торговли (1877). Вывел 4 сорта белокочанной капусты, 12 – репы, 4 – столовой свёклы, 8 – редьки, около 35 сортов редиса, 25 сортов скороспелой кукурузы, 8 – гороха, 3 – лука, гибридные сорта редьки и редиса и более 100 сортов картофеля. Винокуренные сорта картофеля, выведенные Г., отличались высоким содержанием крахмала (27—33%). Большинство сортов выведено искусственно скрещиванием с последующим отбором получаемых сеянцев. Г. применял «приучение» растений к холоду. Грачёвские сорта многократно награждались премиями и медалями на международных выставках в Петербурге, Вене, Филадельфии, Брюсселе, Кельне, Париже.

  Лит.: Соколов А. Н., Огородник-новатор Ефим Грачев (1826—77), Ярославль, 1949: Русские ботаники. Биографо-библиографический словарь, сост. С. Ю. Липшнц, т. 3, М.. 1950.

Назад к карточке книги "Большая Советская Энциклопедия (ГР)"