Графтардың берілу тәсілдері.
Графтардың берілуі дегеніміз оның төбелері мен қабырғаларынан тұратын жиындарды сипаттау болып табылады. Төбелер мен қабырғаларды жай ғана нөмірлеуге болады.
1. Төбелері: 1, 2,..., n; Қабырғалары: e1, e2, …. ,en
2. Граф құрылымы туралы ақпарат бинарлы қатынас матрицасы арқылы да беріледі. Мысалы, G=‹M,R› граф болсын. М төбелер жиыны М={a1, a2,…,an}. R граф төбелерінің арасындағы бинарлы қатынас болсын. G-графының сыбайлас матрицасы деп төмендегідей анықталған n ретті A G ={Aij} матрицаны айтамыз.
Достарыңызбен бөлісу: |