You need to walk the graph. EF doesn't update relationships automatically.
This response has a good example of insert/update delete child objects: The relationship could not be changed because one or more of the foreign-key properties is non-nullable
There is also a good extension method that adds graph walking functionality: https://github.com/refactorthis/GraphDiff