Studopediya

КАТЕГОРИЯ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) Полиграфия- (1312) Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Arhitektura- (3434) Astronomiya- (809) Biologiya- (7483) Biotehnologii- (1457) Военни бизнесмен (14632) Висока technologies- (1363) Geografiya- (913) Geologiya- (1438) на държавата (451) Demografiya- ( 1065) Къща- (47672) журналистика и смирен (912) Izobretatelstvo- (14524) външен >(4268) Informatika- (17799) Iskusstvo- (1338) историята е (13644) Компютри- (11,121) Kosmetika- (55) Kulinariya- (373) културата е (8427) Lingvistika- (374) Literatura- (1642) маркетинг-(23702) математиците на (16968) Механична инженерно (1700) медицина-(12668) Management- (24684) Mehanika- (15423) Naukovedenie- (506) образователна (11852) truda- сигурност (3308) Pedagogika- (5571) Poligrafiya- (1312) Politika- (7869) Лево- (5454) Priborostroenie- (1369) Programmirovanie- (2801) производствено (97 182 ) индустрия- (8706) Psihologiya- (18388) Religiya- (3217) Svyaz (10668) Agriculture- (299) Sotsiologiya- (6455) на (42831) спортист строително (4793) Torgovlya- (5050) транспорт ( 2929) Turizm- (1568) физик (3942) Filosofiya- (17015) Finansy- (26596) химия (22929) Ekologiya- (12095) Ekonomika- (9961) Electronics- (8441) Elektrotehnika- (4623) Мощност инженерно ( 12629) Yurisprudentsiya- (1492) ядрена technics- (1748)

Свойства на бинарни отношения




Целева връзка от множество фактори.

Целева отношения като графика.

метод Matrix на дефиниране на отношенията.

Когато методът на матрица на възлагане на бинарни отношения използван близост матрица и честота матрица , Матрицата на съседство Той е конструиран както следва. Ние изброи елементите на комплекта числа от 1 до : , Ние се изгради квадратна матрица размер , негов струнни мачове елемент от комплекта и колона съответства елемент от комплекта , На пресечната точка редове и Колона единица се поставя, ако Или в друга форма , Общото създаване матрицата на съседство на бинарна връзка правилото може да бъде официално писмено:

Матрицата на съседство Тя съдържа цялата информация за това кои двойки елементи Доволни нагласа , На произвола на номерацията е да изберете набора , Очевидно е, че можете да изберете различни бройки и съответно матрици, които описват тази връзка. При един матрица с размер от нули и единици, и изберете номерацията на снимачната площадка , По същата причина на този набор се дава от съотношението , Матрицата на съседство За което всички , , определя съотношението на празен Което не е изпълнено за всяка двойка. Матрицата на съседство За което всички , , определя общото съотношение Което е изпълнено за всички двойки. Специална роля се играе от матрицата Чиито елементи имат следните стойности:

В този случай символът наречен символа Kronecker от името на математика, за първи път тя е била използвана. Тази матрица съответства на съотношението на диагонала , Или в съотношението между половете. съотношение е изпълнено, ако и ─ един и същи елемент. матрица Е както следва:

Налице е също така antidiagonal отношението елементи които са като , За празен, пълен, диагонал и antidiagonal отношения имаме следните имоти: тяхната близост матрица не зависи от избора на номериране на елементите на комплекта. С други думи, ако съотношението такова, че за всеки избор на номерацията на набор от елементи тяхната близост матрица съвпадат, То е било празен или пълен, или диагонал, или antidiagonal.

Има все още е друг важен начин за дефиниране на бинарни отношения, определени за крайни множества. Ние представляваме ограничен набор от елементи посочва в самолета. Ако връзката (или ), А след това прекара една стрела от за , Ако сте (или ), След това се направи линия, простираща се от и включени в една и съща точка. Тази цифра се нарича насочена графика и самите точки ─ върховете на графиката (фиг. 2.19.).


При определяне на графичен режим бинарни отношения празна отношение съответства на графика, без линии и стрелки. Диагонал отношението изобразяван граф, в който само настоящето контур. Пълен отношението изобразен пълен граф, където всеки връх е свързан с всички други възли, включително и себе си. Граф е геометрична представителство на бинарни отношения по същия начин, както в тарифата е геометрична представителство на функцията. Геометрична език е полезно само ако графиката е съвсем проста. За изучаване на сложни графики с голям брой върхове по-удобни от гледна точка на отношенията.



Преди да обясни начина, задачата на бинарни отношения с помощта на различни фактори, ще се въведе концепцията за радиуса на съседство единица. Помислете за стаята с определен двоичен отношение на него ,

Определение.

A квартал на радиус елемент Това е набор от Определя по следната Пропозиционални формата:

,

Безспорно е, че радиусът на съседство единица не е нищо друго освен един двоичен образ на връзките с медиите.

Определение.

Много квартали на радиус, предприети за всички елементи на медиите двоичен връзка Той призова фактор определя от набора срещу и е означен ,

Така фактор комплект Тя може да бъде представена като Съюза на квартали с радиус, взето за всички елементи на комплекта : , много фактори напълно определя отношение ,

Помислете за свойствата, които могат да имат двоична отношения. Да приемем, че определен набор от и превозвачът е настроен на бинарна връзка , , Произволна двоичен връзка може да има следните свойства.

1. Имуществото на рефлексивност Т.е. всеки елемент от множеството е сам срещу , рефлексивност имот може да бъде написана под формата на съотношения: в въвирам В префикс форма В постфиксната ,

2. антирефлексно собственост на т.е. всеки елемент от множеството Тя не може да бъде себе си срещу , Или под формата на съотношения: в въвирам В префикс форма В постфиксната ,

2. Имуществото на симетрия Т.е. ако елемент носител Това е в отношението с поддържащия елемент , И елемента Това е в отношението с елемент , Под формата на взаимоотношения, този имот може да бъде написано: през въвирам В префикс форма В постфиксната ,

3. Имуществото на antisymmetry

Т.е. Ако елементът Това е в отношението с елемент елемент и едновременно Това е в отношението с елемент Тези елементи са същите. Под формата на взаимоотношения, този имот е, както следва: през инфикса

В префикс форма В постфиксната ,

4. асиметрия на имота Т.е. Ако елементът Това е в отношението с елемент Елементът Той не е против с елемент , Под формата на взаимоотношения, този имот може да бъде написано: през въвирам В префикс форма В постфиксната ,

5. преходен имот Т.е. за всички елементи , и множество Ако елементът Това е в отношението с елемент И елемента Това е в отношението с елемент Елементът Това е в отношението с елемент , Под формата на взаимоотношения, този имот е, както следва: през инфикса

В префикс форма В постфиксната ,

6. antitranzitivnosti собственост Или под формата на съотношения: в въвирам В префикс форма ,

Прехвърляне свойства на бинарни отношения не означава, че всички от тях са с двоичен отношения. В зависимост от присъщите свойства на бинарни отношения, те са разделени на видове, които ще бъдат обсъдени по-късно.





; Дата: 05.01.2014; ; Прегледи: 736; Нарушаването на авторските права? ;


Ние ценим Вашето мнение! Беше ли полезна публикуван материал? Да | не



ТЪРСЕНЕ:


Вижте също:



ailback.ru - Studopediya (2013 - 2017) на година. Тя не е автор на материали, и дава на студентите с безплатно образование и използва! Най-новото допълнение , Al IP: 66.102.9.26
Page генерирана за: 0.048 сек.