Waa maxay graph theory?
Context:Xisaabta, aragtida garaafka waa daraasadda garaafyada, kuwaas oo ah qaab dhismeedka xisaabta loo isticmaalo in lagu qaabeeyo xiriirka lammaanaha ee u dhexeeya walxaha. Graph-ka waxaa lagu sameeyaa tiirarka (oo sidoo kale loo yaqaano nodes ama dhibco) kuwaas oo ku xiran cidhifyada (oo sidoo kale loo yaqaano links ama xariiqyada). Waxaa jira kala duwanaansho u dhexeeya garaafyada aan tooska ahayn, halkaas oo cidhifyadu ay si simmetrical ah ugu xirmaan laba vertex, iyo garaafyada la hagaajiyay, halkaas oo cidhifyadu ay ku xirmaan laba vertex asymmetrically. Graafku waa mid ka mid ah waxyaabaha ugu muhiimsan ee lagu barto xisaabta.
Aragtida garaafka waa daraasadda garaafyada, kuwaas oo ah qaab dhismeedka xisaabta loo isticmaalo in lagu qaabeeyo xiriirka lammaanaha ee u dhexeeya walxaha.