I downloaded Graphviz 2.38 MSI version and installed under folder C:\\Python34, then I run pip install Graphviz, everything went well.
Graphviz 2.38
C:\\Python34
pip install Graphviz
You should install the graphviz package in your system (not just the python package). On Ubuntu you should try:
sudo apt-get install graphviz