Message Boards Message Boards

GROUPS:

[?] Use FindClique for a random graph?

Posted 6 months ago
1055 Views
|
4 Replies
|
1 Total Likes
|

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").

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.

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