довжини. Тоді група G {\displaystyle G} називається гіперболічною, якщо X {\displaystyle X} — гіперболічний простір у сенсі Громова. Коротко це означає, що...
32 KB (2,423 words) - 00:08, 11 September 2024
{Z} _{3}} Граф Келі прямого добутку Z 2 × Z 3 {\displaystyle \mathbb {Z} _{2}\times \mathbb {Z} _{3}} Гіперболічна група Ґратка (геометрія) Граф Берлекемпа...
3 KB (200 words) - 12:57, 3 August 2023
Тоді як матриця суміжності графу залежить від нумерації вершин, його спектр є інваріантом графу. Спектральна теорія графів займається також параметрами...
12 KB (843 words) - 02:27, 11 September 2024
нескінченно багато компактних трикутних гіперболічних груп Коксетера, включаючи лінійні і трикутні графи. Лінійні графи існують для прямокутних трикутників...
137 KB (4,128 words) - 17:33, 17 September 2024
необмеженій грані. Окремими випадками рамкових графів є дерева, решітки, шестірні і графи поліміно. Оскільки рамкові графи планарні, вони також є медіанними, що...
8 KB (532 words) - 12:49, 11 September 2024
та Пітер Піроллі. У своїй праці вони визначали, що гіперболічні дерева використовують гіперболічний простір, який має значно більше місця, ніж Евклідів...
6 KB (380 words) - 01:19, 11 September 2024
числом Чіґера або ізопериметричним числом) графа називають числову характеристику графа, яка показує, має граф «вузьке місце» чи ні. Константа Чигера як...
8 KB (748 words) - 23:14, 10 September 2024
Альтернований вузол (section Гіперболічний об'єм)
зачеплення є гіперболічним, тобто доповнення зачеплення має гіперболічну геометрію, якщо тільки зачеплення не є торичним. Таким чином, гіперболічний об'єм є...
9 KB (565 words) - 00:54, 11 September 2024
які розглядаються як геометричні об'єкти (що зазвичай полягає в розгляді графа Келі та відповідної словникової метрики). Геометрична теорія груп, як окрема...
4 KB (189 words) - 23:51, 10 September 2024
графа G розташовані на колі, а ребра графа G утворюють хорди кола, то граф перетинів цих хорд є коловим графом, а розфарбування цього колового графа еквівалентне...
17 KB (1,388 words) - 23:43, 10 September 2024
можна подати графічно тетраедричним графом, який є двоїстою конфігурацією тетраедра фундаментальної області. На графі кожен вузол представляє грань (дзеркало)...
30 KB (538 words) - 08:01, 20 September 2024
властивостей графів груп Келі, які є інваріантними відносно квазіізометрії: Групу називають гіперболічною, якщо один із її графів Келі є δ-гіперболічним простором...
23 KB (1,930 words) - 09:25, 8 October 2023
подає ці трикутні графи без ребер порядку 2. Для спрощення запису можна використати групу Коксетера: (p q r) для циклічних графів, (p q 2) = [p,q] для...
15 KB (1,005 words) - 05:31, 17 August 2024
Модель Ердеша — Реньї (redirect from Модель випадкових графів Ердеша — Реньї)
p)} граф будується випадковим додаванням ребер. Кожне ребро включається до графу з імовірністю p, незалежно від інших ребер. Еквівалентно, всі графи з n...
20 KB (1,858 words) - 04:46, 28 June 2022
Конфігурація прямих (section Гіперболічна площина)
створити граф з m вершинами (по одній на комірку) і x ребрами (по одному на пару послідовних комірок на тій самій прямій). Ребра цього графа можна намалювати...
51 KB (3,918 words) - 23:48, 10 September 2024
Узагальнений чотирикутник (section Графи)
чотирикутник є прикладом клітина. Графи інцидентності конфігурацій в даний час називають графами Леві, однак вихідний граф Леві був графом інцидентності узагальненого...
14 KB (1,332 words) - 17:22, 23 April 2022
мозаїками на гіперболічній площині, починаючи зі зрізаної трисемикутної мозаїки[en]. У теорії графів граф зрізаного кубооктаедра (або граф великого ромбокубооктаедра) —...
18 KB (774 words) - 17:16, 17 September 2024
1^{3}\,3^{1}} Узагальненням графа куба є тривимірний k-ARY граф Геммінга, який для k = 2 є кубічним графом. Графи такого типу зустрічаються в теорії...
54 KB (2,766 words) - 17:29, 19 September 2024
Потокова мережа (category Алгоритми на графах)
В теорії графів, потокова мережа (англ. flow network) це орієнтований граф де кожне ребро має ємність, пропускну спроможність і кожне ребро отримує потік...
7 KB (647 words) - 19:44, 2 May 2022
Analytical Institutions . Його іменем названо рівняння Ріккаті . Його батько, граф Монтіно Ріккаті, походив зі знатного роду, який володів землями поблизу Венеції...
6 KB (360 words) - 19:16, 15 October 2023
відображення на лінійне відображення J ⋅ x {\displaystyle J\cdot x} . Гіперболічний випадок також структурно стійкий. Збурення у вектор-функції призведуть...
66 KB (4,850 words) - 18:31, 2 March 2024
Кирпатий додекаедр (section Граф кирпатого додекаедра)
У теорії графів граф кирпатого додекаедра — це граф вершин і ребер кирпатого додекаедра. Він має 60 вершин і 150 ребер і є архімедовим графом. Розгортання...
17 KB (922 words) - 13:08, 24 April 2024
Октаедр (category Графи, що мають власну назву)
Гекзакісоктаедр Зрізаний октаедр Координаційна теорія Октаедрична симетрія[en] Граф октаедра Селиванов Д. Ф.,. Тело геометрическое // Энциклопедический словарь...
36 KB (2,040 words) - 17:12, 17 September 2024
виникає складність — як відобразити подібний зв'язок на графі, щоб не заплутатися. Концептуальні графи (див. нижче) знімають це ускладнення, представляючи...
35 KB (2,414 words) - 07:02, 5 April 2024
матриці, яка є спільною для всієї мережі, та нелінійності, такої як гіперболічний тангенс. Якщо c1 та c2 є n-мірними векторними представленнями вузлів...
13 KB (927 words) - 16:26, 30 July 2023
Деякі гамільтонові цикли графа: Граф правильного додекаедра не має ейлерових циклів. Реберним графом для графа додекаедра є граф ікосододекаедра. Правильний...
63 KB (3,239 words) - 16:44, 31 August 2024
Колова схема (category Візуалізація графів)
гамільтонових кубічних графів. Колова схема можна використати для візуалізації повного графа, а також фрагментів, таких як кластери вершин графа, двозв'язні компоненти...
18 KB (1,321 words) - 23:50, 10 September 2024
Леонард Ейлер (section Теорія графів)
отже, і планарних графів (для планарних графів V − E + F = 1). Ліва сторона формули, відома тепер як ейлерова характеристика графа (або іншого математичного...
44 KB (2,713 words) - 10:46, 15 August 2024
Центральність (category Алгоритми на графах)
центральності або близькості до центру в теорії графів та аналізі мереж визначають найважливіші вершини графа. Їх використовують для виявлення найвпливовішої...
71 KB (5,787 words) - 23:39, 9 April 2023
Складні мережі (category Теорія графів)
Складні мережі (англ. Complex networks) — мережі (графи), що володіють нетривіальними топологічними властивостями. Складні мережі широко поширені у природі...
10 KB (737 words) - 10:30, 29 March 2022
натуральне та вимушене розширення спектральних ліній. z-розподіл Фішера гіперболічний розподіл Розподіл Ландау Розподіл Лапласа Нормальний розподіл, також...
37 KB (2,247 words) - 16:16, 15 June 2024