Клика с одной вершиной - PullRequest
0 голосов
/ 18 мая 2018

Возможна ли клика в графе с одной вершиной?Я имею в виду, что вершина-одиночка сама по себе является полным подграфом и может быть названа кликой.

1 Ответ

0 голосов
/ 18 мая 2018

Да, но почему это было бы уместно или полезно?

Чтобы понять почему, обратите внимание, что у нас может быть клика размером 1 (сама вершина), которая включает весь граф

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...