Дискретна математика: Разлика между версии

Графовата теория изучава графи и мрежи. Често бива считана като дял от комбинаториката, но съдържа множество елементи, по които се отдалечава от нея и е по-добре да се разглежда като отделна наука. Тя изобразява видътвида и броятброя на връзките между отделните елементи в дадена мрежа. Може да се използва в различни мрежи – физични, биологични и социални. В компютърните науки, графовата теория може да представя мрежите на комуникация, подредбата на информация, потокътпотока от данни между различни физични машини и др. Математиката използва графова теория в геометрията и в някои части от топологията, например в „knot theory“.