From e4f1b35d8a42a6ae829125d6b0a47fedf18bf96f Mon Sep 17 00:00:00 2001 From: kb Date: Tue, 4 Jun 2024 02:26:05 +0200 Subject: [PATCH] README --- README.md | 3 +++ 1 file changed, 3 insertions(+) create mode 100644 README.md 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