| Czech |
| has gloss | ces: Klika je takový podgraf nějakého grafu, který je úplným grafem, tzn. jehož všechny vrcholy jsou spojeny hranou se všemi zbylými. |
| lexicalization | ces: Klika |
| Esperanto |
| has gloss | epo: En grafeteorio, kliko en sendirekta grafeo G estas aro de verticoj V tia ke por ĉiuj du verticoj en V ekzistas latero konektanta ilin du. Alternative, kliko estas grafeo en kiu ĉiu vertico estas koneksa al ĉiu la alia vertico de la grafeo. Alternative, kliko estas la subgrafeo konkludita per la aro de verticoj V kiu estas kompleta grafeo. La amplekso de kliko estas la kvanto de verticoj en ĝi. |
| lexicalization | epo: Kliko |
| French |
| has gloss | fra: Le concept de clique intervient dans la théorie des graphes non-orientés. Le cardinal de la plus grande clique contenue dans un graphe est une caractéristique de ce même graphe, que lon peut relier au nombre chromatique. La recherche de la plus grande clique dun graphe (au sens du nombre de sommets) est un problème NP-complet, et à ce titre, un problème modèle en informatique théorique. |
| lexicalization | fra: clique |
| Hungarian |
| has gloss | hun: A klikk a gráfelméletben olyan részgráf, aminek bármely két pontja között van él; más szóval, egy olyan részgráf, ami teljes gráf. A klikk csúcsainak számát a klikk méretének vagy rendjének is mondják. A k csúcsú klikket röviden k-klikknek is nevezik. |
| lexicalization | hun: klikk |
| Italian |
| has gloss | ita: In teoria dei grafi, una cricca (o clique) in un grafo non orientato G è un insieme V di vertici tale che, per ogni coppia di vertici in V, esiste un arco che li collega. In modo equivalente, si potrebbe dire che il sottografo indotto da V è un grafo completo. La dimensione di una cricca è il numero di vertici che contiene. Alcuni autori chiamano cricca ogni sottografo completo che sia di dimensione massima. |
| lexicalization | ita: cricca |
| Japanese |
| has gloss | jpn: グラフ理論において、無向グラフ G = (V, E) のクリーク（英: clique）とは、頂点の部分集合 C ⊆ V のうち、C に属するあらゆる2つの頂点を繋ぐ辺が存在する場合をいう。これはすなわち、C から誘導される部分グラフが完全だということと等価である。なお、頂点の集合ではなく、そのような部分グラフをクリークと呼ぶこともある。クリークに属する頂点数をそのクリークの大きさと言う。 |
| lexicalization | jpn: クリーク |
| Korean |
| has gloss | kor: 그래프 이론에서 클릭이란 무향 그래프 G의 꼭지점으로 이루어진 집합 중 모든 두 꼭지점이 변으로 연결되어 있는 집합을 말한다. 이는 V의 유도 부분 그래프가 완전 그래프라는 것과 동치이다. 클릭의 크기는 그 클릭에 있는 꼭지점 개수로 한다. 최대 클릭은 꼭지점을 더 추가할 수 없는 클릭이다. |
| lexicalization | kor: 클릭 |
| Polish |
| has gloss | pol: Klika - w matematycznej teorii grafów jest to podgraf, w którym każde dwa wierzchołki są połączone krawędzią. |
| lexicalization | pol: Klika |
| Portuguese |
| has gloss | por: Uma clique em um grafo G é um subgrafo de G que é completo. O tamanho de uma clique é igual a cardinalidade de seu conjunto de vértices. Por exemplo no grafo G(V,E) sendo V seu conjunto de vértices e E o de arestas, temos que: |
| lexicalization | por: clique |
| Russian |
| has gloss | rus: Клика — полный подграф неориентированного графа. Другими словами, клика графа есть подмножество его вершин, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством. |
| lexicalization | rus: Клика |
| Castilian |
| has gloss | spa: En teoría de grafos, un clique en un grafo no dirigido G es un conjunto de vértices V tal que para todo par de vértices de V, existe una arista que las conecta. En otras palabras, un clique es un subgrafo en que cada vértice está conectado a cada otro vértice del grafo. Esto equivale a decir que el subgrafo inducido por V es un grafo completo. El tamaño de un clique es el número de vértices que contiene. |
| lexicalization | spa: clique |
| Serbian |
| has gloss | srp: У теорији графова, клика у неусмереном графу -G}- је скуп чворова -V}-, такав да између свака два чвора из -V}-, постоји грана која их спаја. Другим речима, клика је граф у коме је сваки чвор директно повезан са сваким другим чвором. Ово је еквивалентно исказу да је подграф индукован са V потпун граф. Величина клике одговара броју чворова које клика садржи. |
| lexicalization | srp: клика |
| Swedish |
| has gloss | swe: En klick är inom matematik, specifikt grafteori, ett antal utvalda noder i en graf sådan att det i grafen finns en båge mellan varje par av noder. Annorlunda uttryckt är en klick en mängd av noder som inducerar en delgraf H i en graf G sådan att H är en komplett graf. Med storleken på en klick avses antalet noder som den innehåller. En klick i en graf bildar en oberoende mängd i dess komplementgraf. |
| lexicalization | swe: klick |
| Vietnamese |
| has gloss | vie: Trong lý thuyết đồ thị, một clique trong một đồ thị vô hướng G là một tập các đỉnh V thoả: với mỗi cặp đỉnh thuộc V luôn tồn tại một cạnh nối chúng. Do vậy một đồ thị con được tạo ra từ V sẽ là một đồ thị đầy đủ. Kích thước của một clique là số đỉnh của nó. |
| lexicalization | vie: clique |
| Chinese |
| has gloss | zho: 團（clique）是圖論中的用語。對於給定圖G=(V,E)。其中，V=1,…,n}是圖G的頂點集，E是圖G的邊集。圖G的團就是一個兩兩之間有邊的頂點集合。如果一個團不被其他任一團所包含，即它不是其他任一團的真子集，則稱該團為圖G的極大團（maximal clique）。頂點最多的極大團，稱之為圖G的最大團（maximum clique）。最大團問題的目標就是要找到給定圖的最大團。 |
| lexicalization | zho: 團 |
