Видавництво: Наукове видавництво PWN

EAN: 9788301174361

Книга складається з 19 невеликих розділів зі структурою, що повторюється: після описової частини (в якій подано: позначення, визначення та необхідну теорію) йдуть алгоритми, завдання та список літератури. Близько 80 відсотків задач мають повні рішення. Намір авторів полягає в тому, щоб описова частина надала читачеві теоретичні основи, частина завдань – практичні навички, а частина алгоритму – показала, як можна реалізувати теорії. Питання, описані в книзі: § визначення та основні властивості графа, ізоморфізм та подібність графів, матричний опис графа, операції над графами, § шляхи та когерентність неорієнтованих і орієнтованих графів, § плоскі графи, § цикл Ейлера і цикл Гамільтона, § неорієнтовані та орієнтовані дерева, § підрахунок остовних дерев та алгоритми знаходження мінімального остовного дерева (Prima та Kruskal), § векторні простори графів, § моделі мережевих графів, § узгодженість і забарвлення графів, § незалежні та домінуючі набори, асоціації та перекриття, § мережі та потоки (алгоритм Форда-Фулкерсона).

Книга призначена для студентів природничих наук, як першого, так і другого циклу (політехнічних і вищих навчальних закладів).