Verbum

ГРА́ФАЎ ТЭО́РЫЯ,

раздзел матэматыкі, які вывучае аб’екты на аснове геаметрычнага падыходу. Асн. паняцце графаў тэорыі — граф: мноства пунктаў (вяршынь) і мноства сувязей (рэбраў, дуг), што злучаюць некаторыя (або ўсе) пары вяршынь. Напр., сетка чыгунак, аўтамаб. (або інш.) дарог з пазначэннем на дугах адлегласцей паміж населенымі пунктамі або іх прапускных здольнасцей. Выкарыстоўваецца ў тэорыі перадачы інфармацыі, тэорыі трансп. сетак, камп’ютэрнай графіцы, аўтаматызацыі праектавання і інш.

Першыя задачы графаў тэорыі былі звязаны з рашэннем галаваломак і матэм. забаўляльных задач (напр., задачы аб Кёнігсбергскіх мастах, аб расстаноўцы ферзей на шахматнай дошцы, аб перавозках, кругасветным падарожжы, задача 4 фарбаў і інш.). Адным з першых вынікаў у графаў тэорыі быў крытэрый існавання абходу графа без паўтораў рэбраў (Л.Эйлер, 1736). У 19 ст. з’явіліся работы, у якіх пры рашэнні практычных задач атрыманы важныя вынікі ў графаў тэорыі (задачы пабудавання эл. ланцугоў, падліку хім. рэчываў з рознымі тыпамі малекулярных злучэнняў і інш.). У 20 ст. задачы, звязаныя з графамі, з’явіліся ў тапалогіі, алгебры, тэорыі лікаў, тэорыі імавернасці і інш. Найб. развіццё графаў тэорыя атрымала з 1950-х г. у сувязі са станаўленнем кібернетыкі і развіццём выліч. тэхнікі.

На Беларусі даследаванні па графаў тэорыі вядуцца ў БДУ (уплыў розных параметраў на ўласцівасці графаў), Ін-це матэматыкі (розныя прадстаўленні графаў, алгарытмічныя аспекты графаў тэорыі), Ін-це тэхн. кібернетыкі (графы ў задачах аптымальнага ўпарадкавання) Нац. АН.

Літ.:

Лекции по теории графов. М., 1990.

Ю.​Н.​Сацкоў.

т. 5, с. 411

АНЖУ́ЙСКАЯ ДЫНА́СТЫЯ,

каралеўская дынастыя ў шэрагу еўрапейскіх краін сярэднявечча. Паходзіла ад франц. графаў Анжу. Правіла ў Англіі ў 1154—1399 (гл. Плантагенеты), у Паўд. Італіі ў 1268—1442, Сіцыліі ў 1268—82 (намінальна ў 1266—1302). Заснавальнік дынастыі ў Сіцыліі і Паўд. Італіі Карл Анжуйскі (правіў да 1285). Правіла таксама ў Венгрыі ў 1308—87 і ў Польшчы ў 1370—82 і 1384—85.

т. 1, с. 367

АРГУНО́ВЫ,

рускія архітэктары. Прыгонныя графаў Шарамецевых. Фёдар Сямёнавіч Аргуноў (каля 1732 — каля 1768). Прадстаўнік рус. барока. Дваюрадны брат жывапісца І.​П.​Аргунова. Удзельнічаў у буд-ве палаца Шарамецева ў Пецярбургу (1750—55). Па яго праектах пабудаваны кухонны флігель (1775), павільён «Грот» (1755—75), магчыма, аранжарэя (1761—64) у Кускове (Масква). Павел Іванавіч (каля 1768—1806). Прадстаўнік класіцызму. Сын жывапісца І.​П.​Аргунова. Удзельнічаў у буд-ве драўлянага палаца-тэатра Шарамецевых у Астанкіне (цяпер у межах Масквы, 1791—98); па яго праектах створаны інтэр’еры.

т. 1, с. 474

А́ЛЬБА (Alba),

Альварэс дэ Таледа (Alvarez de Toledo) Фернанда (29.10.1507 — 11.12.1582), герцаг, ісп. палкаводзец і паліт. дзеяч. Вызначыўся ў Шмалькальдзенскай вайне (1546—48) супраць ням. пратэстантаў, у вайне 1556—57 Іспаніі з папам Паўлам IV. Каралём Філіпам II прызначаны правіцелем (1507—73) у Нідэрланды, дзе ўстанавіў тэрарыст. дыктатуру (прыгаварыў да пакарання смерцю каля 7 тыс. чал., у т. л. графаў Эгманта і Горна), праводзіў палітыку абрабавання краіны і падпарадкавання яе Іспаніі (гл. ў арт. Нідэрландская буржуазная рэвалюцыя 16 ст.). У 1580 на чале ісп. арміі заваяваў Партугалію.

т. 1, с. 271

ІЕРА́РХІЯ (грэч. hierarchia ад hierōs свяшчэнны + archē улада),

тып структурных адносін у складаных шматузроўневых сістэмах, які характарызуецца ўпарадкаванасцю, арганізаванасцю, узаемадзеяннем паміж асобнымі ўзроўнямі па вертыкалі. І. з’яўляецца строга вызначанай сістэмай размяшчэння частак або элементаў цэлага ад вышэйшага да ніжэйшага. Тэрмін ужываецца для характарыстыкі арг-цыі хрысц. царквы; у сацыялогіі — для абазначэння сац. структуры грамадства, бюракратыі; у агульнай тэорыі сістэм — для апісання любых сістэмных аб’ектаў; у тэорыі арг-цыі — прынцып кіравання; у лінгвістыцы адрозніваюць І. ўзроўняў (ярусаў) мовы; у графаў тэорыі іерархічны граф (т.зв. «дрэва»).

т. 7, с. 170