Содержание
10 отношения: Graphviz, Конечное множество, Антисимметричное отношение, Транзитивность, Транзитивное замыкание, Теория графов, Математика, Множество, Бинарное отношение, Вычислительная сложность.
- Алгоритмы на графах
- Теория графов
- Теория множеств
Graphviz
Пример графа, построенного при помощи GraphViz Graphviz (сокращение от Graph Visualization Software) — пакет утилит по автоматической визуализации графов, заданных в виде описания на языке DOT, а также дополнительных текстовых и графических программ, виджетов и библиотек, используемых при разработке программного обеспечения для визуализации структурированных данных.
Посмотреть Транзитивное сокращение и Graphviz
Конечное множество
Конечное множество — множество, количество элементов которого конечно, то есть, существует неотрицательное целое число k, равное количеству элементов этого множества.
Посмотреть Транзитивное сокращение и Конечное множество
Антисимметричное отношение
В математике бинарное отношение R на множестве X называется антисимметричным, если для каждой пары элементов множества a, b выполнение отношений a R b и b R a влечёт a.
Посмотреть Транзитивное сокращение и Антисимметричное отношение
Транзитивность
Транзитивность — свойство бинарного отношения.
Посмотреть Транзитивное сокращение и Транзитивность
Транзитивное замыкание
Транзитивное замыкание в теории множеств — это операция на бинарных отношениях.
Посмотреть Транзитивное сокращение и Транзитивное замыкание
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Посмотреть Транзитивное сокращение и Теория графов
Математика
Рафаэля Матема́тика (μᾰθημᾰτικά. Математические объекты создаются путём идеализации свойств реальных или других математических объектов и записи этих свойств на формальном языке.
Посмотреть Транзитивное сокращение и Математика
Множество
Мно́жество — одно из ключевых понятий математики; это предельно общее понятие, поэтому его нельзя строго определить через другие математические понятия.
Посмотреть Транзитивное сокращение и Множество
Бинарное отношение
Бина́рное (двухместное) отноше́ние — отношение между двумя множествами A и B, то есть всякое подмножество декартова произведения этих множеств: R \subseteq A \times B. Бинарное отношение на множестве A — любое подмножество R \subseteq A^2.
Посмотреть Транзитивное сокращение и Бинарное отношение
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Посмотреть Транзитивное сокращение и Вычислительная сложность
См. также
Алгоритмы на графах
- A*
- PageRank
- Алгоритм Беллмана — Форда
- Алгоритм Борувки
- Алгоритм Брона — Кербоша
- Алгоритм Гавела — Хакими
- Алгоритм Дейкстры
- Алгоритм Джонсона
- Алгоритм Диница
- Алгоритм Каргера
- Алгоритм Косарайю
- Алгоритм Краскала
- Алгоритм Прима
- Алгоритм Тарьяна
- Алгоритм Флойда — Уоршелла
- Алгоритм Форда — Фалкерсона
- Алгоритм Хопкрофта — Карпа
- Алгоритм Эдмондса — Карпа
- Алгоритм ближайшего соседа в задаче коммивояжёра
- Алгоритм для дерева сочленений
- Алгоритм проталкивания предпотока
- Алгоритм распространения доверия
- Алгоритм сжатия цветков
- Альфа-бета-отсечение
- Вложение графа
- Вырожденность (теория графов)
- Двунаправленный поиск
- Задача изоморфности графов
- Задача коммивояжёра
- Задача о самом длинном пути
- Задача о ходе коня
- Задача поиска изоморфного подграфа
- Изоморфизм графов
- Лексикографический поиск в ширину
- Минимакс
- Модель Барабаши — Альберт
- Обход дерева
- Поиск в глубину
- Поиск в ширину
- Теорема Курселя
- Топологическая сортировка
- Транзитивное замыкание
- Транзитивное сокращение
Теория графов
- Вершина (теория графов)
- Выпуклый подграф
- Гипотеза Эрдёша — Бура
- Глоссарий теории графов
- Гомеоморфизм графов
- Граф (математика)
- Граф Петерсена
- Дискретный оператор Лапласа
- Доминатор (теория графов)
- Задача о семи кёнигсбергских мостах
- Изоморфизм графов
- Икосиан
- Икосианы
- Инвариант графа
- Магический граф
- Наследственное свойство
- Ориентированный граф
- Парадокс дружбы
- Петля (теория графов)
- Раскраска графов
- Случайный граф
- Степень вершины (теория графов)
- Структурная индукция
- Теория графов
- Тотальная раскраска
- Транзитивное сокращение
- Характеризация запрещёнными графами
- Цепь Маркова
Теория множеств
- Аксиома Мартина
- Замыкание (алгебра)
- Класс (математика)
- Континуум (теория множеств)
- Линейно упорядоченное множество
- Математическая структура
- Множество
- Мягкое множество
- Наивная теория множеств
- Наследственное свойство
- Неопределяемое понятие
- Носитель функции
- Объединение множеств
- Парадоксы теории множеств
- Теорема Гудстейна
- Теорема Кантора
- Теория множеств
- Транзитивное множество
- Транзитивное сокращение
- Уравнитель (математика)
- Экстенсионал