Question

Що таке клікове число графа G?

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

Answer 1

Ответ:

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

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

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

Answer 2

Ответ:

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