Более быстрый доступ, чем браузер!
55 отношения: Springer Science+Business Media, Transactions of the American Mathematical Society, Криптография, Криптографическая хеш-функция, Клеточный автомат, Компонента связности графа, Конягин, Сергей Владимирович, Путь (теория графов), Парадокс дней рождения, Параллельный алгоритм, Планарный граф, Плотный граф, Порождённый подграф, Полный граф, Полный двудольный граф, Петля (теория графов), Ориентированный граф, Алгоритм, Алмаз (теория графов), Натюрморт (конфигурация клеточного автомата), Раскраска графов, Ро-алгоритм Полларда, Сад Эдема (конфигурация клеточного автомата), Система Штейнера, Симплекс-метод, Случайный граф, Транспортная сеть, Трекл, Товар, Теория графов, Теорема Кэли о числе деревьев, Теорема Робертсона — Сеймура, Теорема Вагнера, Факторизация целых чисел, Характеризация запрещёнными графами, Цикл (теория графов), Энциклопедия целочисленных последовательностей, Матроид, Минимальное остовное дерево, Минор графа, Жадный алгоритм, Задача нахождения цикла, Замыкание (алгебра), Бабочка (теория графов), Биективное доказательство, Визуализация графов, Вольфрам, Стивен, Вершина (теория графов), Векторное пространство, Граф гиперкуба, ..., Глоссарий теории графов, Древесность графа, Дерево (теория графов), Линейная независимость, Линейное программирование. Развернуть индекс (5 больше) »
Springer Science+Business Media
Springer Science+Business Media (до 1999 г. — Springer-Verlag) — международная издательская компания, специализирующаяся на издании академических журналов и книг по естественно-научным направлениям (теоретическая наука, медицина, экономика, инженерное дело, архитектура, строительство и транспорт).
Новый!!: Псевдолес и Springer Science+Business Media · Узнать больше »
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society — ежемесячный математический журнал, публикуемый Американским математическим обществом.
Новый!!: Псевдолес и Transactions of the American Mathematical Society · Узнать больше »
Криптография
Второй мировой войны для шифрования самых секретных сообщений Криптогра́фия (от κρυπτός «скрытый» + γράφω «пишу») — наука о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства.
Новый!!: Псевдолес и Криптография · Узнать больше »
Криптографическая хеш-функция
Криптографические хеш-функции — это выделенный класс хеш-функций, который имеет определенные свойства, делающие его пригодным для использования в криптографии.
Новый!!: Псевдолес и Криптографическая хеш-функция · Узнать больше »
Клеточный автомат
«Жизнь» Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике.
Новый!!: Псевдолес и Клеточный автомат · Узнать больше »
Компонента связности графа
Несвязный граф с тремя компонентами связности Компонента связности графа G (или просто компонента графа G) — максимальный (по включению) связный подграф графа G.
Новый!!: Псевдолес и Компонента связности графа · Узнать больше »
Конягин, Сергей Владимирович
Сергей Владимирович Конягин (род. 25 апреля 1957 года, Саратов) — советский и российский, доктор физико-математических наук, профессор Московского университета, академик РАН (2016).
Новый!!: Псевдолес и Конягин, Сергей Владимирович · Узнать больше »
Путь (теория графов)
Граф-путь с 6 вершинами Путь в графе — последовательность вершин, в которой каждая вершина соединена со следующей ребром.
Новый!!: Псевдолес и Путь (теория графов) · Узнать больше »
Парадокс дней рождения
Парадо́кс дней рожде́ния.
Новый!!: Псевдолес и Парадокс дней рождения · Узнать больше »
Параллельный алгоритм
В информатике параллельный алгоритм, противопоставляемый традиционным последовательным алгоритмам, — алгоритм, который может быть реализован по частям на множестве различных вычислительных устройств с последующим объединением полученных результатов и получением корректного результата.
Новый!!: Псевдолес и Параллельный алгоритм · Узнать больше »
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Новый!!: Псевдолес и Планарный граф · Узнать больше »
Плотный граф
В математике плотным графом называется граф, в котором число рёбер близко к максимальному.
Новый!!: Псевдолес и Плотный граф · Узнать больше »
Порождённый подграф
Порождённый подграф графа — это другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества.
Новый!!: Псевдолес и Порождённый подграф · Узнать больше »
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Псевдолес и Полный граф · Узнать больше »
Полный двудольный граф
Полный двудольный граф с m.
Новый!!: Псевдолес и Полный двудольный граф · Узнать больше »
Петля (теория графов)
Граф, содержащий петлю при вершине 1 Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.
Новый!!: Псевдолес и Петля (теория графов) · Узнать больше »
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Новый!!: Псевдолес и Ориентированный граф · Узнать больше »
Алгоритм
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
Новый!!: Псевдолес и Алгоритм · Узнать больше »
Алмаз (теория графов)
Алмаз — это планарный неориентированный граф с 4 вершинами и 5 рёбрами.
Новый!!: Псевдолес и Алмаз (теория графов) · Узнать больше »
Натюрморт (конфигурация клеточного автомата)
Натюрмо́рт — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
Новый!!: Псевдолес и Натюрморт (конфигурация клеточного автомата) · Узнать больше »
Раскраска графов
Корректная раскраска вершин графа наименьшим набором цветов — тремя. В теории графов раскраска графов является частным случаем.
Новый!!: Псевдолес и Раскраска графов · Узнать больше »
Ро-алгоритм Полларда
Числовая последовательность зацикливается, начиная с некоторого ''n''. Цикл может быть представлен в виде греческой буквы ρ. Ро-алгоритм (\rho-алгоритм) — предложенный в 1975 году алгоритм, служащий для факторизации (разложения на множители) целых чисел.
Новый!!: Псевдолес и Ро-алгоритм Полларда · Узнать больше »
Сад Эдема (конфигурация клеточного автомата)
«Жизни», открытый в 1971 году Р. Бэнксом Сад Эде́ма (сирота́, Garden of Eden, orphan) — конфигурация в игре «Жизни» Конвея или другом клеточном автомате, которая не может появиться в результате эволюции, потому что не имеет предшественников.
Новый!!: Псевдолес и Сад Эдема (конфигурация клеточного автомата) · Узнать больше »
Система Штейнера
Плоскость Фано является системой троек Штейнера S(2,3,7). Блоками являются 7 прямых, каждая из которых содержит 3 точки. Любая пара точек принадлежит единственной прямой. Система Штейнера (названа именем Якоба Штейнера) — вариант блок-схем, точнее, t-схемы с λ.
Новый!!: Псевдолес и Система Штейнера · Узнать больше »
Симплекс-метод
Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве.
Новый!!: Псевдолес и Симплекс-метод · Узнать больше »
Случайный граф
В математике случайный граф — это общий термин для обозначения вероятностного распределения графов.
Новый!!: Псевдолес и Случайный граф · Узнать больше »
Транспортная сеть
В теории графов транспортная сеть — ориентированный граф G.
Новый!!: Псевдолес и Транспортная сеть · Узнать больше »
Трекл
Трекл — вложение графа в плоскость таким образом, что каждое ребро является кривой Жордана и каждая пара рёбер встречается один раз.
Новый!!: Псевдолес и Трекл · Узнать больше »
Товар
Това́р — любая вещь, которая участвует в свободном обмене на другие вещиГОСТ Р 51303-99: «Товар — любая вещь, не ограниченная в обороте, свободно отчуждаемая и переходящая от одного лица к другому по договору купли-продажи»; продукт, произведённый для продажи.
Новый!!: Псевдолес и Товар · Узнать больше »
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Новый!!: Псевдолес и Теория графов · Узнать больше »
Теорема Кэли о числе деревьев
Полный список деревьев на 2, 3 и 4 вершинах с 1.
Новый!!: Псевдолес и Теорема Кэли о числе деревьев · Узнать больше »
Теорема Робертсона — Сеймура
Теорема Робертсона — Сеймура (также называемая теоремой о минорах графа) утверждает, что неориентированные графы, частично упорядоченные отношением минорности, образуют множество.
Новый!!: Псевдолес и Теорема Робертсона — Сеймура · Узнать больше »
Теорема Вагнера
графа Петерсена (маленькие цветные кружочки и чёрные рёбра). Миноры можно сформировать путём удаления красной вершины и стягивания рёбер в жёлтые круги Кликовая сумма двух планарных графов и графа Вагнера, образующая граф без ''K''5 В теории графов теорема Вагнера — это математическая характеризация запрещёнными графами планарных графов, названная в честь.
Новый!!: Псевдолес и Теорема Вагнера · Узнать больше »
Факторизация целых чисел
342x342px Факториза́цией натурального числа называется его разложение в произведение простых множителей.
Новый!!: Псевдолес и Факторизация целых чисел · Узнать больше »
Характеризация запрещёнными графами
Характеризация запрещёнными графами — это метод описания семейства графов или гиперграфов путём указания подструктур, которым запрещено появляться внутри любого графа в семействе.
Новый!!: Псевдолес и Характеризация запрещёнными графами · Узнать больше »
Цикл (теория графов)
Граф с окрашенными рёбрами для иллюстрации пути H-A-B, замкнутого пути или обхода с повторением вершин B-D-E-F-D-C-B и цикла без повторения рёбер или вершин H-D-G-H В теории графов два типа объектов обычно называются циклами.
Новый!!: Псевдолес и Цикл (теория графов) · Узнать больше »
Энциклопедия целочисленных последовательностей
Онлайн-энциклопедия целочисленных последовательностей (On-Line Encyclopedia of Integer Sequences, OEIS) — сетевая энциклопедия, содержащая записи о, таких как числа Фибоначчи, числа Белла, числа Каталана, простые числа.
Новый!!: Псевдолес и Энциклопедия целочисленных последовательностей · Узнать больше »
Матроид
Матроид — классификация подмножеств некоторого множества, представляющая собой обобщение идеи независимости элементов, аналогично независимости элементов линейного пространства, на произвольное множество.
Новый!!: Псевдолес и Матроид · Узнать больше »
Минимальное остовное дерево
Минимальное остовное дерево (или минимальное покрывающее дерево) в связанном взвешенном неориентированном графе — это остовное дерево этого графа, имеющее минимальный возможный вес, где под весом дерева понимается сумма весов входящих в него рёбер.
Новый!!: Псевдолес и Минимальное остовное дерево · Узнать больше »
Минор графа
В теории графов неориентированный граф H называется минором графа G, если H может быть образован из G удалением рёбер и вершин и стягивания рёбер.
Новый!!: Псевдолес и Минор графа · Узнать больше »
Жадный алгоритм
Жадный алгоритм — алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным.
Новый!!: Псевдолес и Жадный алгоритм · Узнать больше »
Задача нахождения цикла
В информатике и дискретной математике нахожде́ние ци́кла — это алгоритмическая задача поиска цикла в последовательности значений.
Новый!!: Псевдолес и Задача нахождения цикла · Узнать больше »
Замыкание (алгебра)
В общей алгебре замыкание множества относительно заданного набора алгебраических операций — минимально возможное расширение заданного множества, в котором любое применение этих операций к элементам такого расширения не выходит за его пределы.
Новый!!: Псевдолес и Замыкание (алгебра) · Узнать больше »
Бабочка (теория графов)
В теории графов граф «бабочка» (а также «галстук-бабочка» или «песочные часы») — это планарный неориентированный граф с 5 вершинами и 6 рёбрами.
Новый!!: Псевдолес и Бабочка (теория графов) · Узнать больше »
Биективное доказательство
Биективное доказательство — это техника доказательства, при которой находится биективная функция f: A → B между двумя конечными множествами A и B или сохраняющая размер биективная функция между двумя, чем доказывается одинаковость числа элементов, |A|.
Новый!!: Псевдолес и Биективное доказательство · Узнать больше »
Визуализация графов
Визуализация или отображение графов, как ответвление теории графов, относящееся к топологии и геометрии — двумерное представление графа.
Новый!!: Псевдолес и Визуализация графов · Узнать больше »
Вольфрам, Стивен
Стивен Вольфрам (Stephen Wolfram, род., Лондон) — британский физик, математик, программист, писатель.
Новый!!: Псевдолес и Вольфрам, Стивен · Узнать больше »
Вершина (теория графов)
Граф с 6 вершинами и 7 рёбрами, в котором вершина с номером 6 в левом верхнем углу — лист, или висячая вершина В теории графов вершиной называется фундаментальная единица, образующая графы — неориентированный граф состоит из множества вершин и множества рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин).
Новый!!: Псевдолес и Вершина (теория графов) · Узнать больше »
Векторное пространство
Ве́кторное (или лине́йное) простра́нство — математическая структура, которая представляет собой набор элементов, называемых векторами, для которых определены операции сложения друг с другом и умножения на число — скаляр.
Новый!!: Псевдолес и Векторное пространство · Узнать больше »
Граф гиперкуба
В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине.
Новый!!: Псевдолес и Граф гиперкуба · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Псевдолес и Глоссарий теории графов · Узнать больше »
Древесность графа
Древесность неориентированного графа — это минимальное число лесов, на которые можно разложить рёбра.
Новый!!: Псевдолес и Древесность графа · Узнать больше »
Дерево (теория графов)
Дерево — это связный ациклический граф.
Новый!!: Псевдолес и Дерево (теория графов) · Узнать больше »
Линейная независимость
Линейно независимые векторы в '''R'''3 Линейно зависимые векторы на плоскости в '''R'''3 В линейной алгебре линейная зависимость — это свойство, которое может иметь подмножество линейного пространства.
Новый!!: Псевдолес и Линейная независимость · Узнать больше »
Линейное программирование
Линейное программирование — математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах n-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Новый!!: Псевдолес и Линейное программирование · Узнать больше »
