8 відносини: Антирефлексивне відношення, Симетричне відношення, Скінченна множина, Словник термінів теорії графів, Спрямований ациклічний граф, Маршрут (теорія графів), Бінарне відношення, Граф (математика).
Антирефлексивне відношення
Антирефлексивне відношення - це таке бінарне відношення, у якому жоден елемент не співвідноситься із собою.
Новинка!!: Орієнтований граф і Антирефлексивне відношення · Побачити більше »
Симетричне відношення
Бінарне відношення R на множині називається симетричним, якщо для кожної пари елементів множини (a,b) виконання відношення (aRb) спричиняє виконання відношення (bRa). В математиці бінарне відношення R на множині X є симетричним, якщо для будь-яких a та b з X з того, що a знаходиться у відношенні з b, випливає, що b знаходиться у відношенні з a. Формально.
Новинка!!: Орієнтований граф і Симетричне відношення · Побачити більше »
Скінченна множина
Скінченна множина — це множина, кількість елементів якої є скінченна, тобто існує натуральне число k, що є числом елементів цієї множини.
Новинка!!: Орієнтований граф і Скінченна множина · Побачити більше »
Словник термінів теорії графів
Тут зібрані визначення термінів із теорії графів.
Новинка!!: Орієнтований граф і Словник термінів теорії графів · Побачити більше »
Спрямований ациклічний граф
Приклад орієнтованого ациклічного графу Спрямований (орієнтований) ациклічний граф (directed acyclic graph, DAG) — випадок орієнтованого графа, в якому відсутні орієнтовані цикли, тобто шляхи, що починаються і закінчуються в одній і тій самій вершині.
Новинка!!: Орієнтований граф і Спрямований ациклічний граф · Побачити більше »
Маршрут (теорія графів)
Маршрут (walk) в графі — скінченна або нескінченна послідовність ребер S.
Новинка!!: Орієнтований граф і Маршрут (теорія графів) · Побачити більше »
Бінарне відношення
Бінарне відношення (бінарне відношення на множині) — в математиці окремий випадок відношення заданого на множині M, яке встановлюється між двома елементами множини.
Новинка!!: Орієнтований граф і Бінарне відношення · Побачити більше »
Граф (математика)
Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.
Новинка!!: Орієнтований граф і Граф (математика) · Побачити більше »