Grafu ni nini?
Grafu ni seti ya nodes kwamba ni kushikamana kupitia kingo. Mipaka kuwakilisha mahusiano kati ya nodes na inaweza kuwa na mali nyingi kama uzito au ishara. Kwa mfano uzito wa makali inaweza kuwakilisha jinsi nguvu ni mahusiano kati ya nodes A na B, wakati ishara inaweza kuwakilisha wether mahusiano haya ni chanya au hasi.