e/Clique problem

New Query

Information
has glosseng: In computer science, the clique problem refers to any of the problems related to finding particular complete subgraphs ("cliques") in a graph, i.e., sets of elements where each pair of elements is connected.
lexicalizationeng: clique problem
instance ofe/NP-complete
Meaning
Arabic
has glossara: المخطط الكامل هو مخطط كل رأسين فيه مرتبطان. ورتبة المخطط الكامل هو عدد رأوسه. تقديم المشكل
lexicalizationara: مشكلة المخطط الكامل ضمن مخطط
German
has glossdeu: 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.
lexicalizationdeu: Knotenüberdeckungen, Cliquen und stabile Mengen
Hebrew
lexicalizationheb: גרף מלא
Japanese
has glossjpn: 最大クリーク問題(さいだいくりーくもんだい)は、グラフ理論において、グラフ中のクリーク(任意の二頂点間に枝があるような頂点集合)の中で最大のものを見つける問題。NP困難であることが知られている。
lexicalizationjpn: 最大クリーク問題
Korean
has glosskor: 클릭 문제 (clique problem)는 NP완전인 그래프 이론에 등장하는 문제이다. 이 문제는 리처드 카프가 1972년 논문에서 NP완전임을 증명한 21문제 중의 하나일 뿐만 아니라, NP완전 문제 이론을 소개한 쿡의 논문에서도 언급된 유명한 문제이다.
lexicalizationkor: 클릭 문제
Polish
has glosspol: Problem kliki w teorii złożoności obliczeniowej jest jednym z pierwszych zidentyfikowanych problemów NP-zupełnych.
lexicalizationpol: Problem kliki
Russian
has glossrus: Задача о клике относится к классу NP-полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом.
lexicalizationrus: Задача о клике
Castilian
has glossspa: 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.
lexicalizationspa: Problema de la clique
Serbian
has glosssrp: У рачунској теорији комплексности, проблем клике је НП-комплетан проблем из теорије графова. Ово је био један од првобитних Карпових 21 НП-комплетних проблема, које је показао НП-комплетност 1972. у раду Сводљивост међу комбинаторним проблемима. Овај проблем је поменут и у Куковом раду који је увео теорију НП-комплетних проблема.
lexicalizationsrp: проблем клике
Thai
has glosstha: ปัญหากลุ่มพรรคพวก (Clique problem) เป็นหนึ่งในปัญหากราฟที่เป็นเอ็นพีบริบูรณ์ (พิสูจน์โดยริชาร์ด คาร์ปในปี 2515) โดยที่กลุ่มพรรคพวก (clique) ภายในกราฟหมายถึงเซ็ตของจุดที่ระหว่างคู่ใดๆมีด้านเชื่อมกัน หรือพูดอีกอย่างก็คือ กลุ่มพรรคพวกเป็น complete induced subgraph ให้ดูตัวอย่างได้ในรูป ซึ่งจะเห็นได้ชัดเจนว่า ระหว่างจุด 1 2 และ 5 มีด้านเชื่อมถึงกันหมด ในกรณีนี้เราเรียกว่าทั้งสามจุดนี้เป็นกลุ่มพรรคพวกที่มีขนาดเท่ากับ 3
lexicalizationtha: ปัญหากลุ่มพรรคพวก
Chinese
lexicalizationzho: 分團問題
Media
media:img6n-graf-clique.svg
media:imgBrute force Clique algorithm.svg
media:imgCube-face-intersection-graph.svg
media:imgDecision tree for 3-clique no arrowheads.svg
media:imgMonotone circuit for 3-clique.svg
media:imgPermutation graph.svg
media:imgSat reduced to Clique from Sipser.svg

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint