If your using DOM then the below will work.  Don't know if its the best way.



XmlDocument d = new XmlDocument();

d.Load("MyFileName.Xml");

XmlNode t = d.SelectSingleNode("/navigation/page[@id='1']");

t.ParentNode.RemoveChild(t);

d.Save();