Зміст
3 відносини: Рефлексивне відношення, Симетричне відношення, Транзитивне відношення.
Рефлексивне відношення
В математиці, бінарне відношення R на множині X є рефлексивним якщо для кожного a ∈ X виконується aRa, тобто Властивість рефлексивності: матриця рефлексивного відношення характеризується тим, що всі елементи головної діагоналі рівні 1; граф — тим, що кожна вершина має петлю — дугу (х, х).
Переглянути Компонента зв'язності графа і Рефлексивне відношення
Симетричне відношення
Бінарне відношення R на множині називається симетричним, якщо для кожної пари елементів множини (a,b) виконання відношення (aRb) спричиняє виконання відношення (bRa). В математиці бінарне відношення R на множині X є симетричним, якщо для будь-яких a та b з X з того, що a знаходиться у відношенні з b, випливає, що b знаходиться у відношенні з a.
Переглянути Компонента зв'язності графа і Симетричне відношення
Транзитивне відношення
В математиці, бінарне відношення R на множині X є транзитивним, якщо для будь-яких a, b, та c з X, виконується: коли a відноситься до b і b відноситься до c, то a відноситься до c.
Переглянути Компонента зв'язності графа і Транзитивне відношення
Також відомий як Пошук компонент зв'язності, Пошук компонентів зв'язності.