“RuntimeError: Make sure the Graphviz executables are on your system’s path” after installing Graphviz 2.38

You should install the graphviz package in your system (not just the python package). On Ubuntu you should try:

sudo apt-get install graphviz