визначення термінів із теорії графів. Курсивом позначені посилання на терміни в цьому словнику (на цій сторінці). Автоморфізм — ізоморфізм графа із самим...
49 KB (3,491 words) - 03:23, 17 April 2024
Де́рево в теорії графів — зв'язний граф без циклів. Орієнтоване (спрямоване) дерево — ациклічний орграф (орієнтований граф, що не містить циклів) — той...
11 KB (880 words) - 08:45, 29 April 2023
ігнорується в теорії графів. Вершинна фігура багатогранника аналогічна околу вершини графа. Теорія графів Словник термінів теорії графів Універсальна множина...
10 KB (597 words) - 03:48, 2 September 2024
E {\displaystyle \ E} — множина ребер графу. Словник термінів теорії графів Теорія графів Об'єднання графів Свами М. (1984), с. 21. Свами М., Тхуласираман...
2 KB (176 words) - 10:35, 6 July 2024
Теорія графів — розділ математики, що вивчає властивості графів. Наочно граф можна уявити як геометричну конфігурацію, яка складається з точок (вершини)...
45 KB (4,455 words) - 11:26, 14 December 2024
суміжності Словник термінів теорії графів Граф хімічних реакцій Хімічна теорія графів Мережа Центр графа Циклічний ранг Ранг (теорія графів) Спекторський...
28 KB (1,907 words) - 11:50, 17 August 2024
представити неорієнтованим графом, а якщо антисиметричне, то орієнтованим графом. Словник термінів теорії графів Орієнтація (теорія графів) Вебграф Харари Ф....
8 KB (440 words) - 12:42, 6 September 2022
управления в открытой распараллеливающей системе [Архівовано 1 лютого 2014 у Wayback Machine.](рос.) Орієнтований граф Словник термінів теорії графів...
3 KB (201 words) - 01:31, 12 June 2022
Кістякове дерево (category Теорія графів)
Деревний кістяк Кістяк (множина точок) Граф (математика) Словник термінів теорії графів Р.М. Трохимчук. Теорія графів. — Навчальний посібник для студентів...
6 KB (358 words) - 08:18, 27 April 2024
Мультиграф (category Теорія графів)
відрізняється від поняття, даного в статті «Розмітка графа»). Словник термінів теорії графів Теорія графів Béla Bollobás. Modern Graph Theory. — Springer,...
9 KB (698 words) - 09:03, 26 November 2024
Задача про кліку (category Теорія графів)
Алгоритм Брона-Кербоша — швидкий пошук клік Соціальний граф Словник термінів теорії графів Karp, Richard (1972). Reducibility Among Combinatorial Problems...
12 KB (911 words) - 14:32, 1 October 2023
Література: Теорія літератури Математика: Теорія Галуа — Теорія гомотопії — Теорія графів — Теорія груп — Теорія збурень — Теорія ігор — Теорія ймовірностей —...
9 KB (570 words) - 13:19, 20 August 2024
української вікіпедії Словник термінів теорії графів— Глосарій української вікіпедії Українсько-англійський глосарій термінів Європейського Союзу на...
184 KB (11,635 words) - 18:10, 25 January 2025
Див. також Словник термінів теорії графів. Алгебрична комбінаторика використовує методи загальної алгебри, особливо теорії груп і теорії представлень...
27 KB (1,585 words) - 16:15, 6 October 2024
Дискретна математика (section Теорія графів)
гранях дорівнює дванадцяти. Теорія графів — розділ дискретної математики, що вивчає властивості графів. У загальному значенні граф подається як множина вершин...
70 KB (4,430 words) - 13:54, 24 August 2024
Маршрут (category Багатозначні терміни)
передавання повідомлень між вузлами та терміналами. Шлях (теорія графів) між двома вершинами графу. Закон України «Про автомобільний транспорт» (ст. 1) м...
2 KB (167 words) - 10:10, 28 June 2021
Ранг (значення) (category Багатозначні терміни)
корабля — вид корабля за класифікацією військових кораблів. Ранг графа — поняття в теорії графів; Ранг матриці — порядок найбільших відмінних від нуля мінорів...
1 KB (178 words) - 15:18, 1 February 2024
випусках теорію ігор. Логічною основою теорії ігор є формалізація трьох понять, які входять в її визначення і є фундаментальними для всієї теорії: Конфлікт;...
30 KB (2,038 words) - 17:37, 23 September 2024
Площина Фано (category Теорія матроїдів)
площина, що не містить лінію, перетинаються рівно в одній точці. Словник термінів теорії графів Проєктивна геометрія Конфігурація Конфігурація Сильвестра —...
21 KB (1,562 words) - 13:00, 18 August 2024
вибору — Аксіоми теорії множин — Актуарії — Актуарна математика — Алгебра — Алгебра логіки — Алгебраїчна теорія графів — Алгебраїчна теорія чисел — Алгебри...
92 KB (1,928 words) - 14:10, 11 September 2024
Шлях (значення) (category Багатозначні терміни)
точками, місце, простір, яким відбувається пересування, сполучення. Шлях (теорія графів) Шлях (фізика) Шлях (топологія) «Шлях» — видавництво. «Шлях» — місячник...
3 KB (220 words) - 20:49, 15 January 2025
Комбінаторика — Теорія множин — Математична логіка — Теорія обчислюваності — Криптографія — Теорія графів В Україні утрадиційнені терміни «Математика елементарна»...
51 KB (2,742 words) - 03:16, 20 December 2024
Дерево (структура даних) (section Дерева як графи)
Див. також: Дерево (теорія графів) Де́рево (англ. tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних. В математиці дерево визначається...
18 KB (1,242 words) - 10:48, 29 May 2024
формі у своїй геометричній теорії інваріантів. Значною мірою завдяки впливу Мамфорда предмет теорії інваріантів охоплює теорію дій лінійних алгебраїчних...
25 KB (2,282 words) - 11:51, 16 May 2024
Дарвінізм (redirect from Теорія еволюції Дарвіна)
учення і науково-філософська концепція, що ґрунтується на теорії еволюції Чарльза Дарвіна. Термін «дарвінізм» був уперше застосований у квітні 1860 року...
13 KB (865 words) - 17:37, 25 January 2025
Рівновага Неша (category Теорія ігор)
спеціаліста в галузі теорії ігор, лауреата Нобелівської премії з економіки (1994 р.) Джона Форбса Неша (1928—2015), який запропонував цей термін і зробив вагомий...
28 KB (2,101 words) - 09:02, 16 November 2024
криптографія, а також комбінаторика і деякою мірою кінцева геометрія, теорія графів в додатку до мережевому плануванню, і багато в чому те, що називається...
22 KB (1,212 words) - 04:06, 17 September 2023
Брукс (category Багатозначні терміни)
Теорема Брукса — у теорії графів встановлює зв'язок між максимальним степенем графу і його хроматичним числом. Брукс // Універсальний словник-енциклопедія. —...
6 KB (555 words) - 17:31, 18 September 2024
Інформатика (section Теорія алгоритмів)
питання теорії обчислюваності розглядаються обчислювальні завдання, розв'язувані різних теоретичних моделях обчислень. Друге питання присвячене теорії обчислювальної...
73 KB (4,501 words) - 08:45, 13 November 2024
{1}{2}}} В теорії графів граф куба — це граф з 8 вершинами та 12 ребрами, що має кістяк куба. Всі 8 вершин графа мають степінь 3, а отже, граф є кубічним...
54 KB (2,766 words) - 20:12, 30 January 2025
П'єр-Сімон Лаплас (redirect from Аналітична теорія ймовірностей)
фундамент теорії ймовірностей, запровадив похідні функції. Перша книга «Аналітичної теорії ймовірностей» присвячена математичним основам. Власне теорія ймовірностей...
37 KB (2,361 words) - 13:09, 31 August 2024