Графтар мен ағаштар

Көпбайланысты структураның қасиеттері:
1. Әрбір элементке (түйін, төбе) саны еркін алынған сілтемелер болуы мүмкін.
2. Әрбір элемент кез келген басқа элементпен кез келген рет байланысады.
3. Әрбір байланыстырушы жасаушының (қабырға, доға) бағыты және салмағы болады. Келесі қасиеттері бар графтарды ағаштар дейді:
- Басқа ешбір элемент сілтемейтін жалғыз элементі (түйін, төбе) бар болса және ол түбір деп аталады.
- Түбірден бастап элементтерде бар белгілі бір көрсеткіштер тізбегі бойымен структураның басқа кез келген элементіне қатынас жасауға болса.
- Түбірден басқа әрбір элементке тек бір ғана сілтеме жасалса, яғни әрбір элементтің жалғыз адресі болса.

1. Кіріспе.
2. Негізгі бөлім:
а) Графтар,негізгі анықтамалары,түрлері;
б) Ағаштар, олардың қасиеттері;
3. Қорытынды.