This paper examines some properties of generalized subtour elimination constraints and connectivity constraints used in a variety of routing problems.