Apt-get refusing to remove a package

[Jared Buck]

Hey all.  I'm using Edgy Eft and the package manager is being stubborn
about removing a package i installed by accident.

Here's the output I've been getting:

Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
  graphviz-cairo
The following packages will be REMOVED:
  graphviz-cairo
0 upgraded, 0 newly installed, 1 to remove and 82 not upgraded.
1 not fully installed or removed.
Need to get 0B of archives.
After unpacking 193kB disk space will be freed.
Do you want to continue [Y/n]? Y
(Reading database ... 174358 files and directories currently installed.)
Removing graphviz-cairo ...
/var/lib/dpkg/info/graphviz-cairo.postrm: 11: dot: not found
dpkg: error processing graphviz-cairo (--remove):
 subprocess post-removal script returned error exit status 127
Errors were encountered while processing:
 graphviz-cairo
E: Sub-process /usr/bin/dpkg returned an error code (1)
jared at ubuntu:~$

What do I need to do to get this stubborn package OUT of my system so
I can do updates and other stuff again?

Jared