Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
Завантажити
Більш швидкий доступ, ніж браузер!
 

Орієнтований граф

Індекс Орієнтований граф

Орієнтований граф з трьома дугами і трьома вершинами. Орієнтований граф (коротко орграф) — (мульти) граф, ребрам якого присвоєно напрямок.

8 відносини: Антирефлексивне відношення, Симетричне відношення, Скінченна множина, Словник термінів теорії графів, Спрямований ациклічний граф, Маршрут (теорія графів), Бінарне відношення, Граф (математика).

Антирефлексивне відношення

Антирефлексивне відношення - це таке бінарне відношення, у якому жоден елемент не співвідноситься із собою.

Новинка!!: Орієнтований граф і Антирефлексивне відношення · Побачити більше »

Симетричне відношення

Бінарне відношення R на множині називається симетричним, якщо для кожної пари елементів множини (a,b) виконання відношення (aRb) спричиняє виконання відношення (bRa). В математиці бінарне відношення R на множині X є симетричним, якщо для будь-яких a та b з X з того, що a знаходиться у відношенні з b, випливає, що b знаходиться у відношенні з a. Формально.

Новинка!!: Орієнтований граф і Симетричне відношення · Побачити більше »

Скінченна множина

Скінченна множина — це множина, кількість елементів якої є скінченна, тобто існує натуральне число k, що є числом елементів цієї множини.

Новинка!!: Орієнтований граф і Скінченна множина · Побачити більше »

Словник термінів теорії графів

Тут зібрані визначення термінів із теорії графів.

Новинка!!: Орієнтований граф і Словник термінів теорії графів · Побачити більше »

Спрямований ациклічний граф

Приклад орієнтованого ациклічного графу Спрямований (орієнтований) ациклічний граф (directed acyclic graph, DAG) — випадок орієнтованого графа, в якому відсутні орієнтовані цикли, тобто шляхи, що починаються і закінчуються в одній і тій самій вершині.

Новинка!!: Орієнтований граф і Спрямований ациклічний граф · Побачити більше »

Маршрут (теорія графів)

Маршрут (walk) в графі — скінченна або нескінченна послідовність ребер S.

Новинка!!: Орієнтований граф і Маршрут (теорія графів) · Побачити більше »

Бінарне відношення

Бінарне відношення (бінарне відношення на множині) — в математиці окремий випадок відношення заданого на множині M, яке встановлюється між двома елементами множини.

Новинка!!: Орієнтований граф і Бінарне відношення · Побачити більше »

Граф (математика)

Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.

Новинка!!: Орієнтований граф і Граф (математика) · Побачити більше »

Перенаправлення тут:

Орграф.

ВихідніВхідний
Гей! Ми на Facebook зараз! »