Yes they have carbs, but usually not to the amount and density that most pure, cheap carby foods like rice, potatoes, yams, bread, etc tend to have. Vegetables also have higher satiation.

It's actually fairly hard to get enough protein with a vegan diet unless you're eating beans, soy and vegetable protein extract and it's easy to fall into eating a lot of carbs and vegetable oil with some vegetables for flavor.