Да осы тақырып бойынша
– Басқа іс-әрекеттер
Еен зерттеушісің
1 тапсырма
Ойлан және жауап бер.
Хайуанаттар бағындағы бунақденелілер бөлімінде 8 қоңыз бен әрмекші бар. Олардың барлығында 54
аяқ бар. Егер қоңыздың баяғы, өрмекшінің 8 аяғы болса, бөлімде әрқайсысынан қанша бунақденелі
бар?
е тағы да осы тақырып бойынша = Басқа іс-әрекеттер
е здесь текст для поиска
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.