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

...ні за допомогою спеціального калькулятора. У будь-якому разі, вказану ціну кліка  підтверджують стрільбою. ...Ствол (зброя)|Ствол]] у цьому разі щодо прицілу зрушиться вгору. Якщо ціна кліка близька до заявленої виробником, удари куль повинні лягти у верхньому право ...

...зщеплюваним графом''' називають граф, у якому вершини можна розділити на [[Кліка (теорія графів)|кліку]] і [[Задача про незалежну множину|незалежну множину] # кліка {''a'',''b''} і незалежна множина {''c''} ...

[[Файл:6n-graf-clique.svg|обрамити|праворуч|Граф з [[Кліка (теорія графів)|клікою]] розміру 3.]] ...ору|задачі розпізнавання]] потрібно визначити, чи існує в заданому графі G кліка розміру k, тоді як в обчислювальному варіанті потрібно знайти в заданому гр ...

...полягає у визначенні можливості розбити вершини графу на <math>k</math> [[Кліка (теорія графів)|клік]]. Є [[NP-повна задача|NP-повною]]; входить до числа [ ...

...а більшої незалежної множини {''a'',''c''}. У цьому ж графі, максимальні [[Кліка (теорія графів)|кліки]] це множини {''a'',''b''} і {''b'',''c''}. ...ний повний підграф''' у [[Доповнення графа|доповненні графа]]. Максимальна кліка це множина вершин, які породжують [[Повний граф|повний підграф]] і також, я ...

...я графів)|вершинний]] граф, що не містить (''r''&nbsp;+&nbsp;1)-вершинну [[кліка (теорія графів)|кліку]], може бути побудований розбиттям множини його верши ...

...ф]], єдиний зліченний [[Регулярний граф|однорідний граф]], що не містить [[Кліка (теорія графів)|клік]] з {{Mvar|i}} вершинами, але містить як підграфи всі ...

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

* Максимальна [[Кліка (теорія графів)|кліка]] в графі перестановок відповідає [[Задача про найдовшу зростаючу підпослід ...

...шини з однієї й тієї ж частки графа. Таким чином, граф Турана не містить [[Кліка (теорія графів)|кліки]] розміру ''r'' + 1. Згідно з теоремою Турана, граф Т ...math>T(n,\lceil n/3\rceil)</math> має 3^''a''2^''b'' [[Кліка (теорія графів)|найбільших клік]], де ...

...мінів теорії графів|число незалежності]], <math>\omega (G)</math>&nbsp;— [[Кліка (теорія графів)|клікове число]], а <math>\chi (G)</math>&nbsp;— [[хроматичн ...ве кликове число», послаблення до дробових чисел цілочисельної концепції [[Кліка (теорія графів)|клікового числа]]. Отже, для вершин графа <math>G</math> мо ...

...раф має найбільше можливе число ребер для графів з n вершинами без (r+1)-[[Кліка (теорія графів)|клік]]. На малюнку наведено граф T(13,4).]] ...''n'' вершинами має бути в графі, щоб він обов'язково містив як підграф [[Кліка (теорія графів)|кліку]] розміру ''k'', відповідає [[теорема Турана]]. Якщо ...

...льнішому вигляді й показали, що кожен такий граф повинен мати або велику [[Кліка (теорія графів)|кліку]], або велику [[Задача про незалежну множину|незалежн ...

* Побудова [[Кліка (теорія графів)|кліки]] з <math>k</math> вершин на неорієнтованому графі. ...

...реві, яке саме по собі не є {{Nobr|(''k'' + 1)-клікою}}, кожна максимальна кліка або поділяє граф на дві або більше компонент, або містить (''k''-)листкову ...

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

...рафів. Так, граф ''G'' є інтервальним тоді й тільки тоді, коли найбільші [[Кліка (теорія графів)|кліки]] графу ''G'' можуть бути впорядковані <math>M_1, M_2 ...ним можна за час <math>O(|V|+|E|)</math> шляхом впорядкування найбільших [[Кліка (теорія графів)|клік]] графу ''G''. ...

...й повний граф''' <math>K_{\tfrac{n}{k}}</math> (відомий також як '''колова кліка''')&nbsp;— це граф із множиною вершин <math>{\mathbb Z}/n{\mathbb Z}</math> ...

* [[Кліка (теорія графів)]] ...

...Хордальний граф]]&nbsp;— граф, у якому будь-який мінімальний сепаратор є [[Кліка (теорія графів)|клікою]]. ...