| Czech |
| has gloss | ces: Nezávislá množina (NM) je pojem z teorie grafů. Nezávislá množina v grafu je taková množina jeho vrcholů, že žádné dva z nich nejsou spojeny hranou. |
| lexicalization | ces: nezávislá množina |
| Persian |
| has gloss | fas: در نظریهٔ گراف، مجموعه مستقل به تعدادی رأس در گراف که بین هر دو رأس مورد نظر هیچ یالی نباشد، گفته میشود. |
| lexicalization | fas: مجموعه مستقل |
| French |
| has gloss | fra: En théorie des graphes, un stable – appelé aussi ensemble indépendant – est un ensemble de sommets deux à deux non adjacents. La taille dun stable est égale au nombre de sommets quil contient. |
| lexicalization | fra: Stable |
| Hebrew |
| has gloss | heb: בתורת הגרפים, קבוצה בלתי תלויה (IS - Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת. בצביעה חוקית של קודקודים בגרף (כמו זו שבה עוסק משפט ארבעת הצבעים), כל מחלקת צבע היא קבוצה בלתי תלויה. |
| lexicalization | heb: קבוצה בלתי תלויה |
| Japanese |
| has gloss | jpn: グラフ理論における独立集合（どくりつしゅうごう、）または安定集合（）は、1つのグラフ内で互いに隣接していない頂点の集合である。すなわち、頂点の集合 V で、V の任意の2つの頂点をつなぐ辺が存在しない場合をいう。等価的に、そのグラフの各辺の高々一方の端点のみが V の元である。独立集合の大きさとはその中の頂点の個数である。 |
| lexicalization | jpn: 独立集合 |
| Korean |
| has gloss | kor: 그래프 이론에서 독립집합 또는 안정집합은 한 그래프에 있는 꼭지점 (그래프 이론)들의 집합으로 어떤 두 꼭지점도 서로 인접하지 않는 것을 말한다. 즉, 꼭지점 집합 V에 있는 두 꼭지점을 연결하는 변이 존재하지 않는다. 이는 그래프상의 모든 변이 V의 꼭지점에 최대 한 개만 인접하는 것과 동치이다. 독립집합의 크기는 집합에 속하는 꼭지점 개수이다. |
| lexicalization | kor: 독립집합 |
| Polish |
| has gloss | pol: W teorii grafów zbiór niezależny w grafie G=(V,E), to zbiór wierzchołków V' \subseteq V, pomiędzy którymi nie ma żadnej krawędzi. Innymi słowy każda krawędź w G jest incydentna z co najwyżej jednym wierzchołkiem w tym zbiorze. |
| lexicalization | pol: zbiór niezależny |
| Portuguese |
| has gloss | por: Na teoria dos grafos, um conjunto independente de um grafo G é um conjunto S de vértices de G tal que não existem dois vértices adjacentes contidos em S. Em outras palavras, se a e b são vértices quaisquer de um conjunto independente, não há aresta entre a e b. |
| lexicalization | por: conjunto independente |
| Russian |
| has gloss | rus: Задача о независимом множестве относится к классу NP-полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. |
| lexicalization | rus: задача о независимом множестве |
| Castilian |
| has gloss | spa: En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V. El tamaño de un conjunto independiente es el número de vértices que contiene. |
| lexicalization | spa: conjunto independiente |
| Swedish |
| has gloss | swe: En oberoende mängd är inom matematik, specifikt grafteori, en mängd av noder M i en graf G sådan att det inte finns någon båge i G mellan någon av noderna i M. Ekvivalent uttryckt så är mängden M oberoende om varje båge i G har högst en ändpunkt som ligger i M. Med storleken på en oberoende mängd avses antalet noder som mängden innehåller. |
| lexicalization | swe: oberoende mängd |
| Thai |
| has gloss | tha: ในทฤษฎีกราฟ เซตอิสระ ของกราฟ G หมายถึงเซตของจุดที่คู่จุดใดๆภายในเซตไม่มีเส้นเชื่อมถึงกันเลย หรืออาจจะพูดได้อีกแบบหนึ่งคือ เส้นเชื่อมใดๆที่อยู่ในกราฟจะมีจุดปลายของเส้นเชื่อมอยู่ในเซตนี้ไม่เกินหนึ่งจุด |
| lexicalization | tha: เซตอิสระ |
| Turkish |
| lexicalization | tur: Bağımsız küme problemi |
