Що таке клікове число графа G?
а) кількість вершин у максимальному повному підграфі G
б) кількість клік у графі G
в)найменша кількість кольорів, у які можна розфарбувати вершини графа G
г)кількість вершин із непарним степенем
Ответы
Ответ дал:
2
Ответ:
Клікове число графа відповідає варіанту:
а) кількість вершин у максимальному повному підграфі G
Кліка в графі - це підграф, в якому всі вершини з'єднані між собою ребрами. Клікове число графа визначається як максимальний розмір кліки, тобто кількість вершин у найбільшій повній підграфі графа G.
Ответ дал:
1
Ответ:
а) кількість вершин у максимальному повному підграфі G
Вас заинтересует
1 год назад
1 год назад
1 год назад
2 года назад
2 года назад
8 лет назад