Результаты поиска по запросу «[теория графов]» / Хабр

sashaeve 13 июля 2010 в 12:15

Прогнозирование результатов матчей чемпионата мира
- Искусственный интеллект
... стилей игры. Используя теорию графов, они нашли проблемы ... планирования футбольной стратегии. Теорию графов используется для анализа ...
Читать дальше →
- +13
- 1,8k
- 82
alekseyeliseev 17 августа 2011 в 13:42

Скобочная форма описания графов
- Алгоритмы
- Из песочницы
... обозначений соответствующих элементов графа, например нумерации. ... представлений, скобочный образ графа обладает повышенной информативностью ... некоторых классических задач теории графов, в частности, ...
Читать дальше →
- +13
- 5,6k
- 15
rabchevsky 8 ноября 2013 в 13:19

Управляемость сложных сетей — перевод статьи Controllability of complex networks
- Социальные сети и сообщества
- Из песочницы
... ). Согласно принципам теории управления, динамическая ... регулярные ориентированные графы (Рис. ... регулярного ориентированного графа к сети ... Случайно-ргулярный ориентированный граф (a), показанный ...
Читать дальше →
- +4
- 5,7k
- 5
dainiak 3 марта 2015 в 18:33

Дискретные структуры: матан для айтишников
- Алгоритмы,
- Математика
- Из песочницы
... — это графы. Простейшие алгоритмы на графах обязательно входят ...
Читать дальше →
- +55
- 206k
- 43
alizar 2 мая 2016 в 14:30

Что случилось с Google Maps?
- Перевод
... , карта вверху — это граф, в которой города ... вершинами или узлами графа, а дороги — связи ... сталкивались с подобными графами. Или вот более ... известный. У графов есть особенность. На ...
Читать дальше →
- +31
- 137k
- 129
SolidMinus 1 июня 2016 в 16:31

Разработка класса для работы с цепями Маркова
- C++,
- Алгоритмы
- Из песочницы
... о графах. Знание C++ для практической части. Теория ... смежности ориентированного взвешенного графа, которым изображаем цепь ... смежности, которой представляем графы. Напомню: Матрица смежности ...
Читать дальше →
- +10
- 22,4k
- 18
A3a 9 июня 2016 в 10:05

Теория графов в Игре Престолов
... я продемонстрирую как теория графов может помочь при ... результате весь граф получился связным. Теория рукопожатий Следующее ... графе, разумеется. Но их можно подсчитать используя теорему ...
Читать дальше →
- +49
- 63k
- 37
avsmal 30 мая 2017 в 19:36

Курсы Computer Science клуба, весна 2017, часть вторая
... другими замечательными классами графов: экстракторами, дисперсерами, ... кососиметрических и двунаправленных графах. От слушателей ... базовыми понятиями алгоритмической теории графов. Материалы и видео ...
Читать дальше →
- +11
- 4,8k
- 2
tanyasheli 28 июня 2017 в 15:01

Код Прюфера
- Алгоритмы
- Из песочницы
... – частный случай графа. Деревья широко применяются ... остовными деревьями полного графа и числовыми ... Р. Введение в теорию графов. Перевод с англ ... Комбинаторика. Булевы функции. Графы: учеб. пособие / ...
Читать дальше →
- +27
- 41,2k
- 17
nailer 31 августа 2017 в 13:53

Занимательная математика с цветными кубиками
- Из песочницы
... иллюстрации применимости теории графов в решении ... переставив в соответствующем графе «индексы» таблицы ... краткий экскурс в теорию графов, причем знания, ... , вернемся к графам. Нам достаточно представления ...
Читать дальше →
- +26
- 16,3k
- 6
third112 24 сентября 2017 в 20:04

Сложно ли сделать из мухи слона?
... метками вершин неориентированного графа. Каждую пару ... между указанными вершинами графа. Словарь существительных ... (число вершин графа): 1501 Число ... . Интересно, что граф оказывается несвязным. Так ...
Читать дальше →
- +16
- 9,6k
- 29
third112 10 октября 2017 в 11:45

Графы большие и маленькие: интеллектуальное решение проблемы выбора представления
... и на основах теории графов – их, как ... граф procedure copy (g : TGraph); // копировать граф из графа ... многих книгах по теории графов нумерация вершин и ... : TGraph); // копировать граф из графа g var i ...
Читать дальше →
- +3
- 6,5k
- Комментировать
nailer 12 января 2018 в 00:00

Просто о графах. Попытка популяризации
... дискретной математики, именуемой теорией графов, пребывают по ... Круг вопросов, решаемых теорией графов, и разнообразие привлекаемых ... придерживаться модели, допускаемой теорией графов. Разумеется, с ростом ...
Читать дальше →
- +28
- 33,1k
- 16
marks 11 февраля 2016 в 14:13

Математики построили карту связей во вселенной «Звездных войн»
... используемого ПО — это теория графов, при помощи которой ...
Читать дальше →
- +9
- 10,4k
- 9
PatientZero 9 августа 2018 в 11:53

1000-мерный куб: можно ли сегодня создать вычислительную модель человеческой памяти?
- Перевод
... алгоритма обхода графа. Очень легко ... распределённой памяти немного теории графов. Тогда мы ... и теории графов. В математической теории обычных графов расстояния ... реализаций идей из теории графов, эти две ...
Читать дальше →
- +32
- 22,9k
- 8
SLY_G 26 августа 2018 в 12:00

Обнаружен универсальный метод сортировки сложной информации
- Алгоритмы,
- Математика
- Перевод
... – использование расширяющего графа Алгоритмы рисуют ячейки ... связанная с расширяющим графом, или экспандером. ... между двумя точками графа – это ... Можно представить себе граф, представляющий собой ...
Читать дальше →
- +31
- 20,4k
- 19
OBIEESupport 4 февраля 2019 в 13:20

Как быстро подготовиться к собеседованию, на котором будут вопросы по алгоритмам и технологиям обработки информации?
... критериям, алгоритмы на графах, задачи оптимизации на ...
Читать дальше →
- +8
- 8,4k
- 8
SLY_G 2 августа 2019 в 10:00

Российский математик опроверг 53-летнюю гипотезу о раскраске сетей
- Математика,
- Научно-популярное
- Перевод
... основных гипотез в теории графов, — сказал ... давности из теории графов Взаимоотношения различных ... комбинирующее экспоненциальный граф с графом, на ... «Специалисту по теории графов эту конструкцию можно ...
Читать дальше →
- +89
- 46,9k
- 78
MihhaCF 20 августа 2019 в 19:51

Граф Скоринг де ля Фер или исследование на тему кредитного скоринга, в рамках расширения кругозора. Ч.1
- Из песочницы
... использованию в оном теории графов (Т.Г.). ... ) и пр. Теория графов, в свою очередь ... с использованием теории графов в банковской ... » Особенности представленного графа: Граф является неориентированным ( ...
Читать дальше →
- +10
- 6,4k
- 15
MihhaCF 23 августа 2019 в 18:07

Граф Скоринг де ля Фер или исследование на тему кредитного скоринга, в рамках расширения кругозора. Ч.2
... использованию в оном теории графов. С первой ... виде. По теории графов узлами графа могут быть любые ... , особенно, если граф разреженный (малое количество ... хороший метод хранения графа для использования ...
Читать дальше →
- +12
- 3,3k
- 8