Результати пошуку
Перейти до навігації
Перейти до пошуку
Збіги в назвах сторінок
- '''Сильна теорема про досконалі графи''' — це [[характеризація забороненими графами]] [[Досконалий граф|доск За доведення сильної теореми про досконалі графи автори отримали приз $10,000 від Джерарда Корніджолса з [[Університет Карне ...21 КБ (710 слів) - 18:55, 5 серпня 2022
Збіги в текстах сторінок
- == Графи, вільні від голів бика == ...кутник. [[Сильна теорема про досконалі графи|Сильну гіпотезу про досконалі графи]] доведено для графів без голів бика задовго до доведення для графів загаль ...5 КБ (210 слів) - 19:01, 5 серпня 2022
- ...[[реберний граф]] якого є [[Досконалий граф|досконалим]]. Еквівалентно, це графи, у яких кожен [[Цикл (теорія графів)|простий цикл]] непарної довжини є трик Реберно-досконалі графи узагальнюють двочасткові графи і поділяють з ними властивості, що [[Парування (теорія графів)|найбільше па ...5 КБ (193 слова) - 19:41, 24 серпня 2022
- '''Сильна теорема про досконалі графи''' — це [[характеризація забороненими графами]] [[Досконалий граф|доск За доведення сильної теореми про досконалі графи автори отримали приз $10,000 від Джерарда Корніджолса з [[Університет Карне ...21 КБ (710 слів) - 18:55, 5 серпня 2022
- ...ідміну від інтервальних графів, графи дуг кола не завжди [[Досконалий граф|досконалі]], оскільки непарні цикли без хорд ''C''<sub>5,</sub> ''C''<sub>7</sub> тощ === Графи одиничних дуг кола === ...8 КБ (392 слова) - 00:49, 15 січня 2024
- ...них множини) і [[Доповнення графа|доповнення]] двочасткових графів (тобто, графи, які можна розкласти на дві кліки). Фелдес і Гаммер ({{Sfn0|Földes, Hammer| Розщеплювані графи можна охарактеризувати в термінах [[Характеризація забороненими графами|заб ...16 КБ (574 слова) - 15:46, 16 липня 2022
- Порогові графи ввели Хватал і Гаммер{{Sfn|Chvátal, Hammer|1977}}. Розділ, присвячений цим ...його доповнення, тобто два окремих ребра. Це також пояснює, чому порогові графи замкнуті за взяттям доповнення. P<sub>4</sub> є самодоповнюваним, а тому, я ...8 КБ (240 слів) - 18:56, 5 серпня 2022
- ...en|Kôdi Husimi}}, проте Хусімі розглядав [[Кактус (теорія графів)|кактус]]-графи, в яких будь-яка двозв'язна компонента є циклом.</ref>. Блокові графи можна описати [[Граф перетинів|графами перетинів]] блоків довільних неорієн ...10 КБ (371 слово) - 10:47, 23 травня 2023
- ...n|4=Claude Berge}} на початку 1960-х років висловив гіпотезу, що досконалі графи повинні збігатися з графами Бержа, графами без породженого непарного циклу ...ї теореми про досконалі графи]], що графи Бержа це те саме, що й досконалі графи. Чудновська та її група не змогли довести гіпотезу Хватала безпосередньо, а ...20 КБ (668 слів) - 10:26, 8 жовтня 2023
- ...ановки. Графи перестановки можна визначити геометрично як [[Граф перетинів|графи перетинів]] відрізків, кінці яких лежать на двох паралельних прямих. Різні Графи перестановки можна описати деякими іншими еквівалентними способами: ...10 КБ (314 слів) - 17:53, 14 лютого 2025
- [[Файл:Windmill_graphs.svg|центр|міні|550x550пкс|Малі графи-вітряки.]] [[Категорія:Досконалі графи]] ...5 КБ (286 слів) - 02:38, 11 червня 2022
- == Заборонені графи == ...нним числом графів, які не належать сімейству, виключивши із сімейства всі графи, які містять будь-який з цих заборонених графів як (породжений) підграф або ...18 КБ (785 слів) - 09:45, 12 липня 2022
- ...авляє клітинку на [[Шахівниця|дошці]], а ребра — можливі ходи. Турові графи є вкрай [[Симетричний граф|симетричними]] [[Досконалий граф|досконалими гра Турові графи [[Вершинно-транзитивний граф|вершинно-транзитивні]] та <math>(n+m-2)</math> ...19 КБ (836 слів) - 19:06, 8 січня 2024
- ...він має бути [[Регулярний граф|регулярним графом]]. Проте не всі регулярні графи є 1-факторизованими. ''k''-Регулярний граф є 1-факторизованим, якщо його [[ ...й [[повний граф]] із парним числом вершин (див. [[Факторизація графа#Повні графи|нижче]]){{Sfn|Харари|2003|с=85, теорема 9.1}}. ...14 КБ (574 слова) - 10:32, 8 жовтня 2023
- ...одатковий інтерес лише тоді, коли було зроблено три ключових відкриття про графи без клешень: ...язні]] графи без клешень парного порядку мають [[Парування (теорія графів)|досконалі парування]]; ...39 КБ (1020 слів) - 13:34, 28 січня 2025
- |назва=Лінійні графи та ланцюги ...их та [[Ізоморфізм графів # Теорема Вітні|найважливіших теорем про реберні графи]] належить Вітні, який довів, що за одним винятком, структура графа ''G'' п ...27 КБ (683 слова) - 07:50, 6 вересня 2022
- ...ничних відрізків''' або '''власними інтервальними графами'''. Індиферентні графи утворюють підклас [[Інтервальний граф|інтервальних графів]]. Скінченні індиферентні графи можна еквівалентно описати як ...24 КБ (993 слова) - 21:34, 18 травня 2022
- ...Теорія чисел|теорії чисел]]. Математично ці куби схожі на [[Граф гіперкуба|графи гіперкуба]], але з числом вершин, рівним [[Послідовність Фібоначчі|числу Фі ...002}} вивчали радіус і [[число незалежності]] кубів Фібоначчі. Оскільки ці графи двочасткові і мають гамільтонів шлях, їхні максимальні незалежні множини ма ...20 КБ (732 слова) - 14:10, 14 серпня 2022
- ...он|Клодом Шенноном,]] сформулював гіпотезу про [[Досконалий граф|досконалі графи]]. Вона залишалась непідтвердженою протягом 40 років, поки зрештою її не до ...на 2 класи: '''Клас 1''' графи із χ′(''G'') = Δ(''G''); '''Клас 2''' графи із χ′(''G'') = Δ(''G'')+1). ...23 КБ (495 слів) - 11:44, 6 червня 2023
- ...ь обмежену шляхову ширину{{sfn|Robertson, Seymour|2003}}. Шляхова ширина і графи з обмеженою шляховою шириною застосовуються в розробці [[Мікросхема|НВІС]], ...дніх графах послідовності, і результатом цього склеювання є граф ''G''. Як графи ''G<sub>i</sub>'' можна взяти [[Породжений підграф|породжені підграфи]] мно ...88 КБ (3252 слова) - 20:56, 10 жовтня 2024
- ...дискретна математика вивчає деякі системи [[алгебра|алгебри]], нескінченні графи, обчислювальні схеми певного вигляду, [[Клітинний автомат|клітинні автомати ...жники, побудова [[Магічний квадрат|магічних квадратів]], [[Досконале число|досконалі числа]], [[числа Фібоначчі]], [[мала теорема Ферма]], [[Теорема Ейлера (тео ...70 КБ (1105 слів) - 14:54, 24 серпня 2024