| Arabic |
| has gloss | ara: خصائص تحديد أقل عدد ممكن من الألوان يسمى عدد التلوين. وتحديد هذا العدد من المشاكل الكاملة, وهذا المشكل له علاقة قريبة جدا من مشكلة المخطط الكامل ضمن مخطط ومشكلة المخطط المستقر ضمن مخطط. التلوين بثلاثة ألوان تلوين مخطط ما باستعمال ثلاثة ألوان فقط، هو أيضا مشكل كامل حيث يمكن اختصار أي مشكل من صنف المشاكل غير المحددة لمشكل التلوين بثلاثة ألوان. |
| lexicalization | ara: مشكلة تلوين المخطط |
| Czech |
| has gloss | ces: Barvení grafu je jednou z disciplín teorie grafů, která se zabývá přiřazováním barev (téměř vždy reprezentovaných přirozenými čísly) různým objektům v grafu - vrcholům, hranám, stěnám atd. Nejčastěji jde o barvení vrcholů, ostatní případy (jako např. barvení sousedících ploch) lze na tento jednoduše převést. |
| lexicalization | ces: Barvení grafu |
| German |
| has gloss | deu: Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw. jeder Kante im Graphen eine Farbe zu. |
| lexicalization | deu: färbung |
| Modern Greek (1453-) |
| lexicalization | ell: Χρωματισμός γραφήματος |
| Basque |
| has gloss | eus: Grafo teorian, grafo baten koloreztaketa grafoko elementuak (erpinak edo ertzak) hainbat baldintzapean koloreztatu edo bereizteko erabiltzen da. Erpinen koloreztaketan ondokoak diren erpinak kolore ezberdinez margotu behar dira. Ertzen koloreztaketan berriz ondokoak diren ertzak dira kolore ezberdinez margotu beharrekoak. Grafo bateko aldeei buruz ere koloreztaketa ebazkizunak planteatzen dira. Erpinen koloreztaketa da ordea ebazkizun nagusia, beste koloreztaketa guztiak erpinen koloreztaketaz ebatzi ahal izaten baitira. Grafo koloreztaketak aplikazio zabalak ditu plangintza arloan. Koloreen ordez, zenbakiak edo bestelako ikurrak ere jarri daitezke, baina koloreak erabili ohi dira, historian zehar grafo koloreztaketak mapak koloreztatzeko lau koloreen teoremarekin lotu zirelako. |
| lexicalization | eus: Grafo koloreztaketa |
| Persian |
| lexicalization | fas: رنگآمیزی گراف |
| French |
| has gloss | fra: En théorie des graphes, colorer un graphe signifie attribuer une couleur à chacun de ses nœuds de manière à ce que deux nœuds reliés par une arête soient de couleur différente. Est souvent recherché lutilisation dun nombre minimal de couleurs. Ce problème peut être complexifié en ne cherchant plus une mais plusieurs couleurs par nœuds et en associant des coûts à chacune des couleurs. Le champ dapplications de la coloration de graphe couvre notamment le problème de lallocation de fréquences dans les télécommunications ou la conception de puces électroniques. |
| lexicalization | fra: Coloration De Graphe |
| Hebrew |
| has gloss | heb: גרף \ n-צביע הינו מושג מתורת הגרפים, המתייחס לצביעת קודקודים של גרף סופי. |
| lexicalization | heb: גרף n-צביע |
| Hungarian |
| has gloss | hun: A gráfelméletben gráfok színezésének nevezzük, amikor színeket (vagy számokat) rendelünk egy gráf csúcsaihoz, esetleg éleihez. Ez utóbbit a gráf élszínezésének nevezzük. Az élszínezés tekinthető az élgráf csúcsszínezésének is. A csúcsszínezés a kiindulópontja a színezéseknek, tulajdonképpen valamennyi színezést erre vezetnek vissza és ily módon tanulmányozzák. |
| lexicalization | hun: Gráfok színezése |
| Japanese |
| has gloss | jpn: グラフ彩色（英: Graph coloring）とは、グラフの何らかの要素に、ある制約条件を満たすように色を割り当てることである。最も単純なものは、隣接する頂点同士が同じ色にならないように全頂点に彩色する問題である。これを頂点彩色という。同様に辺彩色は、隣接する辺同士が同じ色にならないように全辺を彩色する問題、面彩色は、平面グラフの辺で囲まれた各領域（面）を隣接する面同士が同じ色にならないように彩色する問題である。 |
| lexicalization | jpn: グラフ彩色 |
| Korean |
| has gloss | kor: 그래프 색칠 문제는 그래프의 꼭지점이나 변과 같은 부분에 각각 색을 칠하는 문제로, 이때 색을 칠하는 방법에 여러가지 제약이 가해진다. 예를 들어, 그래프의 꼭지점에 색을 칠하면서 인접한 두 꼭지점에는 다른 색을 할당하는 문제가 될 수 있다. |
| lexicalization | kor: 그래프 색칠 문제 |
| Lithuanian |
| has gloss | lit: Grafo spalvinimas arba grafo dažymas - grupė grafų teorija uždavinių, kuriuose siekiama grafo elementams priskirti spalvas taip, kad būtų tenkinamos tam tikros sąlygos (paprastai - kad gretimi grafo elementai turėtų skirtingas spalvas). Iš tokių uždavinių dažniausiai naudojamas viršūnių spalvinimas, kai kiekvienai viršūnei priskiriama spalva taip, kad gretimos viršūnės turėtų skirtingas spalvas, kiek rečiau - briaunų spalvinimas, kai spalvos priskiriamos briaunoms. |
| lexicalization | lit: Grafo spalvinimas |
| Polish |
| has gloss | pol: Kolorowanie grafu polega w ogólności na przypisaniu określonym elementom składowym grafu (najczęściej wierzchołkom, rzadziej krawędziom lub ścianom) wybranych kolorów według ściśle określonych reguł. Klasyczne (czyli wierzchołkowe) kolorowanie grafu jest związane z przypisaniem wszystkim wierzchołkom w grafie jednej z wybranych barw w ten sposób, aby żadne dwa sąsiednie wierzchołki nie miały tego samego koloru. Innymi słowy, pewne pokolorowanie wierzchołkowe jest poprawne (legalne, dozwolone) wtedy, gdy końcom żadnej krawędzi nie przypisano tego samego koloru. |
| lexicalization | pol: kolorowanie grafu |
| Russian |
| has gloss | rus: Хроматическое число графа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Определение |
| lexicalization | rus: хроматическое число |
| Castilian |
| has gloss | spa: En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos del grafo. De manera simple, una coloración de los vértices de un grafo tal que ningún vértice adyacente comparta el mismo color es llamado vértice coloración. Similarmente, una arista coloración asigna colores a cada arista talque aristas adyacentes no compartan el mismo color, y una coloración de caras de un grafo plano a la asignación de un color a cada cara o región tal que caras que compartan una frontera común tengan colores diferentes. |
| lexicalization | spa: Coloracion de grafos |
| lexicalization | spa: coloración de grafos |
| lexicalization | spa: Coloreo de grafos |
| Swedish |
| has gloss | swe: Graffärgning är ett begrepp inom grafteorin i matematiken, som beskriver en tilldelning av färger till antingen kanterna eller noderna uppfyllandet ett visst vilkor. Om det är en färgläggning av noderna, kallad en nodfärgning, får inte två noder som har en kant mellan sig vara av samma färg. Om det är en färgläggning av kanterna så får två kanter som möts i en nod inte ha samma färg. |
| lexicalization | swe: graffärgning |
| Ukrainian |
| has gloss | ukr: Хроматичне число графа G — мінімальна кількість кольорів, в які можна розфарбувати вершини графа G таким чином, щоб кінці будь-якого ребра мали різні кольори. Позначається χ(G). Визначення |
| lexicalization | ukr: хроматичне число |
| Chinese |
| has gloss | zho: 图着色问题（Graph Coloring Problem, GCP），又称着色问题，是最著名的NP-完全问题之一。 |
| lexicalization | zho: 图染色 |
| lexicalization | zho: 图着色问题 |
