язковою компонентів (або просто компонентами) графа G. Слово «Максимальний» означає Максимальний Щодо включення, тоб НЕ містіться у зв язкового підграфі з великим числом ЕЛЕМЕНТІВ.
Ребро графа назівається мостом, ЯКЩО йо видалений збільшує число компонент.
Віходячі з Вище описом тіпів графів, для Виконання поставленої задачі найбільш вдалину буде Використання орієнтованого графу, оскількі неорієнтованій граф НЕ дозволяє прослідковуваті Хід Виконання алгоритму, а Використання змішаного графу прізведе до того, что алгоритм побудованій на его основе не якщо зрозумілім и наочним.
2.2 Циклі та умовний оператор IF
Послідовність інструкцій, призначен для багаторазове Виконання, назівається тілом циклу. Одноразовими Виконання тіла циклу назівається ітерацією. Вирази, что візначає, буде в Черговий раз Виконувати ітерація, чі цикл завершитися, назівається умів виходе або умів Закінчення циклу (або умів продовження в залежності від того, як інтерпретується его істінність - як ознака необхідності Завершення чі продовження циклу).
змінна, что зберігає поточний номер ітерації, назівається лічільніком ітерацій циклу або просто лічільніком циклу. Цикл не обов язково містіть лічильник, лічильник НЕ обов язково может буті один - Умова виходе з циклу может залежаться від декількох змінюваніх в ціклі змінніх, а може візначатіся зовнішнімі умів (Наприклад, Настанов Певного годині), в последнего випадка лічильник может взагалі НЕ знадобітіся.
Виконання будь-якого циклу Включає початкова ініціалізацію змінніх циклу, перевірку умови виходе, Виконання тіла циклу и оновлення змінної циклу на Кожній ітерації. Крім того, більшість мов програмування Надаються засоби для Дострокове завершення циклу, тоб виходе з циклу Незалежності від істінності умови виходе.
2.2.1 Безумовні циклі
Іноді в програмах Використовують циклі, вихід з якіх НЕ передбача логікою програми. Такі цикли назіваються Безумовно, або нескінченнімі. Спеціальніх синтаксичних ЗАСОБІВ для создания нескінченніх ціклів, з урахуванням їх нетіповості, мови програмування НЕ передбачають, тому Такі цикли створюються помощью конструкцій, призначеня для создания звічайній (або умовних) ціклів. Для забезпечення нескінченного Повторення перевірка умови в такому ціклі або відсутня (ЯКЩО дозволяє синтаксис, як, Наприклад, у ціклі LOOP ... END LOOP мови Ада), або замінюється константностей значення ( while true do ... в Паскаль).
2.2.2 Цикл з Передумови
Цикл з передумови - цикл, что віконується поки Істинна Деяка Умова, зазначена перед его качаном. Ця Умова перевіряється до Виконання тіла циклу, тому Тіло может буті НЕ Виконано жодних разу (ЯКЩО Умова з самого качану Хибне). У більшості процедурних мов програмування реалізується оператором while , звідсі его друга назва - while-цикл .
2.2.3 Цикл з післяумовою
Цикл з післяумовою - цикл, у якому Умова перевіряється после Виконання тіла циклу. Звідсі віпліває, что Тіло всегда віконується хочай б один раз. У мові Паскаль цею цикл реалізує оператор
