Tranzitiv relație - o enciclopedie mare de petrol și gaze, hârtie, pagina 3
relație tranzitiv
relație reflexivă, antisimetrică și tranzitivă se numește o relație de ordine. Anti-reflexie, relația asimetrică, tranzitivă se numește o relație de ordine strictă. Reflexivă, relație simetrică și tranzitivă se numește o relație de echivalență. [31]
Raportul se numește reflexiv dacă - o tuturor un e simetric dacă pentru orice a, b € X de la a - b să fie b - o și tranzitivă dacă pentru orice a, b, c, f a lui A - - b și b - să fie bine - cu. Reflexivă, simetrică, și relația tranzitiv se numește o relație de echivalență sau doar echivalență. Dacă setul X este reprezentat ca o unire a submultimi nevide disjuncte, atunci X are loc raportul de echivalență, care a - b dacă și numai dacă a și b aparțin aceluiași subset al acestora. In schimb, locuri de muncă X unor relații de echivalență determină o partiție a acestui set în submulțimi disjuncte nevide (clase de echivalență), alcătuit din elemente reciproc echivalente. [32]
Valoarea limită de lanțurile de orice lungime, și care leagă nodul x I /, este funcția de relații tranzitive neclare între obiecte și; și. Relații tranzitive Construcții dintre obiecte într-un anumit set sau circuite de determinare a valorii limită grafic neclare servesc pentru prepararea informațiilor inițiale privind graficul de descompunere R subgrafurilor fuzzy. [33]
Deoarece D - relația tranzitiv. descoperim că z Rx. [34]
grupări tranzitive - gruparea X G transformarea pluralitate astfel încât fiecare element x X poate fi transferată la fiecare element al y. Cele mai importante clase de relații tranzitive - o relație de tip egalitate (echivalență) și de relație. Raportul dintre A pentru a - poro de HVU și yRz urmează - xRz (negarea xRz), numit. [35]
Aceasta este principala diferență între istoria programului, numit uneori algoritm Count [9], istoricul de funcționare a programului și istoria procesului de program, în ciuda asemănărilor dintre aceste concepte. Esența acestei diferențe constă în faptul că relațiile de control și de transmitere a datelor nu sunt relații tranzitive. [36]
relație reflexivă, antisimetrică și tranzitivă se numește o relație de ordine. Anti-reflexie, relația asimetrică, tranzitivă se numește o relație de ordine strictă. Reflexivă, relație simetrică și tranzitivă se numește o relație de echivalență. [37]
În continuare, verificați dacă SKID xRy implică faptul că Ex Ey. Să presupunem că xRy și să ia un arbitrar z Ex. Deoarece R - relație tranzitivă. descoperim că z R y. [38]
R Raportul într-o multitudine de X este, prin definiție, NYM irrefleksiv dacă pentru orice x din X nu are loc HRH. Dacă - ordonarea parțială în X, apoi - irreflexive și tranzitiv pe X. În schimb, pe baza relației irreflexive și tranzitiv pe X, și setarea X au, prin definiție, echivalent cu xy x sau y, am ajuns la ordonarea parțială în X. Dovada acestor fapte lăsăm cititorului. Pregătirea și invers, poate fi ilustrată prin determinarea seturilor de incluziune stricte în ceea ce privește incluziunea și vice-versa. Dacă parțial ordinele de set finit de X, atunci raportul poate fi descris prin următoarele concepte. [39]
Aceste proprietăți pozeolyayut identifică tipuri de relații care sunt adesea folosite în practică. Astfel, relația de identitate între expresiile algebrice, atitudine similitudine între formele geometrice, atitudinea de a trăi în aceeași casă, și multe altele sunt relații de echivalență. În general, o relație de echivalență este orice reflexivă, simetrică și relația binară tranzitiv. [40]
Deoarece L L, Teorema 1.4 implică faptul că raportul dintre A este întotdeauna tranzitiv. Deci, L - unul dintre B, menționate în declarația. Pentru a dovedi includerea inversă, să presupunem că B - relația tranzitiv arbitrară. conținând A. [41]
Acum, conceptul de câtul diferență nu este utilizat. În expresii de matematică moderne de forma a: b este de asemenea foarte rar numite relații. Atitudinea pe termen acum cei mai mulți matematicieni folosesc pentru a indica orice conexiune între obiecte sau concepte. R Raportul într-un set se numește reflexiv dacă pentru orice element x din acest set HRH; simetrică în cazul în care ar trebui să HRW yPx; tranzitive dacă și URG de HRW ar trebui să XP. Atitudinea, care este atât reflexivă, simetrică și tranzitivă se numește o relație de echivalență. Astfel, în special, există o relație de egalitate în setul de numere într-o multitudine de echivalență a ecuațiilor similaritate într-o multitudine de forme și altele. Nonreflexive, tranzitivă și raportul antisimetrică se numește relație de ordine. [42]
Pagini: 1 2 3