The cerebral arteriovenous malformation (AVM) is an abnormal connection between arteries and veins without capillaries in between, leading to increased blood pressure which might result in a rupture and acute bleeding. Exact knowledge about the patient's individual anatomy of the AVM is needed for improved therapy planning. This paper describes a method for automatic extraction of the AVM and automatic recognition of its feeders and draining veins and en passage vessels based on 3D and 4D MRA image sequences. After registration of the MRA datasets the AVM is segmented using a support vector machine based on blood velocity information, a vesselness measure and the bolus arrival time. The extracted hemodynamic information is then used to detect feeders and draining veins of the AVM. The segmentation of the AVM was validated based on manual segmentations for five patient datasets, whereas a mean Dice value of 0.74 was achieved. The presented hemodynamic characterization was able to detect feeders and draining veins with an accuracy of 100%. In summary the presented approach can improve presurgical planning of AVM surgeries.