• Предмет: Математика
  • Автор: talavitaminka
  • Вопрос задан 1 год назад

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

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

Ответы

Ответ дал: deniss836
2

Ответ:

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

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

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

Ответ дал: dehtarmaria350
1

Ответ:

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

Вас заинтересует