Граф теориясы: Негиздер жана колдонуулар
Граф теориясы - бул объекттердин ортосундагы жуп мамилелерди моделдөө үчүн колдонулган математикалык структуралар болгон графтардын касиеттерин изилдеген математиканын бай тармагы. Бул контекстте граф - бул тааныш координаталык график эмес, тескерисинче, четтер менен байланышкан чокулардын (же түйүндөрдүн) жыйындысы.
Негизги түшүнүктөр
Негизги аныктамалар
- Граф: G = (V, E) графы чокулардын V жыйындысынан жана четтердин E жыйындысынан турат, мында ар бир чет чокулардын жубун байланыштырат.
- Чоку (Түйүн): Графтагы негизги бирдик, көбүнчө чекит же тегерек катары көрсөтүлөт.
- Чет: Эки чокунун ортосундагы байланыш, адатта сызык катары тартылат.
- Кошуна: Эки чоку чет менен байланышкан болсо, алар кошуна болот.
- Тийишүү: Эгер чоку четтин аягы болсо, чет ошол чокуга тийишет.