Comment 6 for bug 1370419

As I said, deleting /usr/sbin/libgvc6-config-update solved the dpkg problem for me. But graphviz did not became operational.

Final solution:

I've found an other installation of libgvc's so in /usr/local/lib/libgvc.so.6.0.0 that really did not have the GvExitOnUsage symbol. After deleting that .so, graphviz started to use the correct so, /usr/lib/libgvc.so.6.0.0 and it generates documents fine now.

(note: I've also found a dot executable in /usr/local/bin, that was also incorrect and the remainder of some previous installation. The correct one seems to be /usr/bin/dot )