@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:Q1789512 rdfs:label "kritischer Graph"@de,
        "critical graph"@en,
        "Kritičan graf"@hr,
        "kritikus gráf"@hu,
        "grafo crítico"@pt,
        "grafo crítico"@pt-br,
        "критический граф"@ru,
        "критичний граф"@uk,
        "色临界图"@zh ;
    schema1:dateModified "2026-10-07T14:14:54+00:00"^^xsd:dateTime ;
    schema1:description "Begriff in der Graphentheorie"@de,
        "graph all of whose proper subgraphs have smaller chromatic number"@en,
        "matematikai fogalom a gráfelméletben"@hu,
        "граф, в котором каждая вершина или ребро является критическим элементом"@ru,
        "граф, у якому кожна вершина або ребро є критичним елементом"@uk,
        "從該圖移走任何邊或頂點皆會使色數減少"@zh ;
    schema1:version 2554575731 ;
    wikibase:identifiers 4 ;
    wikibase:sitelinks 8 ;
    wikibase:statements 11 ;
    skos:altLabel "k-критический граф"@ru,
        "k-критичний граф"@uk ;
    p:P10283 wds:Q1789512-96B28E4B-2502-4A45-8368-5AEA539E47E3 ;
    p:P1269 wds:Q1789512-c3f5d98b-4722-7878-3983-9ec4e7662b7f ;
    p:P18 wds:Q1789512-650725CF-2D2F-403E-A440-FEAB051B884C ;
    p:P2579 wds:Q1789512-F7DB4438-18A9-458C-961D-7016BC664D2F ;
    p:P2671 wds:Q1789512-642B0CFD-084F-4E07-BC20-747983AE33CB ;
    p:P279 wds:Q1789512-7140adad-434b-196a-e59a-3dede263fc20,
        wds:Q1789512-93BB1B99-1F94-472E-BB1B-1A4F5843EA37 ;
    p:P373 wds:Q1789512-BBCAED18-AE64-4E99-B16B-75E65161C742 ;
    p:P6104 wds:Q1789512-621640a0-452e-e14d-615d-bc387936670f ;
    p:P6366 wds:Q1789512-F4C6F4D0-CC75-4663-8EC0-3FCD90995567 ;
    p:P646 wds:Q1789512-4D76AE07-AD7B-403E-9505-CBF99E72C9FC ;
    wdtn:P2671 <http://g.co/kg/g/120x6yk0> ;
    wdtn:P6366 <https://makg.org/entity/167750561> ;
    wdt:P10283 "C167750561" ;
    wdt:P1269 wd:Q504843 ;
    wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Critical%20graph%20sample.svg> ;
    wdt:P2579 wd:Q131476 ;
    wdt:P2671 "/g/120x6yk0" ;
    wdt:P279 wd:Q141665384,
        wd:Q141665403 ;
    wdt:P373 "Critical graph" ;
    wdt:P6104 wd:Q8487137 ;
    wdt:P6366 "167750561" ;
    wdt:P646 "/m/032dkr" .