Содержание
23 отношения: Journal of the ACM, NP-полная задача, Кортеж (информатика), Компонента сильной связности в орграфе, Контурный ранг, Пустая строка, Путь (теория графов), Прямое произведение графов, Полный граф, Петля (теория графов), Ориентированный граф, Алфавит (формальный язык), Направленный ациклический граф, Разреженная матрица, Разложение Холецкого, Регулярный язык, Связный граф, Формальный язык, Множество, Высота итерации языка, Граф (математика), Глубина дерева (теория графов), Логика.
- Инварианты графов
- Связность графа
Journal of the ACM
Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.
Посмотреть Циклический ранг и Journal of the ACM
NP-полная задача
NP-полная задача — в теории алгоритмов задача с ответом «да» или «нет» из класса NP, к которой можно свести любую другую задачу из этого класса за полиномиальное время (то есть при помощи операций, число которых не превышает некоторого полинома в зависимости от размера исходных данных).
Посмотреть Циклический ранг и NP-полная задача
Кортеж (информатика)
Кортеж — упорядоченный набор фиксированной длины.
Посмотреть Циклический ранг и Кортеж (информатика)
Компонента сильной связности в орграфе
Орграф называется сильно связным (strongly connected), если любые две его вершины сильно связны.
Посмотреть Циклический ранг и Компонента сильной связности в орграфе
Контурный ранг
1.
Посмотреть Циклический ранг и Контурный ранг
Пустая строка
Пустая строка (в информатике) — это термин, обозначающий значение строкового типа, не содержащее символов (то есть содержащее 0 символов, нулевой длины).
Посмотреть Циклический ранг и Пустая строка
Путь (теория графов)
Граф-путь с 6 вершинами Путь в графе — последовательность вершин, в которой каждая вершина соединена со следующей ребром.
Посмотреть Циклический ранг и Путь (теория графов)
Прямое произведение графов
Декартово произведение графов. Декартово произведение или прямое произведение G \square H графов G и H — это граф, такой, что.
Посмотреть Циклический ранг и Прямое произведение графов
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Посмотреть Циклический ранг и Полный граф
Петля (теория графов)
Граф, содержащий петлю при вершине 1 Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.
Посмотреть Циклический ранг и Петля (теория графов)
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Посмотреть Циклический ранг и Ориентированный граф
Алфавит (формальный язык)
Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда называемых буквами по аналогии с алфавитами естественных языков).
Посмотреть Циклический ранг и Алфавит (формальный язык)
Направленный ациклический граф
250px Направленный ациклический граф (ориентированный ациклический граф, DAG от directed acyclic graph) — орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел.
Посмотреть Циклический ранг и Направленный ациклический граф
Разреженная матрица
метода конечных элементов в двух измерениях. На картинке ненулевые элементы показаны чёрным. Разрежённая матрица — это матрица с преимущественно нулевыми элементами.
Посмотреть Циклический ранг и Разреженная матрица
Разложение Холецкого
Разложе́ние Холе́цкого — представление симметричной положительно-определённой матрицы A в виде A.
Посмотреть Циклический ранг и Разложение Холецкого
Регулярный язык
Регуля́рный язык (регуля́рное мно́жество) в теории формальных языков — формальный язык, который может быть выражен средствами регулярных выражений.
Посмотреть Циклический ранг и Регулярный язык
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Посмотреть Циклический ранг и Связный граф
Формальный язык
Синтаксическое подразделение в рамках формальной системы. Формальный язык в математической логике и информатике — множество конечных слов (строк, цепочек) над конечным алфавитом.
Посмотреть Циклический ранг и Формальный язык
Множество
Мно́жество — одно из ключевых понятий математики; это предельно общее понятие, поэтому его нельзя строго определить через другие математические понятия.
Посмотреть Циклический ранг и Множество
Высота итерации языка
В теоретической информатике, точнее, в теории формальных языков, высота итерации — это мера структурной сложности регулярных выражений — высота итерации регулярного выражения равна максимальной глубине вложенности звёздочек, присутствующих в регулярном выражении.
Посмотреть Циклический ранг и Высота итерации языка
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Посмотреть Циклический ранг и Граф (математика)
Глубина дерева (теория графов)
В теории графов глубина дерева связного неориентированного графа G — это числовой инвариант G, минимальная высота дерева Тремо для суперграфа графа G. Этот инвариант и близкие понятия встречаются под различными именами в литературе, включая число ранжирования вершин, упорядоченное хроматическое число и минимальная высота исключения дерева.
Посмотреть Циклический ранг и Глубина дерева (теория графов)
Логика
гроте изображён Парменид, с которым логическая аргументация проложила себе путь в философию. Ло́гика (λογική — «наука о правильном мышлении», «способность к рассуждению» от λόγος — «рассуждение», «мысль», «разум») — раздел философии, нормативная наука о формах, методах и законах интеллектуальной познавательной деятельности, формализуемых на логическом языке.
Посмотреть Циклический ранг и Логика
См. также
Инварианты графов
- (a, b)-разложение
- Алгебраическая связность
- Вырожденность (теория графов)
- Гипотеза Визинга
- Глубина дерева (теория графов)
- Двудольная размерность
- Декомпозиция графа на ветви
- Доматическое число
- Древесная ширина (теория графов)
- Древесность графа
- Жёсткость графа
- Инвариант Колен де Вердьера
- Инвариант Парри — Салливана
- Инвариант графа
- Индекс Винера
- Индекс Рандича
- Индекс Хосойи
- Интервальная размерность графа
- Кликовая ширина
- Константа Чигера (теория графов)
- Контурный ранг
- Коэффициент сетчатости
- Многочлен паросочетаний
- Обхват (теория графов)
- Путевая ширина
- Ранг (теория графов)
- Род поверхности
- Толщина графа
- Топологический индекс (химия)
- Хроматический многочлен
- Циклический ранг
- Числа Перрона
- Число Бетти
- Число Ловаса
- Число Стралера — Философова
- Число Хадвигера
- Число наклонов графа
- Число очередей графа
- Число пересечений графа
Связность графа
- SPQR-дерево
- Алгебраическая связность
- Алгоритм Каргера
- Алгоритм Косарайю
- Алгоритм Тарьяна
- Вершинно k-связный граф
- Вершинный сепаратор (теория графов)
- Гигантская компонента
- Графический матроид
- Двусвязный граф
- Жёсткость графа
- Компонента связности графа
- Мост (теория графов)
- Путь (теория графов)
- Ранг (теория графов)
- Рёберно k-связный граф
- Связное доминирующее множество
- Сильная ориентация (теория графов)
- Теорема Балинского
- Теорема Менгера
- Теорема Роббинса
- Циклический ранг