Cтраница 4
В соответствии с приведенными рассуждениями сформулируем условие ( требование), которому должны удовлетворять все рассматриваемые в данной книге бинарные отношения предпочтения. [46]
В первом столбце табл. 3 приведены классы бинарных отношений, а во втором столбце - вид функции полезности и пороговой функции, которыми могут быть представлены соответствующие бинарные отношения. [47]
![]() |
Дельтаэдры. Ja - икосаэдрическая структура ( В12Н12 2 -, в которой атомы бора соответствуют вершинам. б - реализация этой структуры на плоскости. [48] |
В рассмотренном выше примере графы были использованы для описания бинарных отношений на двух различных базисных множествах, порождаемых 2р АО и s / ыибридными орбиталями соответственно. Бинарные отношения на множестве тангенциальных орбиталей приводят к гамильтоновым циклам, тогда как бинарные отношения на множестве внутренних орбиталей - к полному графу Жп. Объединение этих графов дает несвязанный граф, состоящий из двух компонент и имеющий спектр, который образован из ( ге 1) положительных собственных значений и ( 2п - 1) отрицательных. Из принципа заполнения ( см. разд. [49]
Бинарные отношения, изучавшиеся ранее с точки зрения специальных потребностей математической логики, оказались очень простым и удобным аппаратом для весьма разнообразных задач. Язык бинарных ( и более общих) отношений очень удобен и естествен для математической лингвистики, математической биологии и целого ряда других прикладных ( для математики) областей. Это очень легко объяснить, если сказать, что геометрический аспект теории бинарных отношений есть попросту теория графов. Но насколько геометрическая теория графов известна и хорошо освещена в литературе самого разнообразного жанра - от популярной до монографической, настолько алгебраические аспекты теории отношений изложены весьма скудно. [50]
Однако и специальность, и члены-семьи не являются функционально зависимыми от фамилии, поэтому данное отношение не находится в четвертой нормальной форме. Бинарные отношения, представленные на рис. 5.8, г, находятся в четвертой нормальной форме. Понятия многозначной зависимости и четвертой нормальной формы ввели Фейгин и Заниоло. [51]
Бинарные отношения могут отражать определенные свойства. Ниже мы увидим, что конкретные свойства, которые можно описать порождающими отношениями, полностью определяют конкретную структуру данных. Чем больше ограничений наложено на отношения, тем проще сответствующая структура данных. [52]