Fiecare graf orientat G (X) definește o prin purtarea pe multimea X nodurilor sale. Această relație poate fi scrisă ca xi G xj. Aceasta înseamnă că există un arc în grafic, mergând de la xi la xj.
În ceea ce privește proprietatea reflexivității (x R x) trebuie să co-răspuns pe grafic în bucla de sus. Dacă această atitudine este observată în toate nodurile x Î X, apoi graficul corespunzător G (X) trebuie să aibă o buclă la fiecare nod.
Dacă antiref-leksivnogo relație pe platourile de filmare, mulțimea X, graficul corespunzător în oricare dintre nodurile nu are balamale.
Simetric în raport cu setul X corespunde graf neorientat cu margini și invers, cu graficul neorientate nervurilor definește o relație simetrică.
În cazul unei relații antisimetric în grafic poate fi imposibil, prezența a două arce (xi. Xj) (xj. Xi) pe grafic, adică sushchest-rib-existență nedirijate. În plus, aceste grafice nu au bucle, adică, raportul dintre antireflexive antisimetrica corespunzătoare.
Relația cu identitatea de proprietate. funingine-sponds grafic cu raportul antisimetrică pe multimea vertex (graf orientat) și adăugarea unei bucle la fiecare nod. Acest grafic poate avea bucle.
Fig. 3.18. Tranzitiv proprietate-eficiență în grafic
(. Figura 3.18) Graficul relațiilor tranzitive corespunzătoare are următoarele-proprietăți: (. Xi xk) pentru fiecare pereche de muchii orientate (muchii) ale graficului (. Xi xj), (. Xj xk) este disponibil pentru rezemarea arc-. Putem spune că în grafic, care corespunde relație tranzitivă pentru fiecare cale S (xi. Xk) are un arc (xi. Xk) (ris.3.19).
Fig. 3,19. Tranzitive (a) și (b) grafice intranzitive
Atitudinea, care posedă proprietatea de completitudine. Leno-definită pe mulțimea de noduri ale unui grafic complet direcționat.
Raportul nul definit pe un set de noduri ale unui număr de la zero.
Raportul universal definit pe un set de noduri completa graf neorientat cu bucle. Adițional la `raportul R R definit pe mulțimea nodurilor graficului suplimentar Gd (X) la G (X).
Graficele relație de echivalență benzi-ness corespunzătoare. pre-resents o multitudine de componente conectate (pentru fiecare clasă de echivalență are propria componentă) graficul disjuncte. Fiecare componentă trebuie să fie deconectat graficul full-bai grafic neorientat cu bucle (Fig. 3.20).
Fig. 3.20. Graficul care corespunde relației de echivalență