Результати пошуку

'''Добуток графів''' - це [[бінарна операція]] на [[Граф (математика)|графах]]. Конкретніше, це операція, яка двом графам ''G''₁ і ''G''<sub> ...times K_2</math>, і <math>K_2 \boxtimes K_2</math> виглядають так, як знак операції множення. Наприклад, <math>K_2 \square K_2</math> є циклом довжини 4 (квадр ...

...«трикутника» і «зірки» обумовлена тим, що це перетворення ніяк не впливає на струми та напруги в інших, тобто непереворюваних, частинах електричного кол [[Категорія:Операції на графах]] ...

Структура даних у графах також може пов'язувати з кожним ребром якесь ''значення ребра'', таке як си == Операції == ...

...яких складається з однієї вершини. Далі виконуються [[Операції над графами|операції об'єднання]] двох дерев, для чого використовуються найкоротші можливі ребра |На цьому кроці '''CE''' є найлегшим ребром з вагою 5, тому воно також додаєтьс ...

...ий предок|найменшого спільного предка]] пари вузлів у дереві. Він названий на честь [[Роберт Андре Тарджан|Роберта Андре Тарджана]], який відкрив цей алг ...процесі якого поступово знаходяться відповіді на запити. А саме, відповідь на запит знаходиться, коли обхід у глибину обробляє вершину <math>v</math>, а ...

...жини з додатковою структурою», а фактор-граф відповідає графу, породженому на [[Відношення еквівалентності#Факторизація відображень|фактор-множині]] <mat [[Категорія:Операції на графах]] ...

...ліками і суму за <math>k</math>-кліками більше ніж двох графів повторенням операції суми. ...мінімальний розділювальний підграф (після його видалення граф розпадається на дві або більше незв'язних компонент, і жодна підмножина циклу не має такої ...

* ребро між двома вершинами для кожної грані <math>G</math> якщо на ній ребра графа <math>G</math> йдуть послідовно. ...очлена Татта в точці (3,3). Для планарного графа <math>G</math>, помножене на <math>n</math> значення многочлена Татта у точці <math>(n+1,n+1)</math> дор ...

...кеш процесора|кешем процесора]] порівняно з бінарною купою, що дозволяє їм на практиці виконуватись швидше всупереч теоретично більшому часу виконання у ...елемент''x'' в масиві пересувають на його місце і зменшують розмір масива на одиницю. тоді, допоки елемент ''x'' і його діти не задовольняють властивост ...

...> у найгіршому випадку в [[бінарна купа|бінарній купі]]. Це можна побачити на прикладі алгоритмів [[Задача про найкоротший шлях|про найкоротші шляхи з од # Зберігається вказівник на корінь дерева, який відповідає елементу з найменшим ключем (варто зауважити ...

[[Файл:Split_graph.svg|міні|240x240пкс| Розщеплюваний граф, розділений на кліку і незалежну множину.]] ...графа|доповнення]] двочасткових графів (тобто, графи, які можна розкласти на дві кліки). Фелдес і Гаммер ({{Sfn0|Földes, Hammer|1977b}}) дають визначенн ...

[[Категорія:Операції на графах]] ...

...евах]] і орієнтованих [[Паралельно-послідовний граф|паралельно-послідовних графах]]{{Sfn|Möhring|1989|с=105–194}}{{Sfn|Valdes, Tarjan, Lawler|1982|с=298–313} ...внаслідок послідовності операцій з'єднання, в якому спочатку проведено всі операції паралельного з'єднання, а потім результати цих операцій комбіновано з тільк ...

...вершиною ''K''₁ операціями [[Доповнення графа|доповнення]] та [[Операції над графами|об'єднання графів]]. Таким чином, сімейство кографів&nbsp;— це ...кограф можна подати кодеревом таким способом. Якщо зажадати, щоб усі мітки на всіх шляхах від кореня до листя чергувалися, таке подання буде єдиним{{Sfn| ...

Наведений вище алгоритм виконується на графі, розташованому ліворуч на малюнку нижче: ...лядається, тому що найкоротшим шляхом від <math>2</math> до <math>3</math> на даному етапі є <math>2 \rightarrow 1 \rightarrow 3</math>. Після <math>k=3< ...

...графа слід відрізняти від [[Добуток графів|добутку]] графа на себе, який (на відміну від графа в степені) має набагато більше вершин, ніж початковий гра Незважаючи на те, що хроматичне число квадрату непланарного графа може бути пропорційним ...

...му у середньому||Average-case complexity}}, яка є середньою величиною часу на вхідні дані даного розміру (це має сенс, оскільки існує лише скінченне числ ...ермана]] від часу|| || ''O''(''α''(''n'')) || || [[Амортизаційний аналіз]] на одну операцію з використанням [[Система неперетинних множин|неперетинних мн ...

Після [[Напад на Перл-Гарбор|вступу США у Другу світову війну]] у 1941 році математик [[Джор | Знайти будь-який шлях, що збільшується. Збільшити потік по всіх його ребрах на мінімальну з їх залишкових пропускних здатностей. Повторювати, поки є шлях, ...

Верхівкові графи [[Замикання (математика)|замкнуті]] відносно операції утворення [[Мінор графа|мінорів]] і грають важливу роль у деяких інших аспе Верхівкові графи [[Замикання (математика)|замкнуті]] відносно операції утворення [[Мінор графа|мінорів]]&nbsp;— стягування будь-якого ребра або ви ...

|клас=[[Алгоритми пошуку]], [[Алгоритми на графах]] ...далеко. Алгоритм спочатку пробує дійти до цілі навпростець, а наткнувшись на перешкоду досліджує альтернативні шляхи використовуючи ''відомі вершини''.] ...