Message Boards Message Boards

0
|
5961 Views
|
4 Replies
|
1 Total Likes
View groups...
Share
Share this post:

[?] Use FindClique for a random graph?

Posted 4 years ago

Hi everyone, So I generated a random graph (I called it cGraph), and then typed in this code:

FindClique[cGraph]

and then pressed Shift+Enter and got this:

{{1, 2, 8, 9}}

which was correct (according to my graph). But when I typed in this:

FindClique[cGraph, 2]

and then pressed Shift+Enter the answer was just this:

{}

Can anyone tell me why this appeared? All help is appreciated. Thanks!

4 Replies

Presumably there are no maximal complete subgraphs of size 2 (emphasis on "maximal").

POSTED BY: Daniel Lichtblau

Oh, ok thanks. That's weird though. I had been able to do that on Mathematica 10.

If you want to find any clique, not only maximal ones, check out IGCliques from the IGraph/M package.

POSTED BY: Szabolcs Horvát

Ok thanks Szabolcs! I will check it out...

Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract