Результати пошуку
Перейти до навігації
Перейти до пошуку
Збіги в назвах сторінок
- '''Площа''' в задачах [[Візуалізація графів|візуалізації графів]] — числова характеристика якості графічного подання графа. ...–916}}. Однак подання [[Паралельно-послідовний граф|паралельно-послідовних графів]] вимагає площі, більшої від добутку <math>n</math> на суперполілогарифмічн ...11 КБ (625 слів) - 08:51, 12 липня 2022
Збіги в текстах сторінок
- .../sub>'' дорівнює числу ребер і кожна вершина має [[Степінь вершини (теорія графів)|ступінь]] 2, тобто будь-яка вершина [[Інцидентність|інцидентна]] рівно дво ...', хоча останній термін вживається не часто, оскільки він може стосуватися графів, що не є [[Орієнтований ациклічний граф|ациклічними]]. Іноді вживаються тер ...7 КБ (155 слів) - 20:16, 7 лютого 2024
- ...рафів|візуалізації графів]] для доведення нижніх меж [[Площа (візуалізація графів)|потрібної площі]] за різних стилів малювання. Альтернативне геометричне подання цих графів можна задати, склеївши трикутні призм трикутними гранями. Число вкладених т ...10 КБ (321 слово) - 11:51, 22 квітня 2023
- == Використання у візуалізації графів == ...дку <math>\delta_{ij}</math> зазвичай береться як відстань (у сенсі теорії графів) між вузлами (вершинами) ''i'' і ''j'', а ваги <math>w_{ij}</math> беруться ...9 КБ (517 слів) - 16:20, 26 квітня 2022
- ...ля будь-яких вибраних початкового та кінцевого об'єкта, для [[Шлях (теорія графів)|орієнтованих шляхів]], які поєднують їх, [[Композиція функцій|композиція]] ...Cats Теорія категорій в пакеті [[Mathematica|Математика]]. Перетворення та візуалізація об'єктів, [[морфізм]]а, [[Теорія категорій#Категорія|категорії]], [[функтор ...4 КБ (92 слова) - 08:50, 22 лютого 2023
- ...Кайнен визначає підгамільтонові графи як підграфи планарних гамільтонових графів без обмеження множини вершин у розширеному графі, але пише, що «у визначенн ...жину точок]], [[Одночасне вкладення графів|одночасного вкладення]] кількох графів та [[Пошарове малювання графа|пошарового малювання графа]]{{Sfn|Di Giacomo, ...8 КБ (320 слів) - 11:25, 18 червня 2022
- ...[[Тор (геометрія)|тор]]; іншими словами, це — граф, [[Вершина (теорія графів)|вершини]] якого можна розмістити на торі так, що ребра не схрещуватимуться ...ння графа|теоремі Фарі]], будь-який тороїдальний граф можна [[Візуалізація графів|побудувати]] з ребрами у вигляді відрізків у прямокутнику з періодичними ме ...6 КБ (384 слова) - 15:18, 6 червня 2023
- [[Категорія:Топологічна теорія графів]] [[Категорія:Візуалізація графів]] ...6 КБ (153 слова) - 10:42, 2 травня 2024
- ...g-en|Turan's brick factory problem}}) — задача [[Теорія графів|теорії графів]], пов'язана зі знаходженням [[Число схрещень|найменшого числа схрещувань]] З погляду математики це задача про [[Візуалізація графів|зображання графа]] на [[Площина|площині]]: печі та склади задають вершини г ...10 КБ (467 слів) - 15:16, 3 жовтня 2023
- '''Площа''' в задачах [[Візуалізація графів|візуалізації графів]] — числова характеристика якості графічного подання графа. ...–916}}. Однак подання [[Паралельно-послідовний граф|паралельно-послідовних графів]] вимагає площі, більшої від добутку <math>n</math> на суперполілогарифмічн ...11 КБ (625 слів) - 08:51, 12 липня 2022
- [[Файл:SocialNetworkAnalysis.png|праворуч|міні|250x250пкс|Візуалізація [[Соціальна мережа|соціальної мережі]] за допомогою силового алгоритму візу ...tructure_using_prefuse_visualization_package.png|праворуч|міні|250x250пкс| Візуалізація зв'язків сторінок у Вікі за допомогою силового алгоритму візуалізації розмі ...27 КБ (731 слово) - 12:56, 31 серпня 2024
- ...ізуалізації графів]], у якому [[Вершина (теорія графів)|вершини]] [[Теорія графів|графа]] розташовуються на [[Коло|колі]], здебільшого рівномірно, отже утвор ...базис для [[LCF-нотація|LCF-коду]] гамільтонових [[Кубічний граф|кубічних графів]]{{Sfn|Pisanski, Servatius|2013}}. ...18 КБ (888 слів) - 00:50, 11 вересня 2024
- ...}} </ref> Алгоритми перетворення ГСА, які є підмножиною алгоритмів обробки графів загального вигляду, часто мають суттєві відмінності через використання особ [[Категорія:Теорія графів]] ...7 КБ (207 слів) - 02:18, 12 червня 2022
- ...графів]] і {{Не перекладено|Геометрична теорія графів|геометричній теорії графів|en|geometric graph theory}} '''число нахилів''' графа — це найменша мо ...ки]]{{Sfn|Mukkamala, Pálvölgyi|2012}}. Невідомо, чи обмежене число нахилів графів з найбільшим степенем 4{{Sfn|Pach, Sharir|2009}}. ...15 КБ (775 слів) - 08:20, 29 березня 2023
- ...графа]] ''G'' є інший граф, що має таку ж саму кількість [[Вершина (теорія графів)|вершин]], але дві його вершини є суміжними, коли відстань між ними не пере Степінь графа слід відрізняти від [[Добуток графів|добутку]] графа на себе, який (на відміну від графа в степені) має набагато ...11 КБ (652 слова) - 22:47, 13 жовтня 2022
- '''Гусениця''' або '''гусеничне дерево''' — це [[Дерево (теорія графів)|дерево]], в якому всі вершини розташовані на відстані 1 від центрального ш * Це дерева, в яких видалення листків разом з ребрами дає [[Шлях (теорія графів)|шлях]]{{sfn|El-Basil|1987|с=153–174}}{{sfn|Harary, Schwenk|1971|с=138–140} ...13 КБ (387 слів) - 09:50, 2 серпня 2021
- ...не доведення [[Розфарбовування графів|хроматичного числа]] [[Кнезерів граф|графів Кнезера]]. ...я [[Розфарбовування графів|хроматичного числа]] [[Кнезерів граф|кнезерових графів]], задачі, яку розв'язав [[Ласло Ловас]] іншим способом{{Sfn|Matoušek|2003| ...10 КБ (344 слова) - 20:42, 27 липня 2021
- ...товували [[Імовірнісний метод|ймовірнісний метод]] для доведення існування графів з найбільшим степенем {{Mvar|d}}, всі малюнки яких мають кутову роздільніст == Окремі класи графів == ...18 КБ (798 слів) - 08:51, 12 липня 2022
- ...|графа]] як функцію від числа ребер і вершин графа. Лема стверджує, що для графів, у яких число ребер {{Mvar|e}} досить велике, порівняно з числом вершин {{M ...числа схрещень стверджує, що для неорієнтованого [[Словник термінів теорії графів|простого графа]] {{Mvar|G}} з {{Mvar|n}} вершинами та {{Mvar|e}} ребрами, т ...12 КБ (568 слів) - 18:58, 5 серпня 2022
- ...раф (математика)|граф]], всі вершини якого мають [[Степінь вершини (теорія графів)|степінь]] три. Інакше кажучи, кубічний граф це 3-[[регулярний граф]]. Кубі ...ьд Фостер]] почав збирати приклади кубічних [[Симетричний граф|симетричних графів]], що поклало початок [[Симетричний граф#Приклади|списку Фостера]].<ref nam ...19 КБ (606 слів) - 06:03, 7 червня 2024
- '''Вкладення Татта''' (''барицентричне вкладення'') [[Словник термінів теорії графів|простого]] [[K-вершинно-зв'язний граф|3-вершинно-зв'язного]] [[Планарний гр ...атта. Як показав Татт{{Sfn|Tutte|1963}}, для 3-вершинно-зв'язних планарних графів ця система не вироджена. Тому система матиме єдиний розв'язок і (з фіксован ...16 КБ (361 слово) - 19:08, 6 червня 2023