1. Используя алгоритм генерации варианта GV (приложение А), построить неориентированный граф G: GV(7,{2,3}).
2. Описать граф матрицей смежности и матрицей инцидентности.
3.Изобразить графически граф G и его дополнение .
4. Построить произвольный остовный подграф и подграф, порожденный вершинами {1,2,5,6,7};
5. Построить все помеченные 5-графы, изоморфно вложимые в граф G. Определить классы изоморфных графов, построив биекцию их вершин.
Для каждого класса изоморфных графов привести рисунок абстрактного графа.
6. Построить все помеченные (5-7)-графы (до 20 штук), изоморфные некоторому подграфу G. Определить классы изоморфных графов, построив биекцию их вершин. Для каждого класса изоморфных графов привести рисунок абстрактного графа.
7. Найти все максимальные и наибольшие независимые множества исходного графа, определить число независимости.
8. Найти все максимальные и наибольшие клики данного графа. Определить плотность графа G.
9. Найти все минимальные и наименьшие доминирующие множества, определить число доминирования.
10. Найти полный двудольный подграфKp,q, изоморфно вложимый в Gс максимальным количеством вершин p+q (p≠1). Найти звезду , изоморфно вложимую в Gс максимальным q.
1) Економічні умови в якому зростало покоління наших батьків суттєво відрізняються від сьогоденних. Економічна ситуація була більш стабільною, такі поняття як „криза”, „інфляції” і т.д. були не зрозумілі й не актуальні для тих часів. 2) Політична ситуація змінилась не надто суттєво, у порівнянні з іншими аспектами. Змінюються лише політичні діячі. До того ж, потрібно додати, що наше покоління зростає у незалежній державі, на відміну від наших батьків. Також соціалістичний устрій змінився на демократичний. 3) Стстема освіти змінилась суттєво: нові методи, підручники, нові професії та актуальні знання — все це змінилось під впливом часу. Активно розвивається промисловість, підприємства, технології.
1. Используя алгоритм генерации варианта GV (приложение А), построить неориентированный граф G: GV(7,{2,3}).
2. Описать граф матрицей смежности и матрицей инцидентности.
3.Изобразить графически граф G и его дополнение .
4. Построить произвольный остовный подграф и подграф, порожденный вершинами {1,2,5,6,7};
5. Построить все помеченные 5-графы, изоморфно вложимые в граф G. Определить классы изоморфных графов, построив биекцию их вершин.
Для каждого класса изоморфных графов привести рисунок абстрактного графа.
6. Построить все помеченные (5-7)-графы (до 20 штук), изоморфные некоторому подграфу G. Определить классы изоморфных графов, построив биекцию их вершин. Для каждого класса изоморфных графов привести рисунок абстрактного графа.
7. Найти все максимальные и наибольшие независимые множества исходного графа, определить число независимости.
8. Найти все максимальные и наибольшие клики данного графа. Определить плотность графа G.
9. Найти все минимальные и наименьшие доминирующие множества, определить число доминирования.
10. Найти полный двудольный подграфKp,q, изоморфно вложимый в Gс максимальным количеством вершин p+q (p≠1). Найти звезду , изоморфно вложимую в Gс максимальным q.
2) Політична ситуація змінилась не надто суттєво, у порівнянні з іншими аспектами. Змінюються лише політичні діячі. До того ж, потрібно додати, що наше покоління зростає у незалежній державі, на відміну від наших батьків. Також соціалістичний устрій змінився на демократичний.
3) Стстема освіти змінилась суттєво: нові методи, підручники, нові професії та актуальні знання — все це змінилось під впливом часу. Активно розвивається промисловість, підприємства, технології.