Графи. Мрежови структури.
Платен материал - 1 кредит
Зареждане на оценките…
Структурата граф подобно на дървото се състои от непразно множество върхове (възли) V и множество дъги (ребра) Е. Графът е подмножество от декартовото произведение на двете множества - V и E: G = {V, E}
За разлика от дървото един в граф възможно е да има обратни връзки. Всяка дъга се дефинира чрез двойка възли, които съединява, например (А,F) или (A,B). Ако двойката е подредена, т.е.