@prefix p: <http://www.wikidata.org/prop/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix schema1: <http://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix wd: <http://www.wikidata.org/entity/> .
@prefix wds: <http://www.wikidata.org/entity/statement/> .
@prefix wdt: <http://www.wikidata.org/prop/direct/> .
@prefix wdtn: <http://www.wikidata.org/prop/direct-normalized/> .
@prefix wikibase: <http://wikiba.se/ontology#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

wd:Q504843 rdfs:label "مسألة تلوين البيان"@ar,
        "coloració de grafs"@ca,
        "obarvení grafu"@cs,
        "lliwio graffiau"@cy,
        "Färbung"@de,
        "χρωματισμός γράφου"@el,
        "graph coloring"@en,
        "graph colouring"@en-ca,
        "graph colouring"@en-gb,
        "graph coloring"@en-us,
        "kolorigo de grafo"@eo,
        "coloración de grafos"@es,
        "graafi värvimine"@et,
        "grafo koloreztaketa"@eu,
        "رنگآمیزی گراف"@fa,
        "coloration de graphe"@fr,
        "גרף n-צביע"@he,
        "bojenje grafa"@hr,
        "gráfok színezése"@hu,
        "Գրաֆների գունավորում"@hy,
        "colorazione dei grafi"@it,
        "グラフ彩色"@ja,
        "그래프 색칠"@ko,
        "grafo spalvinimas"@lt,
        "kleuren van grafen"@nl,
        "kolorowanie grafu"@pl,
        "coloração de grafos"@pt,
        "colorarea grafurilor"@ro,
        "раскраска графов"@ru,
        "farebnosť grafu"@sk,
        "barvanje grafa"@sl,
        "бојење графова"@sr,
        "graffärgning"@sv,
        "கோட்டுரு நிறந்தீட்டல்"@ta,
        "การระบายสีกราฟ"@th,
        "розфарбовування графів"@uk,
        "لونی کثیر رقمی"@ur,
        "tô màu đồ thị"@vi,
        "图着色问题"@zh,
        "图着色问题"@zh-hans,
        "圖着色問題"@zh-hant,
        "圖着色問題"@zh-hk,
        "圖著色問題"@zh-tw ;
    schema1:dateModified "2026-09-19T02:35:11+00:00"^^xsd:dateTime ;
    schema1:description "přiřazení barev objektům v grafu na základě definovaných omezení"@cs,
        "Zuordnung einer Farbe zu jedem Element eines Graphen"@de,
        "αντιστοιχία των κόμβων ενός γραφήματος σε χρώματα ώστε να μην υπάρχουν δύο γειτονικοί κόμβοι με το ίδιο χρώμα"@el,
        "assignment of colors to elements of a graph subject to certain constraints"@en,
        "assignment of colours to elements of a graph subject to certain constraints"@en-gb,
        "attribuer une couleur, selon des contraintes, à chaque sommets d'un graphe"@fr,
        "caso speciale di etichettamento dei grafi"@it,
        "그래프의 꼭지점들에, 같은 색이 인접하지 않도록 색을 부여하는 방법"@ko,
        "concept uit de grafentheorie"@nl,
        "przypisywanie kolorów obiektom grafu zgodnie z narzuconymi regułami"@pl,
        "atribuirea culorilor elementelor unui graf sub rezerva anumitor constrângeri"@ro,
        "частный случай разметки графа"@ru,
        "присвоєння кольорів елементам графа з урахуванням певних обмежень"@uk ;
    schema1:version 2547633277 ;
    wikibase:identifiers 13 ;
    wikibase:sitelinks 35 ;
    wikibase:statements 23 ;
    skos:altLabel "تلوين المخطط"@ar,
        "تلوين مخطط"@ar,
        "تلوين مخطط بثلاثة ألوان"@ar,
        "تلوين مخطط بثلاثه ألوان"@ar,
        "تلوين مخطط مستو بثلاثة ألوان"@ar,
        "تلوين مخطط مستو بثلاثه ألوان"@ar,
        "مشكله تلوين المخطط"@ar,
        "barvení grafu"@cs,
        "Eindeutig k-färbbarer Graph"@de,
        "Färbbarkeit"@de,
        "Färbung von Graphen"@de,
        "Färbungsproblem"@de,
        "Gefärbter Graph"@de,
        "Graphenfärbung"@de,
        "Graphfärbung"@de,
        "Gültige Färbung"@de,
        "Gültige Kantenfärbung"@de,
        "Gültige Knotenfärbung"@de,
        "K-chromatischer Graph"@de,
        "K-färbbarer Graph"@de,
        "K-kantenfärbbarer Graph"@de,
        "Kantenfärbung"@de,
        "Knotenfärbung"@de,
        "Triviale Partition"@de,
        "χρωματισμός γραφήματος"@el,
        "graph coloring problem"@en,
        "graph colouring"@en,
        "coloracion de grafos"@es,
        "coloreo de grafos"@es,
        "problema de coloracion de grafos"@es,
        "رنگ آمیزی گراف"@fa,
        "رنگ امیزی گراف"@fa,
        "צביעה של גרף"@he,
        "צביעה של גרפים"@he,
        "צביעת גרף"@he,
        "צביעת קודקודים"@he,
        "gráfszínezés"@hu,
        "grafo dažymas"@lt,
        "grafo nuspalvinimo uždavinys"@lt,
        "Algorytm LF"@pl,
        "Algorytm SL"@pl,
        "Algorytm SLF"@pl,
        "chromatyczna teoria grafów"@pl,
        "klasyczne kolorowanie grafu"@pl,
        "kolorowanie grafów"@pl,
        "раскраска графа"@ru,
        "раскрашиваемый граф"@ru,
        "хроматический граф"@ru,
        "கோட்டுரு வண்ணமிடல்"@ta ;
    p:P10283 wds:Q504843-D6DBD657-1B25-4695-93E3-390789749C2F ;
    p:P10374 wds:Q504843-45943000-A5D5-4881-83F5-AA7422E6EBD9 ;
    p:P11514 wds:Q504843-EBC16F24-13CA-4C30-BD46-E0B47F600316 ;
    p:P13591 wds:Q504843-F343794D-E1B2-4B78-B65E-9217D59A7309 ;
    p:P1482 wds:Q504843-c40b6c03-47d1-3e37-5cca-71f6c96268b4 ;
    p:P18 wds:Q504843-16f4f497-4668-9cb1-bac5-47ced6075c5a ;
    p:P1889 wds:Q504843-4EB8989E-4A81-4FCD-89A6-83377B8B209A ;
    p:P2179 wds:Q504843-EF83D1A1-CD51-4E44-86F5-E59FA4092F3C ;
    p:P244 wds:Q504843-f92731a8-4bb2-324c-e231-4ca2e827c21d ;
    p:P279 wds:q504843-f9a04a36-4427-bab4-ac55-9dfe3c26d5a4 ;
    p:P2812 wds:Q504843-9f453e24-4dbd-b9c0-a724-66293bc0d1aa ;
    p:P31 wds:Q504843-20cb16ea-41c5-0b19-2d8a-b871f180b1aa ;
    p:P3417 wds:Q504843-A3A2A2D2-96B0-4F9C-AD0B-3E617149B70D ;
    p:P373 wds:q504843-1CFE7C6C-7D4A-47CE-9D39-36771EAD5B48 ;
    p:P5106 wds:Q504843-88656377-43B0-4070-934D-C24057FAEF02 ;
    p:P6058 wds:Q504843-9b7e3aaa-4a9e-de1a-8cdf-72203422cf23 ;
    p:P6104 wds:Q504843-5BA18243-8C2B-4730-B2BC-6712EDF097CB ;
    p:P6366 wds:Q504843-1C03F9C8-EA94-4F72-BAC7-1CEEAB2DE4BD ;
    p:P646 wds:Q504843-34471054-AA5A-4265-8B60-D1F5DF79571C ;
    p:P6564 wds:Q504843-22afee6a-4dcd-3167-d8b4-5e322fe0a6ab ;
    p:P8189 wds:Q504843-7B29A1D2-22E0-4017-8163-CD461FBBA74B ;
    p:P8408 wds:Q504843-902A5606-93E0-4D6B-8FD0-7C0FF021B9C6 ;
    p:P910 wds:Q504843-0657B968-6541-4C21-92DE-627A99615FDA ;
    wdtn:P244 <http://id.loc.gov/authorities/names/sh2004000285> ;
    wdtn:P6366 <https://makg.org/entity/76946457> ;
    wdtn:P8408 <http://kbpedia.org/kko/rc/GraphColoring> ;
    wdt:P10283 "C76946457" ;
    wdt:P10374 wd:Q215206 ;
    wdt:P11514 "raskraska-grafa-aa470e" ;
    wdt:P13591 "concept/a02e0050-99c3-4652-a848-5f24187f58de" ;
    wdt:P1482 <https://cstheory.stackexchange.com/tags/graph-colouring> ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/List-edge%20coloring%20%28cb%29.svg> ;
    wdt:P1889 wd:Q1050972 ;
    wdt:P2179 "10003639" ;
    wdt:P244 "sh2004000285" ;
    wdt:P279 wd:Q5597093 ;
    wdt:P2812 "GraphColoring" ;
    wdt:P31 wd:Q3435924 ;
    wdt:P3417 "Graph-Coloring" ;
    wdt:P373 "Graph coloring" ;
    wdt:P5106 "graphcolorng" ;
    wdt:P6058 "divers/coloriage/35299" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "76946457" ;
    wdt:P646 "/m/02749z" ;
    wdt:P6564 "graph-coloring-and-chromatic-numbers" ;
    wdt:P8189 "987007539706505171" ;
    wdt:P8408 "GraphColoring" ;
    wdt:P910 wd:Q7016011 .