Waa maxay graphka marka loo eego graph theory?
Context:Xisaabta gooni ah, iyo si gaar ah aragtida garaafka, garaaf waa qaab dhismeed oo u dhiganta noocyo kala duwan oo walxo ah oo qaar ka mid ah lammaanaha walxaha ay yihiin "ku xiran". Waxyaabaha waxay u dhigantaa xisaabinta xisaabta ee loo yaqaan'vertices' (oo sidoo kale loo yaqaan 'nodes' ama 'points') iyo mid kasta oo ka mid ah lammaanaha la xiriira ee loo yaqaan'vertices' waxaa loo yaqaan 'edge' (oo sidoo kale loo yaqaan 'link' ama 'line'). Sida caadiga ah, garaafka waxaa lagu sawiray qaab jaantus ah oo ah dhibco ama wareegyo loogu talagalay meelaha ugu sarreeya, oo ay ku biireen khadadka ama qalooca geesaha. Graafku waa mid ka mid ah waxyaabaha lagu barto xisaabta kala duwan.
Aragtida garaafka, garaafku waa qaab dhismeed oo ka kooban waxyaabo badan oo iskudhaf ah oo iskudhaf ah oo iskudhaf ah.