[?] 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
Sort By:
Posted 6 months ago
 Presumably there are no maximal complete subgraphs of size 2 (emphasis on "maximal").
Posted 6 months ago
 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.