Re-starting does nothing helpful.
But, you're correct; apparently loading the Combinatorica package interferes with the built-in Graph function. This is very naughty - that this happens - but I'm very impressed that you know about this problem.
Now, instead of loading the hole package, trying to just use a function from Combinatorica did not do what I hoped, e.g., (I struggle with the evaluation rules of Mathematica) ...
In[51]:= (counts1X2sList =
Map[Combinatorica`Compositions[#, 2] &, Range[0, 5]])
Out[51]= {CombinatoricaCompositions[0, 2],
Combinatorica
Compositions[1, 2], CombinatoricaCompositions[2, 2],
Combinatorica
Compositions[3, 2], CombinatoricaCompositions[4, 2],
Combinatorica
Compositions[5, 2]}