Explains a directed graph and a cycle in it

https://knobit.org/id/knobit/T-1901

Also as Turtle · JSON-LD · RDF/XML · AI benchmark on Skilirium

Context functions	Object understanding
Knobit creation methods	AI generated
Knobit types	Knowledge
LCG purposes	Assessing the learner's knowledge or skill state
LCG purposes	Opening up a learning outcome
action verb	Explains en
assessment criterion	Finds a cycle in a given directed graph or states that there is none, following edge directions en
assessment method	Multiple-choice question en
conforms to profile	https://oppekava.edu.ee/a/Knobitite_kirjeldamise_ja_seostamise_reeglid#LCG-KNOBIT-0.1
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
depends on knobit	Defines a directed graph
expected result	A cycle found in, or ruled out of, a small directed graph, with why a prerequisite graph must be acyclic en
owl:sameAs	https://bitbucket.org/reffa/ontology/id/knobit/skill-assessment/01-knobit-register/T-1901
rdfs:label	Explains a directed graph and a cycle in it en
schema:creativeWorkStatus	accepted
schema:isPartOf	Skill assessment: knobit registers, test items and answer grading
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
target object	directed graph and its cycles en

Used by

applies knowledge	Recognises a cycle in the mastery implications
depends on knobit	Explains mastery implication in a knobit graph
includes knobit	Reviews a knobit register so that an assessment can infer from it
requires knobit	Review a knobit register for assessment