Chii chinonzi girafu mune dzidziso yegirafu?
Context:Mumasvomhu akaparadzana, uye kunyanya mugrafu dzidziso, girafu chimiro chinoenderana neseti yezvinhu umo mamwe mapara ezvinhu ari mune imwe pfungwa "akabatana". Zvinhu zvacho zvinowirirana nemasvomhu asingazivikanwi anonzi vertices (anonziwo mapfundo kana kuti mapoinzi) uye rimwe nerimwe remaviri akabatanidzwa emavertices anonzi kumucheto (anonziwo chinongedzo kana kuti mutsetse). Kazhinji, girafu rinoratidzwa muchimiro chedhiragiramu sechikwata chemadontho kana madenderedzwa emakona, akabatanidzwa nemitsetse kana makona emativi. Magirafu chimwe chezvinhu zvinodzidzwa mumasvomhu akaparadzana.
Mu graph theory, girafu chimiro chinoenderana neseti yezvinhu umo mamwe mapara ezvinhu ari mune imwe pfungwa "akabatana".