М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
поля1209348756
поля1209348756
16.06.2020 08:38 •  Математика

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.

👇
Ответ:
NarkoBaronTif
NarkoBaronTif
16.06.2020

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.

4,7(33 оценок)
Открыть все ответы
Ответ:
karolina85
karolina85
16.06.2020
Сегодня я бы хотел поднять такой вопрос в каком обществе себя приятно чувствовать.
В первую очередь хотелось бы сказать что больше всего приятным обществом я считаю общество умных и приятных для меня людей,то есть людей которые не лгут и в трудную минуту!Но последнее время в школах пошла мода быть в "крутом обществе",т.е. в обществе людей выражающихся нецензурной речью,называющими друг друга бро,уцы и т.д.
А ведь многие не задумываются о том что эти люди могут в любой момент вас предать,так что доверять им не в коем случае нельзя!
на основании этого можно сделать вывод что в обществе  умных и приятных людей будет приятнее всего!!
4,4(83 оценок)
Ответ:
mixmix2002
mixmix2002
16.06.2020

4 рублей

Пошаговое объяснение:

Задача по арифметике.

Несмотря на простоту таких задач, они довольно полезны для отработки навыков выполнения арифметических действий.

Навык завязан на времени выполнения действия, что очень полезно в повседневной жизни, когда надо быстро вычислить или хотя бы оценить ту или иную величину, в том, числе проценты, доли, скидки, акции.

В данной задаче:

цена тетради составляет седьмую часть цены книги.

Чтобы вычислить долю от числа, нужно данной число умножить на долю. То есть надо умножить цену книги на 1/7

...какова цена тетради если она (видимо книга) стоит 28р.

Умножим: 28*1/7=4р

4,4(42 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ