How to install dot provided by graphviz?
What happens if you try to ping us.archive.ubuntu.com?
ping us.archive.ubuntu.com
If that works, try to follow the instructions given to you and run
sudo apt-get update
sudo apt-get install graphviz
and then try again.