Що таке клікове число графа G? а) кількість вершин у максимальному повному підграфі G б) кількість клік у графі G в)найменша кількість кольорів, у які можна розфарбувати вершини графа G г)кількість вершин із непарним степенем

Ответ:

Клікове число графа відповідає варіанту:

а) кількість вершин у максимальному повному підграфі G

Кліка в графі - це підграф, в якому всі вершини з'єднані між собою ребрами. Клікове число графа визначається як максимальний розмір кліки, тобто кількість вершин у найбільшій повній підграфі графа G.

Ответ:

а) кількість вершин у максимальному повному підграфі G