Basic Examples
Basic Examples
Retrieve the graph:
In[]:=
ResourceData["Second DIMACS Brockington Graph 4"]
Out[]=
Graph
Summary properties:
In[]:=
ResourceData["Second DIMACS Brockington Graph 4",All]["Summary"]
Out[]=
Name | Second DIMACS Brockington Graph 4 |
VertexCount | 200 |
EdgeCount | 13089 |
Description | The Second DIMACS Implementation Challenge: 1992-1993 |
ByteCount |
Basic Applications
Basic Applications
Find the maximum clique:
In[]:=
g=ResourceData["Second DIMACS Brockington Graph 4"];
In[]:=
maxclique=FindClique[g]
Out[]=
{{12,19,28,29,38,54,65,71,79,93,117,127,139,161,165,186,192}}
In[]:=
maxcliqout={{12,19,28,29,38,54,65,71,79,93,117,127,139,161,165,186,192}};
Show the maximum clique:
HighlightGraphg,Subgraph[g,maxclique],,
Out[]=