stable set（名词，常用于数学/计算机科学）指“稳定集/独立集”：在图论中，一组顶点之间两两不相邻（没有边相连）的顶点集合。（在动力系统中也可指“稳定集合/稳定流形”等相关概念，此处以最常见的图论义为主。）
/ˈsteɪbəl sɛt/
A stable set contains vertices with no edges between them.
稳定集包含的顶点之间没有边相连。
Finding the maximum stable set is NP-hard, so we often use approximation or heuristics in large graphs.
寻找最大稳定集是 NP-困难问题，因此在大型图中常用近似算法或启发式方法。
stable 来自拉丁语 stabilis，意为“稳固的、稳定的”；set 来自古英语 set（与“放置、集合”相关）。组合成 stable set，在图论语境里引申为“内部关系不发生‘冲突/连接’的一组元素”，即彼此不相邻的顶点集合。
Select Language