@prefix dcterms: <http://purl.org/dc/terms/> .
@prefix edu: <https://knobit.org/def/> .
@prefix knobit: <https://knobit.org/id/knobit/> .
@prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> .
@prefix register: <https://knobit.org/id/register/> .
@prefix schema: <https://schema.org/> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .

knobit:T-1901 a edu:Knobit ;
    rdfs:label "Explains a directed graph and a cycle in it"@en ;
    dcterms:identifier "T-1901" ;
    dcterms:license <https://creativecommons.org/licenses/by/4.0/> ;
    dcterms:source "Part B candidate of k12-dmbok for activity TO-1 (a need for school knowledge no knobit of the activity reached), accepted by Peep Küngas on 31 Oct 2026"@en ;
    skos:definition "A directed graph is a set of nodes and edges each with a direction; a cycle is a path following the directions that returns to its start. A prerequisite structure must have none, since a cycle makes every knobit on it imply the others."@en ;
    skos:prefLabel "Explains a directed graph and a cycle in it"@en ;
    edu:actionVerb "Explains"@en ;
    edu:assessmentCriterion "Finds a cycle in a given directed graph or states that there is none, following edge directions"@en ;
    edu:assessmentMethod "Multiple-choice question"@en ;
    edu:contextFunction <https://knobit.org/def/contextFunction/objectUnderstanding> ;
    edu:creationMethod <https://knobit.org/def/creationMethod/aiGenerated> ;
    edu:dependsOnKnobit knobit:K12-7110 ;
    edu:expectedResult "A cycle found in, or ruled out of, a small directed graph, with why a prerequisite graph must be acyclic"@en ;
    edu:graphRelevance <https://knobit.org/def/graphRelevance/learnerState>,
        <https://knobit.org/def/graphRelevance/outcomeContent> ;
    edu:knobitType <https://knobit.org/def/knobitType/knowledge> ;
    edu:targetObject "directed graph and its cycles"@en ;
    schema:creativeWorkStatus "accepted" ;
    schema:isPartOf register:skill-assessment .

edu:Knobit rdfs:label "Knobit"@en,
        "Knobit"@et .

knobit:K12-7110 rdfs:label "Defines a directed graph"@en,
        "Defineerib orienteeritud graafi"@et .