diff --git a/README.md b/README.md new file mode 100644 index 0000000..a6e5d08 --- /dev/null +++ b/README.md @@ -0,0 +1,3 @@ +# Spacery losowe po grafach: algorytm wyszukiwania klastrów + +Dla dużych grafów istotną informacją jest wykrycie podgrafów, które są silnie ze sobą powiązane. Za pomocą spacerów losowych po grafach zaprojektuj algorytm, który odkrywa strukturę klastrów w grafie (clustering algorithm). Wykorzystaj swój algorytm do wskazania krytycznych wierzchołków, tj. wierzchołków, których usunięcie rozspójnia graf. Przeanalizuj wariant algorytmu dla grafów skierowanych i grafów nieskierowanych. \ No newline at end of file