1. Πως ελέγχετε την ύπαρξη κυκλώματος σε ψευδογράφημα;
2. Πως βρίσκετε ένα δένδρο σύνδεσης σε συνεκτικό ψευδογράφημα;
3. Πως βρίσκετε ένα δένδρο σύνδεσης ελάχιστου βάρους σεσταθμισμένο συνεκτικό ψευδογράφημα;
4. Πως βρίσκετε το συνολικό αριθμό δένδρων σύνδεσης σε ένα συνεκτικό ψευδογράφημα;
5. Ποιό πρόβλημα επιλύει ο αλγόριθμος του Prim;