Що таке клікове число графа G?
а) кількість вершин у максимальному повному підграфі G
б) кількість клік у графі G
в)найменша кількість кольорів, у які можна розфарбувати вершини графа G
г)кількість вершин із непарним степенем
а) кількість вершин у максимальному повному підграфі G
б) кількість клік у графі G
в)найменша кількість кольорів, у які можна розфарбувати вершини графа G
г)кількість вершин із непарним степенем
More Questions From This User See All
Answers & Comments
Ответ:
Клікове число графа відповідає варіанту:
а) кількість вершин у максимальному повному підграфі G
Кліка в графі - це підграф, в якому всі вершини з'єднані між собою ребрами. Клікове число графа визначається як максимальний розмір кліки, тобто кількість вершин у найбільшій повній підграфі графа G.
Ответ:
а) кількість вершин у максимальному повному підграфі G