Arabic |
has gloss | ara: المخطط الكامل هو مخطط كل رأسين فيه مرتبطان. ورتبة المخطط الكامل هو عدد رأوسه. تقديم المشكل |
lexicalization | ara: مشكلة المخطط الكامل ضمن مخطط |
German |
has gloss | deu: Knotenüberdeckungen, Cliquen und stabile Mengen sind Begriffe der Graphentheorie und bezeichnen spezielle Teilmengen von Knoten in Graphen. Das Finden von kleinsten Knotenüberdeckungen und größten Cliquen bzw. stabilen Mengen gilt als algorithmisch schwierig (NP-vollständig). Da diese Probleme eng miteinander verwandt sind, werden sie in diesem Übersichtsartikel zusammen dargestellt. |
lexicalization | deu: Knotenüberdeckungen, Cliquen und stabile Mengen |
Hebrew |
lexicalization | heb: גרף מלא |
Japanese |
has gloss | jpn: 最大クリーク問題(さいだいくりーくもんだい)は、グラフ理論において、グラフ中のクリーク(任意の二頂点間に枝があるような頂点集合)の中で最大のものを見つける問題。NP困難であることが知られている。 |
lexicalization | jpn: 最大クリーク問題 |
Korean |
has gloss | kor: 클릭 문제 (clique problem)는 NP완전인 그래프 이론에 등장하는 문제이다. 이 문제는 리처드 카프가 1972년 논문에서 NP완전임을 증명한 21문제 중의 하나일 뿐만 아니라, NP완전 문제 이론을 소개한 쿡의 논문에서도 언급된 유명한 문제이다. |
lexicalization | kor: 클릭 문제 |
Polish |
has gloss | pol: Problem kliki w teorii złożoności obliczeniowej jest jednym z pierwszych zidentyfikowanych problemów NP-zupełnych. |
lexicalization | pol: Problem kliki |
Russian |
has gloss | rus: Задача о клике относится к классу NP-полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом. |
lexicalization | rus: Задача о клике |
Castilian |
has gloss | spa: En complejidad computacional, el problema de la Clique o problema de la liga de amigos es un problema NP-completo según la Teoría de la complejidad computacional. |
lexicalization | spa: Problema de la clique |
Serbian |
has gloss | srp: У рачунској теорији комплексности, проблем клике је НП-комплетан проблем из теорије графова. Ово је био један од првобитних Карпових 21 НП-комплетних проблема, које је показао НП-комплетност 1972. у раду Сводљивост међу комбинаторним проблемима. Овај проблем је поменут и у Куковом раду који је увео теорију НП-комплетних проблема. |
lexicalization | srp: проблем клике |
Thai |
has gloss | tha: ปัญหากลุ่มพรรคพวก (Clique problem) เป็นหนึ่งในปัญหากราฟที่เป็นเอ็นพีบริบูรณ์ (พิสูจน์โดยริชาร์ด คาร์ปในปี 2515) โดยที่กลุ่มพรรคพวก (clique) ภายในกราฟหมายถึงเซ็ตของจุดที่ระหว่างคู่ใดๆมีด้านเชื่อมกัน หรือพูดอีกอย่างก็คือ กลุ่มพรรคพวกเป็น complete induced subgraph ให้ดูตัวอย่างได้ในรูป ซึ่งจะเห็นได้ชัดเจนว่า ระหว่างจุด 1 2 และ 5 มีด้านเชื่อมถึงกันหมด ในกรณีนี้เราเรียกว่าทั้งสามจุดนี้เป็นกลุ่มพรรคพวกที่มีขนาดเท่ากับ 3 |
lexicalization | tha: ปัญหากลุ่มพรรคพวก |
Chinese |
lexicalization | zho: 分團問題 |