Результати пошуку
Перейти до навігації
Перейти до пошуку
Збіги в назвах сторінок
- ...аф|name=Графи Чана|image=[[File:Chang graphs.svg|300px]]|image_caption=Три графи Чана (праворуч) і [[Два-граф|перемикальні множини]], що генерують їх із [[Р ...] <math>L ( K _8 )</math> [[Повний граф|повного графа]] <math>K _8</math>. Графи Чана названо ім'ям Лі-Чієна Чана ({{lang-en|Chang Li-Chien}}), який довів, ...4 КБ (194 слова) - 16:45, 10 липня 2022
- '''Сильна теорема про досконалі графи''' — це [[характеризація забороненими графами]] [[Досконалий граф|доск За доведення сильної теореми про досконалі графи автори отримали приз $10,000 від Джерарда Корніджолса з [[Університет Карне ...21 КБ (710 слів) - 18:55, 5 серпня 2022
Збіги в текстах сторінок
- ...графа, який є реберно-транзитивним, але не вершинно-транзитивним. Всі такі графи є [[Двочастковий граф|двочастковими]]<ref name="biggs" /> і тому вони можут ...4 КБ (115 слів) - 19:03, 3 грудня 2022
- ...аф|name=Графи Чана|image=[[File:Chang graphs.svg|300px]]|image_caption=Три графи Чана (праворуч) і [[Два-граф|перемикальні множини]], що генерують їх із [[Р ...] <math>L ( K _8 )</math> [[Повний граф|повного графа]] <math>K _8</math>. Графи Чана названо ім'ям Лі-Чієна Чана ({{lang-en|Chang Li-Chien}}), який довів, ...4 КБ (194 слова) - 16:45, 10 липня 2022
- ...еженнями, наприклад, <math>v</math> = 5, 9, 13, 17, 25, 29, і ([[Граф Пелі|графи Пелі]]) для всіх [[Степінь простого числа|степенів простих чисел]], рівних [[Категорія:Сильно регулярні графи]] ...2 КБ (71 слово) - 14:47, 6 грудня 2023
- == Графи, вільні від голів бика == ...кутник. [[Сильна теорема про досконалі графи|Сильну гіпотезу про досконалі графи]] доведено для графів без голів бика задовго до доведення для графів загаль ...5 КБ (210 слів) - 19:01, 5 серпня 2022
- == Графи без алмазів і заборонені мінори == ...маз містить трикутник. <!-- Графи без алмазів локально кластерні, тобто ці графи, в яких будь-який [[Окіл (теорія графів)|окіл]] є кластерним графом. --> ...5 КБ (220 слів) - 03:17, 3 грудня 2024
- ...|графом без трикутників]], що містить усі скінченні вільні від трикутників графи. Графи названо ім'ям К. Ворда Генсона, який опублікував їх побудову 1971 року (для ...5 КБ (161 слово) - 08:32, 10 березня 2022
- [[Категорія:Регулярні графи]] [[Категорія:Графи, що мають власну назву]] ...2 КБ (97 слів) - 20:24, 27 липня 2021
- * [[Графи Чана]] [[Категорія:Регулярні графи|*]] ...2 КБ (93 слова) - 19:13, 29 серпня 2023
- == Графи, що не містять метеликів == ...телика [[Породжений підграф|породженим підграфом]]. [[Граф без трикутників|Графи без трикутників]] є графами без метеликів, оскільки граф-метелик містить тр ...5 КБ (179 слів) - 16:07, 15 липня 2022
- [[Категорія:Графи, що мають власну назву]] [[Категорія:Планарні графи]] ...3 КБ (121 слово) - 15:10, 24 березня 2022
- == Графи == ...4 КБ (78 слів) - 14:52, 4 грудня 2022
- ...ічний граф|кубічні]] [[Дистанційно-регулярний граф|дистанційно-регулярні]] графи відомі. [2] Граф Фостера є одним з 13 таких графів. Це унікальний [[дистанц [[Категорія:Графи, що мають власну назву]] ...3 КБ (74 слова) - 17:16, 23 квітня 2022
- ...</math> вершинами має цикл довжини, близької до <math>n^e</math> але деякі графи не мають довших циклів. Точніше, для будь-якого впорядкування графів у <mat Це число завжди міститься в інтервалі від 0 до 1. Показник дорівнює 1, якщо графи сімейства завжди містять гамільтонів або близький до гамільтонового цикл, і ...5 КБ (226 слів) - 20:41, 17 лютого 2023
- ...радіусом 3, діаметром 4 і [[Обхват (теорія графів)|обхватом]] 3. Як і всі графи Халіна, граф Фрухта є [[Планарний граф|планарним]], 3-[[K-вершинно-зв'язний ...м чином, будь-яка вершина може бути топологічно відрізана від інших). Такі графи називаються [[Асиметричний граф|асиметричними]] графами. [[Теорема Фрухта]] ...5 КБ (192 слова) - 13:33, 18 жовтня 2023
- [[Категорія:Графи, що мають власну назву]] [[Категорія:Регулярні графи]] ...2 КБ (91 слово) - 21:57, 12 жовтня 2019
- == Розріджені і тугі графи == ...и. [[Псевдоліс]]и є точно <math>(1,0)</math>-розрідженими, а [[Граф Ламана|Графи Ламана]] (це поняття зустрічається, наприклад, у теорії жорсткості) є точно ...6 КБ (231 слово) - 18:59, 1 березня 2025
- === Максимальні планарні графи === === Зовнішні планарні графи === ...7 КБ (94 слова) - 17:06, 16 листопада 2024
- ...убічний граф|кубічні]] [[дистанційно-регулярний граф|дистанційно-регулярні графи]] відомі<ref> {{книга [[Категорія:Регулярні графи]] ...5 КБ (182 слова) - 18:00, 17 червня 2022
- *Графи K<sub>1</sub> — K<sub>4</sub> є [[планарний граф|планарними]]. Повні графи з більшою кількістю вершин не є планарними, оскільки містять підграф ''K<su ...3 КБ (167 слів) - 11:28, 6 березня 2025
- Відомі найменші кубічні [[Граф (математика)|графи]] з [[Число схрещень|числом схрещень]] 1-8 (послідовність A110507 в OEIS), [[Категорія:Регулярні графи]] ...4 КБ (127 слів) - 22:22, 9 січня 2025