Maybe a mismatch between the Scala library version used in your Sbt build definition and the one in the IDE (i.e., Scala 2.10.0-RC1).
I've never set any specific version to the Scala Library either in Eclipse or in SBT. Do I have to? I'm just setting the compiler version.
In SBT, scala-version == scala-binary-version == 2.10.0-RC1
SBT also reports:
[warn] Binary version (2.10) for dependency org.scala-lang#scala-library;2.10.0-RC1
[warn] in com.assembla.scala-incubator#graph-core_2.10.0-RC1;1.5.2 differs from Scala binary version in project (2.10.0
-RC1).