| French |
| has gloss | fra: Le problème d'ensemble dominant est un problème NP-complet de la théorie des graphes. |
| lexicalization | fra: Probleme de l'ensemble dominant |
| lexicalization | fra: Problème de l'ensemble dominant |
| Hebrew |
| has gloss | heb: בתורת הגרפים, קבוצה שולטת בגרף (G(V,E היא תת קבוצה D של הצמתים ב-V כך שכל צומת שאינו ב-D מחובר בקשת לפחות לצומת אחד ב-D. דרגת השליטה (γ(G בגרף היא מספר הצמתים הקטן ביותר המהווים קבוצה שולטת בגרף. בעיית הקבוצה השולטת היא בעיה NP-קשה, הבודקת בהנתן גרף כלשהו ומספר K, האם קיימת קבוצה שולטת קטנה מ-K. |
| lexicalization | heb: קבוצה שולטת |
| Japanese |
| has gloss | jpn: 支配集合問題（しはいしゅうごうもんだい）は、グラフ理論における有名なNP困難な問題の一つ。与えられたグラフ G(V, E) の頂点集合 V′ (⊆ V) で、V′ に属さない全ての頂点 v について、v の隣接頂点のいずれか一つが V′ に属するような V′ （支配集合）のうち、最小のものを求める問題。 |
| lexicalization | jpn: 支配集合問題 |
| Polish |
| has gloss | pol: W teorii grafów zbiorem dominującym grafu G = (V, E) nazywamy taki podzbiór V zbioru wierzchołków V, że każdy wierzchołek, który nie należy do V ma w tym zbiorze co najmniej jednego sąsiada (jest połączony krawędzią z przynajmniej jednym wierzchołkiem z V'). Zwyczajowo przez \gamma(G) oznaczamy liczbę wierzchołków w najmniejszym zbiorze dominującym grafu G. |
| lexicalization | pol: Zbiór dominujący |
| Castilian |
| has gloss | spa: El conjunto dominante de un grafo G = (V, E) es un subconjunto V de V tal que cada vértice que no pertenezca a V está unido a (al menos) un miembro de V'. El número dominante γ(G) es el cardinal del menor conjunto dominante de G. |
| lexicalization | spa: conjunto dominante |
