Σήμερα περιγράψαμε ένα πιθανοθεωρητικό αλγόριθμο που μετράει, προσεγγιστικά, το πλήθος των συνεκτικών συνιστωσών ενός γραφήματος και που τρέχει σε χρόνο πολύ λιγότερο από $O(n)$ (εδώ $n$ είναι το πλήθος των κορυφών του γραφήματος).
Δείτε την περιγραφή στο κείμενο αυτό, § 1 & 2 (από το https://people.cs.rutgers.edu/~sa1497/courses/cs514-s20/lec2.pdf).
Ξεκινήσαμε και την υλοποίηση του αλγορίθμου αυτού αλλά δεν την τελειώσαμε.