Starches are a class of carbohydrates. Vegetables are a class of edible plants (i may be wrong on the edible part, since i don't know if something has to be edible to be classified as a vegetable, but i would assume so) potatoes are vegetables made up mostly of starches