Ich habe einen Customer der keine Reservierungen hat. Nun füge ich eine Reservierung hinzu. Jetzt würde ich erwarten das der EntityState für den Customer "Modified" ist. Dies ist allerdings nicht der Fall.

Dennoch scheint entities.SaveChanges() dem Customer in der DB erfolgreich eine reservation hinzugefügt zu haben.

Aber woran erkennt das System die Änderungen um sie dann entsprechend per SaveChanges wegzuschreiben?

bzw.: Wie kann ich diese Art von Änderung erkennen wenn nicht anhand von EntityState?

var entities = new BreakAwayEntities();
            var customer = entities.Customers.First(p=>p.ContactID == 1);
            var res = entities.Reservations.First();

            Console.WriteLine(customer.Reservations.Count); //0
            customer.Reservations.Add(res);
            Console.WriteLine(customer.Reservations.Count); //1
            Console.WriteLine(customer.EntityState); //Unchanged

Zusätzlich zur Antwort von m.fuchs möchte ich zur Erklärung noch auf diese Seite verweisen: Using DbContext in EF 4.1 Part 4: Add/Attach and Entity States

Mir ist noch etwas eingefallen. Du könntest auch deine customer Klasse erweitern um eine entsprechende Prüfmethode (auf die Schnelle nur in VB.NET):

Public Function ChildsModified() As Boolean
    For Each child In Reservations
      If Not child.EntityState = Data.EntityState.Unchanged Then
        Return True
      End If
    Next
    Return False
  End Function

Dann kannst du damit problemlos prüfen ob ein Element hinzukam, gelöscht oder verändert wurde.