Skip to main content
LibreTexts - Ukrayinska

Комбінаторика і теорія графів (Guichard)

Комбінаторика часто описується коротко як про підрахунок, і дійсно підрахунок є великою частиною комбінаторики. Однак, як випливає з назви, це ширше, ніж це: мова йде про поєднання речей. Питання, що виникають, включають проблеми підрахунку: «Скільки способів можна поєднувати ці елементи?» Але є й інші питання, наприклад, чи можлива певна комбінація, або яка комбінація є «кращою» в якомусь сенсі. Ми побачимо все це, хоча підрахунок відіграє особливо велику роль. Теорія графів стосується різних типів мереж, або насправді моделей мереж, які називаються графами. Це не графіки аналітичної геометрії, а те, що часто описують як «точки, з'єднані лініями».

Мініатюра: Кубик Рубіка. (CC BY-SA 3.0 Unported; Підключення).

Автори та атрибуція