Ubuntu 12.04 здесь
Что сработало для меня:
Удалить следующие пакетыsudo apt-get remove libcdt4
sudo apt-get remove libpathplan4
Установить libgraphviz4 http://www.graphviz.org/Download_linux_ubuntu.php Установить graphviz sudo apt-get install graphviz