In that diagram, they just show them connected together. You would also need to connect the power source to the Arduino power jack (the power jack is connected to the Vin pin through a diode for reverse polarity protection), the Arduino Vin pins, or the M+ and Ground pins on the Easy driver.
As long as the grounds are connected together, you could power them separately as well.