File tree Expand file tree Collapse file tree 1 file changed +1
-1
lines changed
Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Original file line number Diff line number Diff line change @@ -28,7 +28,7 @@ The Radius Clustering package implements a clustering algorithm based on the Min
2828The MDS problem is a well-known NP-Hard problem in graph theory, and it has been proven to be linked to the clustering
2929under radius constraint problem. The MDS problem is defined as follows:
3030
31- Given a undirected weighted graph :math: `G = (V,E)` where :math: `V` is a set of vertices and :math: `E` is a set of edges,
31+ Given an undirected weighted graph :math: `G = (V,E)` where :math: `V` is a set of vertices and :math: `E` is a set of edges,
3232a dominating set :math: `D` is a subset of :math: `V` such that every vertex in :math: `V` is either in :math: `D` or
3333adjacent to a vertex in :math: `D`. The goal is to find a dominating set :math: `D` such that the number of vertices in
3434:math: `D` is minimized. This problem is known to be NP-Hard.
You can’t perform that action at this time.
0 commit comments