Графи малюються у вигляді стрижнів, з'єднаних шарнірами, що обертаються. Циклічний графC4, намальований у вигляді квадрата, може бути нахилений синьою силою в паралелограм, тому це гнучкий граф. K3, намальований у вигляді трикутника, не може бути змінений жодною силою, прикладеною до нього, тому він є жорстким графом.
Жорсткість — це властивість конструкції, яка полягає в тому, що вона не згинається і не прогинається під дією прикладеної сили. Протилежністю жорсткості є гнучкість. У теорії структурної жорсткості конструкції утворюються наборами об'єктів, які самі по собі є твердими тілами, часто приймають прості геометричні форми, такі як прямі стрижні (відрізки), з парами об'єктів, з'єднаних гнучкими шарнірами. Конструкція є жорсткою, якщо вона не може згинатися; тобто якщо немає безперервного руху конструкції, яка зберігає форму своїх жорстких компонентів і схему їх з'єднань на шарнірах.
Є два принципово різних види жорсткості. Скінченна або макроскопічна жорсткість означає, що конструкція не буде згинатися, складатися або згинатися на позитивну величину. Нескінченно мала жорсткість означає, що конструкція не прогинається навіть на величину, яка є надто малою, щоб її можна було виявити навіть теоретично. (Технічно це означає, що певні диференціальні рівняння не мають ненульових розв'язків.) Важливість скінченної жорсткості очевидна, але нескінченно мала жорсткість також має вирішальне значення, оскільки нескінченно мала гнучкість у теорії відповідає незначному вигину в реальному світі та, як наслідок, погіршенню конструкції.
Жорсткий граф — це вкладенняграфа в евклідів простір, яке є структурно жорстким.[1] Тобто граф є жорстким, якщо жорсткою є структура, утворена заміною ребер на жорсткі стрижні, а вершин на гнучкі шарніри. Граф, який не є жорстким, називається гнучким. Більш формально, вкладення графа є гнучким, якщо вершини можна безперервно переміщувати, зберігаючи відстані між сусідніми вершинами, в результаті чого відстані між деякими несуміжними вершинами змінюються.[2] Остання умова виключає евклідові конгруенції, такі як простий переклад і поворот.
Також можна розглядати проблеми жорсткості для графів, у яких деякі ребра представляють елементи стиснення (здатні розтягуватися до більшої довжини, але не стискатися до меншої довжини), тоді як інші ребра представляють елементи розтягування (здатні стискатися, але не розтягуватися). Жорсткий граф із ребрами цих типів утворює математичну модель структури тенсегріті.
Фундаментальна проблема полягає в тому, як передбачити жорсткість конструкції за допомогою теоретичного аналізу, не будуючи її. Основні результати в цій галузі включають наступне:
У будь-якому вимірі жорсткість стрижнево-шарнірних зв'язків описується матроїдом. Основою двовимірного матроїда жорсткості[en] (мінімально жорстких графів на площині) є графи Ламана.
Теорема Коші стверджує, що тривимірний опуклий багатогранник, побудований із жорсткими пластинами для його граней, з'єднаних шарнірами по краях, утворює жорстку структуру.
Однак у багатьох інших простих ситуаціях ще не завжди відомо, як математично проаналізувати жорсткість конструкції, попри існування значної математичної теорії.
Історія
Одним із засновників математичної теорії структурної жорсткості був видатний фізик Джеймс Клерк Максвелл. Наприкінці двадцятого століття стався розквіт математичної теорії жорсткості, який продовжується у двадцять першому столітті.
«[А] теорія рівноваги та прогинів каркасів, що піддаються дії сил, діє на твердість якості… у випадках, коли каркас… зміцнюється додатковими сполучними елементами… у випадках трьох розмірів, за звичайним методом рівнянь сил, кожна точка матиме три рівняння для визначення її рівноваги, щоб дати 3s рівнянь між e невідомими величинами, якщо s — кількість точок, а e — кількість з'єднань [sic]. Є, однак, шість рівнянь рівноваги системи, які обов'язково повинні виконуватися силами через рівність дії та протидії в кожній частині. Отже, якщо e = 3s − 6, ефект будь-якої вічної сили буде певним у створенні напруги або тиску в різних частинах; але якщо e > 3s − 6 ці сили будуть невизначеними. . . .»[5]
↑Baglivo, Jenny A.; Graver, Jack E. (1983), 3.10 Bracing structures, Incidence and Symmetry in Design and Architecture, Cambridge Urban and Architectural Studies, Cambridge, UK: Cambridge University Press, с. 76—87, ISBN9780521297844
↑Graver, Jack E. (2001), Counting on Frameworks: Mathematics to Aid the Design of Rigid Structures, The Dolciani Mathematical Expositions, т. 25, Washington, DC: Mathematical Association of America, ISBN0-88385-331-0, MR1843781.