| Найдено документов - 10 | Найти похожие: "Индекс ББК" = '22.174.2' | Версия для печати |
Сортировать по:
1. Статья из журнала
| Комоско, Л. Ф. (стажер-исследователь). Эффективная раскраска графа с помощью битовых операций / Л. Ф. Комоско, М. В. Бацын // Информационные технологии. - 2015. - Т. 21, № 7. - С. 488-494. - ISSN 1684-6400. - Библиогр.: с. 494 (12 назв.). | |
| Авторы: | Комоско, Л. Ф., Бацын, М. В. |
| Ключевые слова: | раскраска графа, эвристика, битовые операции, математические модели, вычислительные эксперименты, комбинаторная оптимизация, жадные алгоритмы |
| Рубрики: | Вычислительная техника Вычислительная техника в целом Математика Теория графов |
| Аннотация: | Представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. |
2. Статья из журнала
| Пролубников, А. В. Точность и сложность вычислений, необходимые для проверки изоморфизма графов сравнением полиномов / А. В. Пролубников // Вычислительные технологии. - 2016. - Т. 21, № 6. - С. 71-88. - ISSN 1560-7534. - Загл., аннот. и библиогр. парал. рус., англ. - Библиогр.: с. 86-88 (18 назв.). - ил. | |
| Авторы: | Пролубников, А. В. |
| Ключевые слова: | вычислительные технологии, вычислительная сложность, точность вычислений, изоморфизм графов, графы |
| Рубрики: | Математика Вычислительная математика Теория графов |
| Аннотация: | Обоснована возможность численной реализации проверки изоморфизма графов с помощью сведения ее к проверке равенства модифицированных характеристических полиномов графов. Показано, что при достаточно больших значениях параметра алгоритма, использующего такое сведение, вероятность ошибки при решении им задачи проверки изоморфизма графов пренебрежимо мала. |
| Поиск: | Источник |
3. Статья из журнала
| Курапов, С. В. (кандидат физико-математических наук; Запорожский национальный университет). Рекуррентный алгоритм выделения максимальной клики графа = Recursion algorithm for highlighting the maximum clique of the graph / С. В. Курапов. - Текст : электронный // Информационные технологии. - 2024. - Т. 30, № 2. - С. 68-75. - ISSN 1684-6400. | |
| Авторы: | Курапов, С. В. |
| Ключевые слова: | неориентированные графы, несепарабельные графы, максимальная клика, суграф, graphs |
| Рубрики: | Математика Теория графов |
| Аннотация: | Рассматривается полиномиальный алгоритм вычисления максимальной клики несепарабельного неориентированного графа. |
| Поиск: | Источник |
| Ссылка на ресурс: | https://eivis.ru/browse/issue/13163782/udb/12 - Режим доступа: с компьютеров КГПИ КемГУ |
4. Статья из журнала
| Фомин, Д. Путешествия по графам / Д. Фомин. - Текст : непосредственный // Квант. - 2022. - № 11/12. - С. 14–21. - ISSN 0130-2221. - рис. | |
| Авторы: | Фомин, Д. |
| Ключевые слова: | математические задачи, графы, задачи, решения задач, замечания, обобщенные задачи, леммы, доказательства лемм, случайные блуждания на графах, проблема связности графов, связь с электрическими цепями |
| Рубрики: | Математика Теория графов |
| Аннотация: | В статье представлена задача, данная десятиклассникам на Санкт-Петербургской городской математической олимпиаде школьников в 2022 году, приведено решение задачи и ее обобщения. Кроме того, рассмотрены любопытные интерпретации и связи этой задачи. |
5. Статья из журнала
| Груздев, Н. В. (кандидат военных наук; Санкт-Петербургский государственный университет аэрокосмического приборостроения). Определение оптимального набора метрик подобия графов в задачах распознавания топологий техногенных космических объектов / Н. В. Груздев, Ф. Л. Шуваев. - Текст : электронный // Информационно-управляющие системы. - 2024. - № 1. - С. 9-19. | |
| Авторы: | Груздев, Н. В., Шуваев, Ф. Л. |
| Ключевые слова: | техногенные космические объекты, графы, метрики подобия графов, топология, мера сходства, кластеризация, теория графов, графов теория, графовые модели |
| Рубрики: | Математика Топология Математический анализ Теория графов |
| Аннотация: | Цель работы - выполнить сравнительный анализ метрик подобия графов, заключающийся в поиске оптимальной метрики в рамках показателей качества распознавания техногенных космических объектов. |
| Поиск: | Источник |
| Ссылка на ресурс: | https://eivis.ru/browse/issue/13368662/udb/12 - Режим доступа: с компьютеров КГПИ КемГУ |
6. Статья из журнала
| Кохась, К. Мудрецы на графе / К. Кохась, А. Латышев. - Текст : непосредственный // Квант. - 2023. - № 8. - С. 24–28. - ISSN 0130-2221. - ил. | |
| Авторы: | Кохась, К., Латышев, А. |
| Ключевые слова: | задачи на графы, леммы, доказательства, примеры, теорема Галлаи |
| Рубрики: | Математика Теория графов |
| Аннотация: | Графы – замечательные математические объекты, с их помощью можно решать очень много различных, внешне не похожих друг на друга задач. В статье рассматривается задача о мудрецах в шляпах. |
| Поиск: | Источник |
7. Статья из журнала
| Миков, А. И. (доктор физико-математических наук; профессор; Кубанский государственный университет, г. Краснодар). Математическая модель поисковой сенсорной сети с управлением связностью / А. И. Миков, А. А. Миков. - Текст : электронный // Информационно-управляющие системы. - 2025. - № 3. - С. 37-48. | |
| Авторы: | Миков, А. И., Миков, А. А. |
| Ключевые слова: | децентрализованный поиск, сенсор узла сети, область обзора, альтернирующий случайный процесс, период невидимости, случайное блуждание, вероятность связности, сближение компонент, краткосрочно наблюдаемые объекты |
| Рубрики: | Математика Теория графов Вычислительная техника Вычислительные сети |
| Аннотация: | Цель работы: разработать математическую модель поисковой сенсорной сети и на ее основе - алгоритмы управления связностью мобильной сети, обеспечивающие повышение эффективности поиска. |
| Поиск: | Источник |
| Ссылка на ресурс: | https://eivis.ru/browse/issue/16254582/udb/12 - Режим доступа: с компьютеров КГПИ КемГУ |
8. Статья из журнала
| Раберн, Б. За игрой в карты с чертиком Визинга / Б. Раберн, Л. Раберн. - Текст : непосредственный // Квант. - 2023. - № 10. - С. 2–6. - ISSN 0130-2221. - Библиогр.: с. 6 (8 назв.). - ил. | |
| Авторы: | Раберн, Б., Раберн, Л. |
| Ключевые слова: | задачи на графы, карточные игры, теорема Кенига, теотема Визинга, доказательства, игры с чертиками, лемма Холла, раскраска графов |
| Рубрики: | Математика Теория графов |
| Аннотация: | В статье рассказывается о двух классических результатах теории графов – теоремах Кенига и Визинга. Доказательства получают из анализа выигрышных стратегий в карточной игре. |
| Поиск: | Источник |
9. Статья из журнала
| Райгородский, А. Еще об одной "олимпиадной" задаче про графы, или Еще одна задача о раскраске / А. Райгородский. - Текст : непосредственный // Квант. - 2023. - № 3. - С. 14–19. - ISSN 0130-2221. - Библиогр.: с. 19 (12 назв.). - рис. | |
| Авторы: | Райгородский, А. |
| Ключевые слова: | математические задачи, графы, задачи, решения задач, хроматические числа, олимпиадные задачи, гиперграфы, раскраски, теоремы, олимпиадная оценка, катарсис, доказательства теорем |
| Рубрики: | Математика Теория графов |
| Аннотация: | В статье представлена задача, данная десятиклассникам на Московской городской математической олимпиаде школьников в 2022 году, приведено решение задачи. Эта задача переведена на язык теории графов. |
| Поиск: | Источник |
10. Статья из журнала
| Кохов, В. А. Два подхода к определению сходства орграфов / В. А. Кохов // Известия РАН. Теория и системы управления. - 2012. - № 5. - С. 82-101. - ISSN 0002-3388. - Библиогр.: с. 101 (21 назв. ). | |
| Авторы: | Кохов, В. А. |
| Ключевые слова: | орграфы, сходство орграфов, графы, определение сходства орграфов, подструктурно-метрический подход, стратифицированные системы матричных моделей, фрагменты орграфов, поиск семантических сетей, сети-шаблоны, семантические сети |
| Рубрики: | Математика Теория графов |
| Аннотация: | Рассмотрен подход к решению задачи определения сходства с применением максимального общего фрагмента двух графов. Выделены его основные недостатки. Предложены два новых подхода к решению задачи определения сходства орграфов: обобщенный подструктурно-метрический и использующий стратифицированную систему матричных моделей сложности орграфа. Сформулированы новые характеристики для исследования сходства орграфов. Дана формализованная постановка оригинальной задачи по вычислению сходства расположения фрагментов в орграфе с учетом количественных и качественных характеристик фрагментов орграфа. Создана методология, включающая две системы методов решения задачи. Первая система методов учитывает точное, а вторая – приближенное расположение фрагментов в орграфе. Выделен новый класс задач – вычисление сходства орграфов с учетом сходства расположения фрагментов указанного типа. Приведен пример решения задачи поиска семантических сетей, наиболее сходных с сетью-шаблоном. |