Basic Examples
Basic Examples
Retrieve the graph:
In[]:=
ResourceData["Second DIMACS P-Hat Graph 8"]
Out[]=
Graph
Summary properties:
In[]:=
ResourceData["Second DIMACS P-Hat Graph 8",All]["Summary"]
Out[]=
Name | Second DIMACS P-Hat Graph 8 |
VertexCount | 300 |
EdgeCount | 21928 |
Description | The Second DIMACS Implementation Challenge: 1992-1993 |
ByteCount |
Basic Applications
Basic Applications
Find the maximum clique:
In[]:=
g=ResourceData["Second DIMACS P-Hat Graph 8"];
In[]:=
maxclique=FindClique[g]
Out[]=
{{5,19,20,21,38,54,56,75,76,89,104,126,139,170,174,179,205,237,255,259,262,274,281,296,297}}
Show the maximum clique:
HighlightGraphg,Subgraph[g,maxclique],,
Out[]=