Symptoms:
"Error: The object Tier-0 Gateway xxxxxx cannot be deleted as either it has children or it is being referenced by other objects: yyyyyy"
VMware NSX 9.1
The Tier-0 Gateway remained in a "Referenced" state. Attempts to set TGW connections to 'None' or delete External Connections failed because the underlying transport nodes (Edges) were missing.