Вы должны установить пакет graphviz через apt:
$ sudo apt-get install graphviz
Затем Image_Graphviz может использовать команду dot, предоставленную graphviz.