Can a pure peer-to-peer network reassemble itself after all the nodes have been rebooted?

Question

The setup is this:

We have a group of computers that have public ip addresses assigned to them so that they can access the internet. these computers are connected tog