Open main menu

Category:Independent set (graph theory)

independent set 
a set of vertices in a graph, no two of which are adjacent
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance of NP-complete,
graph algorithm
Authority control
Blue pencil.svg
conjunto independiente (es); független halmaz (hu); Oberoende mängd (sv); nezávislá množina (cs); Bağımsız küme problemi (tr); Задача о независимом множестве (ru); Stable (fr); Glossar Graphentheorie (de); Tổ hợp độc lập (vi); Insieme indipendente (it); مجموعه مستقل (fa); 獨立頂點集問題 (zh); Nezavisan skup (sr); mulțime independentă (ro); 独立集合 (ja); Задача про незалежну множину (uk); Himpunan bebas (id); เซตอิสระ (th); Zbiór niezależny (pl); קבוצה בלתי תלויה (he); Onafhankelijke verzameling (nl); 獨立集 (zh-hant); 独立集 (zh-cn); nezávislá množina (sk); 독립집합 (ko); independent set (en); sendependa aro (eo); 独立集 (zh-hans); Conjunto independente (pt) egy gráfban olyan csúcsok halmaza, melyek közül semelyik kettő sem szomszédos (hu); a set of vertices in a graph, no two of which are adjacent (en) Problema del conjunto independiente, Conjunto estable (es); 最大独立集合 (ja); független csúcshalmaz, független ponthalmaz, stabil halmaz, belsőleg stabil halmaz (hu); Största oberoende mängd, Maximal oberoende mängd (sv); Antyklika (pl); Задача о независимом наборе, Независимое множество (ru); nezávislosť grafu (sk); stable set (en); مجموعهٔ مستقل (fa); nezávislost grafu (cs); Ensemble indépendant (fr)

en:Independent set (graph theory)

Media in category "Independent set (graph theory)"

The following 10 files are in this category, out of 10 total.