Специальная математика
| Вид материала | Конспект |
Содержание5. Теория групп |
- Направления работы семинара, 152.43kb.
- «Математика. Прикладная математика», 366.03kb.
- Программа подраздела «Философские проблемы математики», 94.9kb.
- Рабочая программа по курсу «Специальная педагогика и специальная психология» на 5 курсе, 94.48kb.
- Специальная обработка, 1624.5kb.
- Расшифровка : Математика, 146.94kb.
- Abramson Family Cancer Research Institute University of Pennsylvania (usa) Роль апоптоза, 15.2kb.
- Программа дисциплины "Математика и информатика" (раздел «Математика») (специальность:, 399.2kb.
- Пангеометризм и математическая мифология, 956.71kb.
- Строительство. Система производственного контроля. Часть, 84.92kb.
4.12. Клика
Клика - максимально большой полный подграф данного графа.
a
f b
e cd
| | a | b | c | d | e | f |
 a | | 1 | 1 | | | |
| b | | | | 1 | 1 | 1 |
| c | | | | | 1 | 1 |
| d | | | | | 1 | 1 |
| e | | | | | | 1 |
| f | | | | | | |
| | a | b | c | d | e | f |
| a | | | | 1 | 1 | 1 |
| b | | | 1 | | | |
| c | | | | 1 | | |
| d | | | | | | |
| e | | | | | | |
| f | | | | | | |
Построение Клики.
- Строим дополнительный граф исходного графа.
G af b
e c
d2. Найдем множество внутренней устойчивости для графа G.
(a d)(a e)(a f)(b c)(c d)
(a de)(a f)(c bd)
(a def)(c bd)
ac cdef bdef abd
{b, d, e, f}, {c, e, f}, {a, b}, {a, c}
3
. Множества полученных вершин дают всевозможные полные подграфы исходного графа G. Причем, максимальный из подграфов дает клику.5. Теория групп
Теория групп лежит в основе современной алгебры. Начала ее были созданы молодым гениальным математиком Э. Галуа (1811-1832) как инструмент для оценки возможности решения уравнений высших степеней в радикалах. Однако сфера применения и область интерпретации теории групп с тех пор многократно расширилась. Одна из самых значителных интерпретаций для групп – это различные типы симметрии.