independent set (Q1060343)
Jump to navigation
Jump to search
set of vertices in a graph, no two of which are adjacent
- stable set
- coclique
- anticlique
- independent vertex set
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | independent set |
set of vertices in a graph, no two of which are adjacent |
|
Statements
Independent set (graph theory)
0 references
Identifiers
1 reference
Sitelinks
Wikipedia(23 entries)
- arwiki مجموعة مستقلة (نظرية الرسومات)
- cswiki Nezávislá množina
- dewiki Stabile Menge
- enwiki Independent set (graph theory)
- eswiki Conjunto independiente
- fawiki مجموعه مستقل
- frwiki Stable (théorie des graphes)
- hewiki קבוצה בלתי תלויה (תורת הגרפים)
- huwiki Független csúcshalmaz
- idwiki Himpunan bebas (teori graf)
- itwiki Insieme indipendente (teoria dei grafi)
- jawiki 独立集合
- kowiki 독립집합
- nlwiki Onafhankelijke verzameling
- plwiki Zbiór niezależny
- ptwiki Conjunto independente
- ruwiki Независимое множество
- skwiki Nezávislá množina
- srwiki Nezavisan skup (teorija grafova)
- svwiki Oberoende mängd
- thwiki เซตอิสระ
- viwiki Tổ hợp độc lập
- zhwiki 独立集
Wikibooks(0 entries)
Wikinews(0 entries)
Wikiquote(0 entries)
Wikisource(0 entries)
Wikiversity(0 entries)
Wikivoyage(0 entries)
Wiktionary(0 entries)
Multilingual sites(1 entry)
- commonswiki Category:Independent set (graph theory)