- •Русаков Алексей Михайлович
- •Лекции по дисциплине «Дискретная математика»
- •Введение.
- •Теория множеств.
- •Понятие множества. Операции над множествами.
- •Определение.
- •Определение.
- •Определение.
- •Пример.
- •Свойства операций сложения и пересечения множеств.
- •Определение.
- •Замечание.
- •Примеры.
- •Счётные множества. Теорема Кантора.
- •Определение.
- •Примеры счётных множеств.
- •Замечания.
- •Теорема.
- •Доказательство:
- •Задачи для самостоятельного решения.
- •Решите задачи № 1.30 1.39 с использованием диаграммы Эйлера-Венна.
- •Бинарные отношения в теории графов.
- •Например:
- •Матрицы смежности и инцидентности.
- •Пример.
- •Маршруты, цепи и простые цепи.
- •Определение
- •Расстояние и протяжённость в графе.
- •Деревья.
- •Примеры:
- •Например:
- •Помеченные графы. Перечисление помеченных деревьев.
- •Пример:
- •Теорема Келли.
- •Задача о кратчайшем соединении.
- •Задача о кратчайших путях.
- •Эйлеровы цепи, критерий Эйлеровости. Задача о Кёнигсбергских мостах.
- •Доказательство:
- •Достаточность.
- •Индуктивный переход.
- •Гамильтовы циклы.
- •Пример:
- •Примеры задач и упражнений.
- •Решение.
- •Задачи для самостоятельного решения.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение группы.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение и способы описания формальных грамматик.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Теория автоматов.
- •Основные понятия теории автоматов.
- •Определение.
- •Способы задания автоматов. Таблица переходов.
- •Определение.
- •Определение.
- •Способы задания автоматов. Граф автомата.
- •Определение.
- •Способы задания автоматов. Матрица переходов и выходов. Определение.
- •Машины Тьюринга и конечные автоматы. Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Машины Тьюринга с двумя выходами.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Автоматы с магазинной памятью и бесконтекстные языки.
- •Определение.
- •Определение.
- •Модель дискретного преобразователя Глушкова в. М. Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Понятие об абстрактном автомате и индуцируемом им отображении. Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Определение.
- •Автоматные отображения и события. Определение.
- •Определение.
- •Определение.
- •Определение.
- •Теорема.
- •Регулярные языки и конечные автоматы. Определение.
- •Определение.
- •Определение.
- •Определение.
- •Правила подчинения мест в регулярных выражениях.
- •Определение.
- •Определение.
- •Правила построения основного алгоритма синтеза конечных автоматов.
- •Пример.
- •Автомат Мили.
- •Определение.
- •Определение.
- •Автомат Мура.
- •Определение.
- •Определение.
- •Теория булевых функций.
- •Связь булевых функций и схем из функциональных элементов и контактных схем. Определение.
- •Замечания.
- •Теорема.
- •Доказательство:
- •Замечание.
- •Теорема. (Формулы разложения Клода Шеннона.)
- •Доказательство:
- •Замечания.
- •Основные свойства булевых функций. Замечание.
- •Определение.
- •Примеры задач и упражнений. Пример 1
- •Доказательство
- •Задачи для самостоятельного решения.
- •Элементы комбинаторики.
- •Основные понятия комбинаторики. Определение.
- •Определение.
- •Доказательство.
- •Теорема – правило включения-исключения.
- •Доказательство.
- •Доказательство.
- •8.2. Формулировка задания.
- •Определение.
- •Пример.
- •Переходы можно представить также с помощью таблицы и схематически:
- •Определение.
- •Последовательность выполнения.
- •Методический пример.
- •Контрольная распечатка.
- •Замечания.
- •Отчет по практической работе.
- •Контрольные вопросы
- •Варианты заданий.
- •Домашняя работа №1. По всей теории
- •Домашняя работа №2. Способы задания графов
- •8.03.2. Правила регулярного выражения.
- •Установка необходимого программного обеспечения.
- •Замечания.
- •Методический пример.
- •Контрольная распечатка.
- •Отчет по практической работе.
- •Контрольные вопросы.
- •Варианты заданий.
- •Дополнительные материалы.
- •Биография Георга Кантора (основатель теории множеств).
- •Город Калининград (Кёнигсберг).
- •Список литературы.
Домашняя работа №1. По всей теории
Необходимо выполнить по два задания из каждого раздела предписанные вариантом задания. Вариант определяется по последней цифре в зачётной книжке.
Вариант 1: 1.1 1.39 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.1 6.11
Вариант 2: 1.2 1.38 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.2 6.12
Вариант 3: 1.3 1.37 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.3 6.13
Вариант 4: 1.4 1.36 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.4 6.14
Вариант 5: 1.5 1.35 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.5 6.15
Вариант 6: 1.6 1.34 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.6 6.16
Вариант 7: 1.7 1.33 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.7 6.17
Вариант 8: 1.8 1.32 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.8 6.18
Вариант 9: 1.9 1.31 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.9 6.19
Вариант 10: 1.10 1.30 1.19 1.21. 1.40 2.1 .2.5 2.6 .2.8 .2.11 6.10 6.20
Домашняя работа №2. Способы задания графов
Вариант задания определяется по последним двум цифрам зачётной книжки.
Пусть дан граф G=(V,E), где V — это множество вершин или узлов, E — это множество пар различных вершин, называемых рёбрами.
Вариант №1
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 2 0 1 0
v2 2 2 0 0 0 1 0
v3 0 0 0 0 1 0 0
v4 2 0 0 1 0 1 0
v5 0 0 1 0 0 0 1
v6 1 1 0 1 0 0 0
v7 0 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 0 1 0 1 0
e3 0 0 0 2 0
e4 1 1 0 0 0
e5 0 0 1 1 0
e6 1 0 0 0 1
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №2
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 0 0 0 0
v2 0 0 1 0 1 0 2
v3 0 1 0 0 0 0 1
v4 0 0 0 0 1 0 0
v5 0 1 0 1 1 2 0
v6 0 0 0 0 2 2 0
v7 0 2 1 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 1 0 0 1 0
e3 0 0 1 0 1
e4 0 1 1 0 0
e5 0 1 0 1 0
e6 0 2 0 0 0
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №3
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 2 1 0 0 0
v2 2 0 0 1 1 0 0
v3 2 0 0 1 0 2 0
v4 1 1 1 0 0 1 0
v5 0 1 0 0 1 0 1
v6 0 0 2 1 0 1 1
v7 0 0 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 0 0 1 1 0
e3 0 1 0 0 1
e4 1 0 0 0 1
e5 1 1 0 0 0
e6 0 1 1 0 0
e7 0 0 0 0 2
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №4
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 0 0 1 0 1
v2 1 0 2 1 0 0 1
v3 0 2 1 1 1 0 0
v4 0 1 1 2 0 0 0
v5 1 0 1 0 1 2 0
v6 0 0 0 0 2 0 0
v7 1 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 0 1 0 1 0
e3 0 1 1 0 0
e4 0 0 1 0 1
e5 2 0 0 0 0
e6 1 1 0 0 0
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №5
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 2 2 0 0 0 0
v2 2 2 0 0 0 1 0
v3 2 0 0 0 1 1 0
v4 0 0 0 0 0 1 0
v5 0 0 1 0 1 1 0
v6 0 1 1 1 1 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 1 0 1 0
e3 1 0 0 1 0
e4 0 1 1 0 0
e5 2 0 0 0 0
e6 0 1 0 0 1
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №6
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 1 0 0 2 0
v2 0 0 0 2 0 0 0
v3 1 0 2 1 1 0 0
v4 0 2 1 1 0 0 0
v5 0 0 1 0 1 0 0
v6 2 0 0 0 0 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 0 0 1 0 1
e3 0 0 1 1 0
e4 0 2 0 0 0
e5 0 1 0 1 0
e6 0 0 1 1 0
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №7
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 0 2 2 0 0
v2 0 0 0 0 1 0 1
v3 0 0 1 0 0 0 0
v4 2 0 0 0 0 0 1
v5 2 1 0 0 0 0 0
v6 0 0 0 0 0 1 0
v7 0 1 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 2 0 0 0
e2 0 0 1 1 0
e3 0 0 1 1 0
e4 0 1 0 0 1
e5 0 1 0 1 0
e6 0 1 0 0 1
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №8
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 0 1 0 0
v2 0 2 0 0 0 1 1
v3 2 0 2 1 0 0 0
v4 0 0 1 0 1 0 0
v5 1 0 0 1 0 0 0
v6 0 1 0 0 0 0 1
v7 0 1 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 0 1 1 0
e3 0 0 0 1 1
e4 0 0 0 0 2
e5 1 0 0 1 0
e6 0 0 0 1 1
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №9
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 2 1 0 0 0
v2 0 0 2 1 0 1 1
v3 2 2 0 0 0 0 1
v4 1 1 0 0 0 0 0
v5 0 0 0 0 0 0 0
v6 0 1 0 0 0 0 1
v7 0 1 1 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 1 1 0 0
e3 0 1 0 0 1
e4 0 0 2 0 0
e5 1 0 1 0 0
e6 1 0 1 0 0
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №10
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 0 2 2 0 0
v2 1 0 0 2 0 0 0
v3 0 0 1 1 1 0 1
v4 2 2 1 0 1 1 0
v5 2 0 1 1 0 0 0
v6 0 0 0 1 0 0 0
v7 0 0 1 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 2 0 0 0 0
e2 1 1 0 0 0
e3 0 0 0 1 1
e4 0 0 1 1 0
e5 1 0 1 0 0
e6 1 0 0 1 0
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №11
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 0 0 0 0
v2 0 0 2 0 2 0 0
v3 0 2 0 2 0 0 0
v4 0 0 2 1 0 0 1
v5 0 2 0 0 0 1 0
v6 0 0 0 0 1 0 1
v7 0 0 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 2 0 0 0 0
e3 1 0 1 0 0
e4 1 0 0 1 0
e5 0 1 1 0 0
e6 0 0 0 1 1
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №12
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 1 1 0 0 0
v2 1 2 1 1 1 0 0
v3 1 1 1 2 1 0 0
v4 1 1 2 0 2 0 0
v5 0 1 1 2 1 0 0
v6 0 0 0 0 0 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 1 0 0 1
e3 0 0 0 2 0
e4 1 0 0 0 1
e5 1 0 1 0 0
e6 0 0 1 1 0
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №13
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 2 0 0 0 1 0
v2 2 2 1 0 0 0 0
v3 0 1 1 1 0 0 0
v4 0 0 1 1 0 0 0
v5 0 0 0 0 0 0 1
v6 1 0 0 0 0 0 0
v7 0 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 2 0 0
e2 1 1 0 0 0
e3 0 0 0 1 1
e4 0 1 0 0 1
e5 0 0 1 0 1
e6 0 1 1 0 0
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №14
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 1 1 1 0 0
v2 0 0 1 2 0 0 1
v3 1 1 1 0 0 2 0
v4 1 2 0 0 0 1 1
v5 1 0 0 0 0 0 0
v6 0 0 2 1 0 0 0
v7 0 1 0 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 1 0 0 1 0
e3 1 0 1 0 0
e4 0 0 2 0 0
e5 0 1 1 0 0
e6 1 0 0 1 0
e7 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №15
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 2 0 0 1 0
v2 2 0 2 0 0 0 1
v3 2 2 0 0 1 0 0
v4 0 0 0 0 1 1 0
v5 0 0 1 1 1 0 0
v6 1 0 0 1 0 0 0
v7 0 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 1 1 0 0 0
e3 1 1 0 0 0
e4 0 1 0 1 0
e5 0 1 1 0 0
e6 0 1 0 0 1
e7 0 0 0 0 2
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №16
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 0 0 0 0
v2 0 2 1 0 1 1 0
v3 2 1 2 0 0 0 0
v4 0 0 0 0 0 0 0
v5 0 1 0 0 1 0 1
v6 0 1 0 0 0 0 0
v7 0 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 2 0 0 0 0
e2 1 0 0 1 0
e3 0 1 1 0 0
e4 0 1 0 0 1
e5 1 0 0 0 1
e6 0 1 0 1 0
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №17
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 2 1 2 0 0 0
v2 2 2 1 0 1 0 1
v3 1 1 1 0 0 0 1
v4 2 0 0 0 0 1 0
v5 0 1 0 0 0 0 1
v6 0 0 0 1 0 0 0
v7 0 1 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 0 0 1 1 0
e3 1 0 0 0 1
e4 0 0 0 1 1
e5 1 1 0 0 0
e6 1 0 0 1 0
e7 0 2 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №18
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 2 0 1 0 1
v2 0 1 2 0 0 0 0
v3 2 2 0 0 1 1 0
v4 0 0 0 1 0 0 0
v5 1 0 1 0 0 0 0
v6 0 0 1 0 0 0 0
v7 1 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 0 1
e2 1 0 1 0 0
e3 2 0 0 0 0
e4 1 0 1 0 0
e5 0 1 0 0 1
e6 1 0 0 0 1
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №19
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 0 0 2 0 0
v2 0 2 1 0 2 0 0
v3 0 1 0 0 0 0 0
v4 0 0 0 0 0 0 1
v5 2 2 0 0 0 0 0
v6 0 0 0 0 0 0 1
v7 0 0 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 1 0 0 0 1
e3 1 0 0 0 1
e4 0 0 0 1 1
e5 0 1 0 1 0
e6 1 1 0 0 0
e7 2 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №20
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 1 1 0 0 0
v2 0 0 2 0 0 0 0
v3 1 2 0 1 0 0 0
v4 1 0 1 2 0 1 0
v5 0 0 0 0 0 0 0
v6 0 0 0 1 0 0 1
v7 0 0 0 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 0 0 2 0
e3 1 0 1 0 0
e4 1 0 0 0 1
e5 1 0 0 0 1
e6 0 0 1 1 0
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №21
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 2 1 2 0 0 0
v2 2 2 1 1 0 1 0
v3 1 1 0 0 0 0 0
v4 2 1 0 0 0 0 0
v5 0 0 0 0 0 0 0
v6 0 1 0 0 0 0 0
v7 0 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 0 1 0 0 1
e3 1 0 0 1 0
e4 0 0 1 0 1
e5 0 1 0 0 1
e6 0 2 0 0 0
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №22
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 2 0 1 1 0 0
v2 2 2 0 0 0 0 0
v3 0 0 1 0 0 0 0
v4 1 0 0 1 1 1 1
v5 1 0 0 1 1 0 0
v6 0 0 0 1 0 0 1
v7 0 0 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 2 0 0 0 0
e3 0 1 0 1 0
e4 0 1 1 0 0
e5 0 1 1 0 0
e6 1 1 0 0 0
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №23
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 1 0 1 0
v2 0 0 1 2 2 0 1
v3 0 1 0 1 2 0 0
v4 1 2 1 0 1 1 0
v5 0 2 2 1 0 0 1
v6 1 0 0 1 0 0 0
v7 0 1 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 0 0 2 0 0
e3 0 0 1 1 0
e4 0 1 0 0 1
e5 0 1 0 1 0
e6 0 0 0 1 1
e7 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №24
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 2 0 1 0 0
v2 1 0 1 2 0 0 0
v3 2 1 0 0 0 0 0
v4 0 2 0 2 0 0 1
v5 1 0 0 0 1 0 1
v6 0 0 0 0 0 0 0
v7 0 0 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 2 0
e2 1 1 0 0 0
e3 0 1 1 0 0
e4 0 1 0 0 1
e5 0 0 0 1 1
e6 1 0 1 0 0
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №25
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 0 0 0 0 0
v2 0 2 0 2 0 0 0
v3 0 0 2 0 0 0 0
v4 0 2 0 1 0 1 0
v5 0 0 0 0 0 0 0
v6 0 0 0 1 0 1 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 0 2
e2 0 0 0 1 1
e3 0 0 1 0 1
e4 1 0 0 1 0
e5 0 0 1 0 1
e6 0 0 1 0 1
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №26
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 0 0 2 0
v2 2 1 1 1 1 0 1
v3 0 1 1 0 1 0 0
v4 0 1 0 0 0 2 1
v5 0 1 1 0 0 0 1
v6 2 0 0 2 0 0 0
v7 0 1 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 1 1 0 0 0
e3 0 1 1 0 0
e4 0 0 0 1 1
e5 0 1 0 0 1
e6 0 0 2 0 0
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №27
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 2 0 0 0
v2 0 0 1 0 0 0 1
v3 0 1 0 1 1 0 0
v4 2 0 1 0 2 0 0
v5 0 0 1 2 2 0 0
v6 0 0 0 0 0 1 0
v7 0 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 0 0 2 0 0
e3 0 1 0 1 0
e4 1 0 1 0 0
e5 0 1 1 0 0
e6 0 0 0 1 1
e7 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №28
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 1 0 0 0 0
v2 0 2 0 0 0 0 0
v3 1 0 2 0 0 0 0
v4 0 0 0 2 1 1 0
v5 0 0 0 1 0 0 0
v6 0 0 0 1 0 0 0
v7 0 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 2 0 0 0 0
e3 1 0 0 0 1
e4 1 0 1 0 0
e5 1 1 0 0 0
e6 0 0 0 1 1
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №29
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 1 0 2 0 0 1
v2 1 0 0 2 1 1 0
v3 0 0 0 0 0 0 0
v4 2 2 0 0 1 0 0
v5 0 1 0 1 1 1 1
v6 0 1 0 0 1 1 0
v7 1 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 2 0 0 0 0
e2 1 0 1 0 0
e3 0 0 1 1 0
e4 0 0 1 0 1
e5 0 0 1 0 1
e6 1 0 0 0 1
e7 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №30
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 2 0 0 0
v2 0 1 0 2 0 1 0
v3 0 0 0 0 1 0 0
v4 2 2 0 0 1 0 0
v5 0 0 1 1 0 1 0
v6 0 1 0 0 1 2 0
v7 0 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 0 0 0 2 0
e3 0 0 1 1 0
e4 0 0 1 0 1
e5 0 0 1 1 0
e6 1 0 1 0 0
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №31
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 1 2 0 1 1 0
v2 1 1 0 1 0 0 0
v3 2 0 2 0 0 0 0
v4 0 1 0 1 1 1 0
v5 1 0 0 1 0 0 1
v6 1 0 0 1 0 0 0
v7 0 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 2 0 0 0 0
e3 0 1 0 1 0
e4 1 0 0 1 0
e5 0 1 1 0 0
e6 0 0 1 0 1
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №32
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 0 0 1 1
v2 0 2 0 0 0 0 0
v3 2 0 2 0 0 1 0
v4 0 0 0 0 0 0 0
v5 0 0 0 0 0 0 0
v6 1 0 1 0 0 0 0
v7 1 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 1 0 0 0 1
e3 0 0 1 1 0
e4 0 2 0 0 0
e5 0 1 0 1 0
e6 0 0 1 0 1
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №33
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 1 2 0 1 0
v2 0 0 2 2 0 0 1
v3 1 2 0 0 0 1 0
v4 2 2 0 1 1 0 0
v5 0 0 0 1 0 0 0
v6 1 0 1 0 0 0 0
v7 0 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 0 0 2 0
e3 1 1 0 0 0
e4 0 0 0 1 1
e5 0 0 0 1 1
e6 0 1 0 0 1
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №34
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 0 0 0 0
v2 0 1 2 2 0 0 0
v3 2 2 0 0 1 0 0
v4 0 2 0 1 0 1 1
v5 0 0 1 0 0 0 0
v6 0 0 0 1 0 0 1
v7 0 0 0 1 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 1 0 1 0 0
e3 0 2 0 0 0
e4 0 0 0 1 1
e5 0 1 0 1 0
e6 0 1 0 1 0
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №35
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 2 0 0 1
v2 0 0 0 2 1 0 0
v3 0 0 1 1 0 0 0
v4 2 2 1 2 0 0 0
v5 0 1 0 0 1 0 0
v6 0 0 0 0 0 0 0
v7 1 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 1 0 1 0 0
e3 0 1 1 0 0
e4 0 1 0 1 0
e5 0 0 1 0 1
e6 0 2 0 0 0
e7 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №36
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 1 0 0 1 1 1
v2 1 2 1 0 0 0 0
v3 0 1 2 2 0 0 1
v4 0 0 2 1 0 0 0
v5 1 0 0 0 0 1 0
v6 1 0 0 0 1 0 0
v7 1 0 1 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 1 0 0 0 1
e3 1 1 0 0 0
e4 1 1 0 0 0
e5 0 0 0 0 2
e6 0 0 1 0 1
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №37
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 0 0 0 0
v2 0 0 0 2 0 0 0
v3 2 0 0 2 0 1 0
v4 0 2 2 0 1 0 0
v5 0 0 0 1 0 0 0
v6 0 0 1 0 0 1 0
v7 0 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 0 0 1 1 0
e3 0 0 1 0 1
e4 0 1 1 0 0
e5 0 0 1 0 1
e6 0 0 0 1 1
e7 0 2 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №38
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 1 0 0 0
v2 2 0 2 0 1 0 0
v3 0 2 2 0 1 0 0
v4 1 0 0 0 0 1 0
v5 0 1 1 0 0 1 0
v6 0 0 0 1 1 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 2 0 0 0
e2 0 0 0 1 1
e3 0 1 0 1 0
e4 0 1 0 1 0
e5 0 1 0 0 1
e6 1 0 0 1 0
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №39
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 1 0 1 1
v2 0 0 0 0 2 0 0
v3 0 0 0 0 0 2 0
v4 1 0 0 0 2 0 0
v5 0 2 0 2 0 0 0
v6 1 0 2 0 0 0 1
v7 1 0 0 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 0 2 0 0 0
e3 0 0 0 1 1
e4 0 0 0 1 1
e5 0 0 1 0 1
e6 0 0 1 0 1
e7 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №40
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 1 0 1 1 0 0
v2 1 0 0 2 2 1 0
v3 0 0 1 0 0 0 0
v4 1 2 0 0 0 0 0
v5 1 2 0 0 1 2 0
v6 0 1 0 0 2 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 0 1
e2 1 0 1 0 0
e3 0 0 1 0 1
e4 0 1 0 0 1
e5 0 0 1 0 1
e6 1 0 1 0 0
e7 0 0 0 0 2
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №41
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 2 1 0 1
v2 0 0 0 0 0 0 0
v3 0 0 2 2 1 0 0
v4 2 0 2 0 0 0 0
v5 1 0 1 0 0 0 1
v6 0 0 0 0 0 0 0
v7 1 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 0 1 0 0 1
e3 1 0 1 0 0
e4 0 0 0 1 1
e5 0 2 0 0 0
e6 0 1 0 0 1
e7 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №42
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 2 1 0 0 0
v2 1 0 0 0 0 0 0
v3 2 0 2 1 2 0 0
v4 1 0 1 0 0 1 1
v5 0 0 2 0 0 1 0
v6 0 0 0 1 1 0 0
v7 0 0 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 2 0 0
e2 1 0 1 0 0
e3 0 1 0 1 0
e4 1 1 0 0 0
e5 0 1 1 0 0
e6 1 0 0 0 1
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №43
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 2 0 0 0 0
v2 0 2 0 1 0 1 1
v3 2 0 0 0 0 1 0
v4 0 1 0 0 0 0 0
v5 0 0 0 0 1 0 1
v6 0 1 1 0 0 0 1
v7 0 1 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 0 1 0 0 1
e3 0 1 0 0 1
e4 0 0 0 2 0
e5 1 0 1 0 0
e6 0 1 0 0 1
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №44
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 0 2 1 0
v2 2 2 0 0 1 0 1
v3 0 0 0 1 0 0 1
v4 0 0 1 0 0 0 0
v5 2 1 0 0 0 0 0
v6 1 0 0 0 0 0 1
v7 0 1 1 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 0 1 1 0
e3 2 0 0 0 0
e4 0 1 1 0 0
e5 1 0 1 0 0
e6 0 0 1 1 0
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №45
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 1 0 0 0 0
v2 0 1 1 1 1 0 0
v3 1 1 1 0 0 0 2
v4 0 1 0 0 0 0 0
v5 0 1 0 0 1 1 0
v6 0 0 0 0 1 0 0
v7 0 0 2 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 1 0 1 0 0
e3 0 1 0 1 0
e4 0 1 1 0 0
e5 1 1 0 0 0
e6 0 0 2 0 0
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №46
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 1 0 1 0
v2 0 2 0 1 1 1 1
v3 2 0 0 2 0 0 0
v4 1 1 2 1 0 0 0
v5 0 1 0 0 0 0 0
v6 1 1 0 0 0 0 0
v7 0 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 0 1 1 0 0
e3 0 0 0 1 1
e4 0 1 1 0 0
e5 1 0 0 0 1
e6 0 2 0 0 0
e7 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №47
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 0 0 1 0 0
v2 0 2 0 0 1 1 1
v3 0 0 2 0 0 0 0
v4 0 0 0 0 2 0 1
v5 1 1 0 2 0 0 0
v6 0 1 0 0 0 0 0
v7 0 1 0 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 0 1
e2 1 0 1 0 0
e3 1 0 0 0 1
e4 0 0 0 1 1
e5 0 1 0 1 0
e6 0 1 0 0 1
e7 0 0 0 0 2
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №48
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 2 1 0 0 0
v2 0 0 1 0 0 1 1
v3 2 1 0 2 1 1 0
v4 1 0 2 2 0 0 0
v5 0 0 1 0 0 0 1
v6 0 1 1 0 0 0 0
v7 0 1 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 0 2
e2 0 1 0 0 1
e3 0 1 0 0 1
e4 0 1 1 0 0
e5 1 0 1 0 0
e6 1 0 0 1 0
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №49
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 1 2 0 2 0 1
v2 1 2 0 0 0 0 0
v3 2 0 1 0 0 0 1
v4 0 0 0 1 0 0 1
v5 2 0 0 0 0 0 0
v6 0 0 0 0 0 0 0
v7 1 0 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 1 0 0 0 1
e3 0 0 1 1 0
e4 1 0 0 1 0
e5 2 0 0 0 0
e6 0 1 0 0 1
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №50
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 2 2 0 0
v2 0 1 1 0 1 0 1
v3 2 1 0 0 1 1 0
v4 2 0 0 1 0 1 0
v5 2 1 1 0 0 0 0
v6 0 0 1 1 0 0 0
v7 0 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 0 1
e2 1 1 0 0 0
e3 0 0 1 0 1
e4 0 1 0 0 1
e5 1 0 0 0 1
e6 0 0 0 1 1
e7 0 2 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №51
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 0 1 0 1 0
v2 1 0 2 0 0 0 1
v3 0 2 0 0 1 0 0
v4 1 0 0 2 0 2 0
v5 0 0 1 0 0 0 0
v6 1 0 0 2 0 1 0
v7 0 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 0 2 0 0 0
e3 0 1 0 1 0
e4 1 1 0 0 0
e5 1 0 1 0 0
e6 1 1 0 0 0
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №52
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 1 1 2 0 0 0
v2 1 0 2 0 0 0 0
v3 1 2 0 0 0 0 0
v4 2 0 0 0 0 1 0
v5 0 0 0 0 0 0 0
v6 0 0 0 1 0 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 0 0 1 1 0
e3 1 1 0 0 0
e4 0 0 2 0 0
e5 0 0 1 1 0
e6 0 0 1 0 1
e7 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №53
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 2 0 1 0 0
v2 1 1 0 2 1 0 0
v3 2 0 1 0 1 0 0
v4 0 2 0 0 2 0 1
v5 1 1 1 2 0 0 1
v6 0 0 0 0 0 1 0
v7 0 0 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 0 0 0 1 1
e3 0 1 0 1 0
e4 0 0 0 1 1
e5 0 0 0 0 2
e6 1 0 0 0 1
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №54
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 2 0 0 0 0
v2 2 2 0 0 1 0 0
v3 2 0 0 0 0 0 0
v4 0 0 0 0 0 0 1
v5 0 1 0 0 0 1 0
v6 0 0 0 0 1 0 0
v7 0 0 0 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 0 0 2 0 0
e3 1 1 0 0 0
e4 0 0 0 1 1
e5 1 0 0 1 0
e6 0 0 0 1 1
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №55
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 1 0 1 2 0 2
v2 1 1 0 1 0 2 0
v3 0 0 0 0 1 0 0
v4 1 1 0 0 0 1 0
v5 2 0 1 0 1 0 0
v6 0 2 0 1 0 1 0
v7 2 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 0 1 0 1 0
e3 0 0 1 1 0
e4 0 0 1 1 0
e5 0 2 0 0 0
e6 1 0 1 0 0
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №56
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 0 0 1 0 0
v2 0 2 2 0 0 0 0
v3 0 2 0 0 0 0 0
v4 0 0 0 1 0 1 0
v5 1 0 0 0 0 1 1
v6 0 0 0 1 1 0 0
v7 0 0 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 1 1 0 0
e3 2 0 0 0 0
e4 0 1 1 0 0
e5 1 0 0 1 0
e6 0 0 1 1 0
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №57
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 0 0 0 1
v2 0 0 0 1 2 2 0
v3 0 0 0 0 2 0 0
v4 0 1 0 0 1 1 1
v5 0 2 2 1 0 1 0
v6 0 2 0 1 1 0 0
v7 1 0 0 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 1 0 0 1 0
e3 1 1 0 0 0
e4 1 0 0 1 0
e5 0 1 1 0 0
e6 1 0 0 1 0
e7 2 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №58
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 2 1 0 0 1
v2 0 2 1 0 1 0 0
v3 2 1 2 1 0 0 0
v4 1 0 1 0 1 1 0
v5 0 1 0 1 1 0 0
v6 0 0 0 1 0 0 0
v7 1 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 1 0 0 1 0
e3 0 1 1 0 0
e4 1 0 0 1 0
e5 1 0 0 0 1
e6 0 0 0 2 0
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №59
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 0 0 2 0 1
v2 0 1 2 2 0 0 0
v3 0 2 1 0 0 1 1
v4 0 2 0 0 1 0 0
v5 2 0 0 1 0 1 0
v6 0 0 1 0 1 0 0
v7 1 0 1 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 0 1 0 1 0
e3 0 1 1 0 0
e4 1 0 0 1 0
e5 0 0 2 0 0
e6 1 0 1 0 0
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №60
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 2 0 1 0 1
v2 0 1 1 1 2 0 1
v3 2 1 0 0 2 0 0
v4 0 1 0 0 1 1 0
v5 1 2 2 1 0 0 0
v6 0 0 0 1 0 0 0
v7 1 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 1 1 0 0 0
e3 0 0 1 1 0
e4 0 0 0 2 0
e5 0 0 1 1 0
e6 1 0 1 0 0
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №61
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 2 1 1 1
v2 0 0 0 1 2 1 1
v3 0 0 2 1 0 0 0
v4 2 1 1 0 1 0 1
v5 1 2 0 1 0 0 0
v6 1 1 0 0 0 0 0
v7 1 1 0 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 0 2 0 0 0
e3 1 1 0 0 0
e4 0 0 1 1 0
e5 1 1 0 0 0
e6 1 0 1 0 0
e7 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №62
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 1 0 0 0 0
v2 0 2 0 0 2 1 0
v3 1 0 0 0 0 0 0
v4 0 0 0 2 0 1 0
v5 0 2 0 0 1 0 0
v6 0 1 0 1 0 1 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 0 0 0 0 2
e3 1 0 0 0 1
e4 0 0 1 0 1
e5 1 0 1 0 0
e6 1 1 0 0 0
e7 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №63
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 0 0 0 0 0
v2 0 0 2 0 0 0 0
v3 0 2 2 1 1 0 0
v4 0 0 1 1 2 1 0
v5 0 0 1 2 0 0 1
v6 0 0 0 1 0 0 0
v7 0 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 0 2 0 0
e3 1 0 0 1 0
e4 0 1 0 1 0
e5 0 0 0 1 1
e6 1 0 1 0 0
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №64
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 1 2 1 0 1
v2 0 2 0 1 1 0 0
v3 1 0 1 0 0 0 0
v4 2 1 0 0 0 1 0
v5 1 1 0 0 0 0 0
v6 0 0 0 1 0 0 1
v7 1 0 0 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 0 1 1 0
e3 0 0 1 0 1
e4 0 0 1 0 1
e5 1 0 1 0 0
e6 1 1 0 0 0
e7 0 0 0 2 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №65
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 0 0 0 1 1
v2 0 2 1 1 0 0 0
v3 0 1 2 0 0 0 0
v4 0 1 0 0 1 1 0
v5 0 0 0 1 0 0 0
v6 1 0 0 1 0 0 1
v7 1 0 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 0 1
e2 1 1 0 0 0
e3 2 0 0 0 0
e4 0 1 0 0 1
e5 0 0 0 1 1
e6 0 0 1 0 1
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №66
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 0 1 1 0 0
v2 0 2 0 1 1 0 0
v3 0 0 2 1 1 0 0
v4 1 1 1 1 1 0 0
v5 1 1 1 1 0 1 0
v6 0 0 0 0 1 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 1 0 0
e2 0 0 1 1 0
e3 0 0 0 0 2
e4 1 0 0 1 0
e5 1 0 0 0 1
e6 1 0 1 0 0
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №67
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 0 0 2 0
v2 2 0 1 0 0 1 0
v3 0 1 1 1 2 0 0
v4 0 0 1 1 0 0 0
v5 0 0 2 0 0 0 1
v6 2 1 0 0 0 0 1
v7 0 0 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 1 1 0 0
e3 0 0 2 0 0
e4 0 0 0 1 1
e5 1 0 0 1 0
e6 0 0 1 1 0
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №68
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 2 0 0 1 0 0
v2 2 0 0 2 0 0 0
v3 0 0 1 0 0 0 0
v4 0 2 0 1 2 0 0
v5 1 0 0 2 0 0 0
v6 0 0 0 0 0 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 0 1
e2 0 0 1 0 1
e3 2 0 0 0 0
e4 1 0 0 1 0
e5 0 0 1 1 0
e6 1 0 0 1 0
e7 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №69
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 1 0 0 0
v2 0 0 0 0 2 1 0
v3 0 0 2 1 0 1 0
v4 1 0 1 2 0 0 0
v5 0 2 0 0 0 1 0
v6 0 1 1 0 1 1 0
v7 0 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 1 1 0 0 0
e3 0 1 0 0 1
e4 0 0 0 0 2
e5 1 1 0 0 0
e6 0 0 0 1 1
e7 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №70
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 1 0 0 0 1 0
v2 1 0 1 2 2 2 0
v3 0 1 0 0 0 0 0
v4 0 2 0 1 0 0 0
v5 0 2 0 0 0 0 1
v6 1 2 0 0 0 0 0
v7 0 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 1 0 0 1 0
e3 0 0 0 0 2
e4 1 0 1 0 0
e5 1 0 0 0 1
e6 0 0 1 0 1
e7 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №71
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 1 0 1 0
v2 2 1 2 2 1 1 0
v3 0 2 1 1 0 0 0
v4 1 2 1 0 0 0 0
v5 0 1 0 0 0 0 0
v6 1 1 0 0 0 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 0 2 0 0
e3 0 0 0 1 1
e4 1 0 1 0 0
e5 1 0 0 0 1
e6 0 0 0 1 1
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №72
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 2 0 0 1 0
v2 1 0 2 0 0 0 0
v3 2 2 0 0 1 0 0
v4 0 0 0 2 1 0 1
v5 0 0 1 1 0 1 0
v6 1 0 0 0 1 0 1
v7 0 0 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 0 1 0
e2 0 1 1 0 0
e3 1 0 0 0 1
e4 0 0 1 0 1
e5 0 2 0 0 0
e6 1 0 0 0 1
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №73
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 2 0 0 1
v2 0 0 0 2 0 0 0
v3 2 0 0 0 0 0 1
v4 2 2 0 0 0 0 1
v5 0 0 0 0 1 1 0
v6 0 0 0 0 1 0 0
v7 1 0 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 1 0 0 1 0
e3 0 1 0 1 0
e4 0 0 1 0 1
e5 0 2 0 0 0
e6 0 0 0 1 1
e7 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №74
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 0 2 1 0
v2 2 0 0 0 0 1 0
v3 0 0 1 0 0 0 0
v4 0 0 0 2 0 1 0
v5 2 0 0 0 0 1 0
v6 1 1 0 1 1 1 0
v7 0 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 2 0
e2 0 1 1 0 0
e3 1 0 1 0 0
e4 1 0 1 0 0
e5 1 1 0 0 0
e6 1 0 1 0 0
e7 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №75
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 2 1 0 0 0 0
v2 2 2 0 0 0 1 1
v3 1 0 0 1 0 0 0
v4 0 0 1 0 0 0 0
v5 0 0 0 0 0 1 0
v6 0 1 0 0 1 0 1
v7 0 1 0 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 1 0 1 0 0
e3 0 1 0 1 0
e4 1 1 0 0 0
e5 2 0 0 0 0
e6 1 0 0 0 1
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №76
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 1 2 0 0 1
v2 0 0 0 1 2 1 1
v3 1 0 0 1 2 0 0
v4 2 1 1 0 1 0 1
v5 0 2 2 1 0 0 0
v6 0 1 0 0 0 0 0
v7 1 1 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 0 0 0 1 1
e3 1 0 0 1 0
e4 1 0 0 0 1
e5 1 0 0 1 0
e6 1 0 0 1 0
e7 0 0 2 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №77
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 1 1 0 0 0
v2 1 0 0 0 0 0 1
v3 1 0 0 0 0 1 0
v4 1 0 0 2 1 1 1
v5 0 0 0 1 2 0 0
v6 0 0 1 1 0 1 0
v7 0 1 0 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 1 0 0 0
e2 1 0 0 1 0
e3 0 0 1 1 0
e4 1 1 0 0 0
e5 0 1 1 0 0
e6 0 0 0 0 2
e7 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №78
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 2 2 0 0 0 0
v2 2 0 0 2 0 1 0
v3 2 0 1 1 1 1 0
v4 0 2 1 0 1 1 0
v5 0 0 1 1 0 1 0
v6 0 1 1 1 1 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 1 0 1 0 0
e3 1 0 1 0 0
e4 1 0 1 0 0
e5 0 1 0 0 1
e6 2 0 0 0 0
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №79
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 1 0 1 0
v2 0 1 2 2 0 0 0
v3 2 2 1 0 0 0 1
v4 1 2 0 0 0 0 0
v5 0 0 0 0 1 0 1
v6 1 0 0 0 0 0 0
v7 0 0 1 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 2 0
e2 1 1 0 0 0
e3 0 0 1 1 0
e4 0 0 1 0 1
e5 1 0 0 1 0
e6 1 0 0 1 0
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №80
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 2 0 1 0 0 1
v2 2 2 0 0 0 0 0
v3 0 0 0 0 0 0 0
v4 1 0 0 0 0 0 0
v5 0 0 0 0 0 0 1
v6 0 0 0 0 0 0 1
v7 1 0 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 1 1 0 0
e3 0 1 1 0 0
e4 1 1 0 0 0
e5 0 0 1 0 1
e6 0 2 0 0 0
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №81
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 1 1 0 0
v2 0 0 2 2 0 0 0
v3 0 2 0 1 0 0 1
v4 1 2 1 2 0 1 0
v5 1 0 0 0 1 0 0
v6 0 0 0 1 0 0 0
v7 0 0 1 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 0 1 1 0 0
e3 1 0 0 1 0
e4 1 0 0 0 1
e5 1 0 0 1 0
e6 2 0 0 0 0
e7 1 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №82
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 2 0 1 0
v2 0 1 0 0 2 0 0
v3 2 0 1 0 0 0 0
v4 2 0 0 0 1 0 0
v5 0 2 0 1 0 0 1
v6 1 0 0 0 0 0 0
v7 0 0 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 0 1
e2 0 0 1 0 1
e3 0 0 2 0 0
e4 0 0 0 1 1
e5 1 1 0 0 0
e6 1 1 0 0 0
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №83
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 2 1 1 1 0
v2 2 1 0 0 0 0 0
v3 2 0 1 1 0 0 0
v4 1 0 1 1 1 0 0
v5 1 0 0 1 1 2 0
v6 1 0 0 0 2 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 0 0 0 2 0
e3 1 0 0 0 1
e4 0 0 1 1 0
e5 1 1 0 0 0
e6 0 1 1 0 0
e7 1 0 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №84
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 0 0 0 0
v2 2 0 1 2 0 0 1
v3 0 1 2 0 0 0 0
v4 0 2 0 0 0 1 0
v5 0 0 0 0 0 1 1
v6 0 0 0 1 1 0 0
v7 0 1 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 0 1
e2 0 0 2 0 0
e3 0 1 0 0 1
e4 0 1 1 0 0
e5 0 0 1 0 1
e6 0 1 0 1 0
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №85
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 0 0 0 1
v2 2 2 2 0 1 0 0
v3 0 2 0 0 0 0 0
v4 0 0 0 1 1 1 0
v5 0 1 0 1 1 0 0
v6 0 0 0 1 0 0 0
v7 1 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 0 1 0 0 1
e3 0 0 0 2 0
e4 0 1 1 0 0
e5 1 0 0 1 0
e6 0 0 1 1 0
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №86
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 1 2 0 0 0 0
v2 1 1 1 0 0 0 1
v3 2 1 2 1 0 0 0
v4 0 0 1 2 1 0 0
v5 0 0 0 1 1 0 0
v6 0 0 0 0 0 0 0
v7 0 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 1 1 0 0 0
e3 0 1 1 0 0
e4 0 1 1 0 0
e5 2 0 0 0 0
e6 1 1 0 0 0
e7 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №87
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 2 2 0 0 0 0
v2 2 1 0 1 0 0 1
v3 2 0 0 1 0 0 0
v4 0 1 1 0 0 1 0
v5 0 0 0 0 0 1 1
v6 0 0 0 1 1 1 0
v7 0 1 0 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 0 1 0 1
e3 1 1 0 0 0
e4 0 0 2 0 0
e5 0 0 1 1 0
e6 0 0 0 1 1
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №88
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 2 0 0 0 1 0
v2 2 0 2 2 0 0 0
v3 0 2 1 0 1 0 1
v4 0 2 0 0 0 0 0
v5 0 0 1 0 0 0 1
v6 1 0 0 0 0 1 0
v7 0 0 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 0 1 0 1
e3 2 0 0 0 0
e4 1 1 0 0 0
e5 0 1 0 0 1
e6 0 1 0 1 0
e7 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №89
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 1 1 0 1 1
v2 0 0 0 2 0 0 0
v3 1 0 2 0 0 0 1
v4 1 2 0 0 0 1 1
v5 0 0 0 0 0 0 1
v6 1 0 0 1 0 0 1
v7 1 0 1 1 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 0 1 0 1 0
e3 1 0 0 1 0
e4 1 1 0 0 0
e5 0 1 0 1 0
e6 0 0 0 0 2
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №90
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 1 0 0 1 0
v2 2 2 0 0 0 0 0
v3 1 0 2 0 0 0 1
v4 0 0 0 0 0 1 0
v5 0 0 0 0 0 1 0
v6 1 0 0 1 1 0 0
v7 0 0 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 1 0 0
e2 1 0 0 0 1
e3 0 1 0 1 0
e4 1 0 0 0 1
e5 1 0 1 0 0
e6 1 1 0 0 0
e7 2 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №91
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 1 1 0 0 0 1
v2 1 2 0 0 0 0 1
v3 1 0 2 0 0 0 0
v4 0 0 0 1 0 0 0
v5 0 0 0 0 0 0 0
v6 0 0 0 0 0 1 0
v7 1 1 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 2 0 0
e2 0 0 1 1 0
e3 1 0 1 0 0
e4 1 0 0 1 0
e5 0 1 1 0 0
e6 1 0 0 1 0
e7 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №92
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 0 1 2 0 0
v2 0 0 2 0 0 1 0
v3 0 2 0 2 0 1 0
v4 1 0 2 0 1 0 1
v5 2 0 0 1 0 0 0
v6 0 1 1 0 0 0 1
v7 0 0 0 1 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 1 1 0
e2 0 1 1 0 0
e3 1 0 0 0 1
e4 0 1 0 1 0
e5 1 0 1 0 0
e6 0 0 1 1 0
e7 2 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №93
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 2 1 0 0 0
v2 1 0 0 1 2 0 0
v3 2 0 1 0 0 0 1
v4 1 1 0 2 0 0 0
v5 0 2 0 0 0 1 0
v6 0 0 0 0 1 0 0
v7 0 0 1 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 2 0 0
e2 0 1 1 0 0
e3 1 0 0 0 1
e4 0 0 1 0 1
e5 1 1 0 0 0
e6 1 0 1 0 0
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №94
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 1 1 0 0 0
v2 1 2 2 0 1 0 0
v3 1 2 1 2 0 0 0
v4 1 0 2 1 0 0 0
v5 0 1 0 0 0 0 0
v6 0 0 0 0 0 0 0
v7 0 0 0 0 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 1 0 0 1 0
e3 0 1 0 0 1
e4 0 0 0 2 0
e5 1 0 0 0 1
e6 0 0 1 1 0
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №95
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 2 0 0 0
v2 0 0 2 0 1 1 1
v3 2 2 0 0 0 0 0
v4 2 0 0 0 0 0 0
v5 0 1 0 0 0 1 1
v6 0 1 0 0 1 0 1
v7 0 1 0 0 1 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 1 0 0 0 1
e3 0 1 0 1 0
e4 0 0 1 0 1
e5 0 1 0 1 0
e6 1 0 0 1 0
e7 2 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №96
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 0 2 2 1 1 0
v2 0 2 1 0 0 0 0
v3 2 1 0 1 1 0 0
v4 2 0 1 0 0 0 1
v5 1 0 1 0 0 0 1
v6 1 0 0 0 0 0 0
v7 0 0 0 1 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 1 1
e2 0 2 0 0 0
e3 0 0 0 1 1
e4 0 0 0 1 1
e5 1 1 0 0 0
e6 1 0 0 0 1
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №97
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 2 0 1 0 0 0
v2 2 0 1 1 0 0 0
v3 0 1 0 2 1 2 0
v4 1 1 2 1 1 0 0
v5 0 0 1 1 0 0 0
v6 0 0 2 0 0 0 0
v7 0 0 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 0 1 0
e2 0 1 1 0 0
e3 1 0 1 0 0
e4 0 0 0 2 0
e5 0 1 1 0 0
e6 0 0 1 0 1
e7 0 1 0 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №98
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 1 0 1 2 0 0 2
v2 0 1 1 0 0 0 1
v3 1 1 0 0 0 0 0
v4 2 0 0 0 1 1 0
v5 0 0 0 1 0 1 0
v6 0 0 0 1 1 0 0
v7 2 1 0 0 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 0 0 0 2
e2 0 1 1 0 0
e3 1 1 0 0 0
e4 0 1 0 0 1
e5 0 0 1 0 1
e6 0 0 0 1 1
e7 0 0 1 0 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №99
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 0 1 0 0 1 1 0
v2 1 2 0 0 0 0 0
v3 0 0 2 1 0 0 0
v4 0 0 1 2 0 1 1
v5 1 0 0 0 0 0 0
v6 1 0 0 1 0 0 1
v7 0 0 0 1 0 1 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 1 0 1 0 0
e2 1 0 0 0 1
e3 0 1 0 0 1
e4 0 0 0 0 2
e5 0 0 1 0 1
e6 1 0 0 1 0
e7 1 0 1 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
Вариант №100
1. Изобразить неориентированный граф, заданный матрицей смежности. Составить матрицу инцидентности.
v1 v2 v3 v4 v5 v6 v7
v1 2 0 0 2 0 0 0
v2 0 0 2 0 0 0 1
v3 0 2 0 0 0 0 0
v4 2 0 0 0 0 0 1
v5 0 0 0 0 0 0 0
v6 0 0 0 0 0 0 0
v7 0 1 0 1 0 0 0
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
2. Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу смежности.
v1 v2 v3 v4 v5
e1 0 1 1 0 0
e2 0 0 1 0 1
e3 1 0 1 0 0
e4 0 0 1 0 1
e5 1 0 0 0 1
e6 0 0 0 2 0
e7 0 0 0 1 1
Является ли полученный граф планарным?
Отметить все Эйлеровы и Гамильтовы циклы.
-
Дополнительная часть: практическая работа студентов
Практическое занятие №1. Работа с регулярными выражениями на основе PERL .
-
Общие указания к выполнению практической работы.
Практические работы выполняются с использованием персональных компьютеров. Указания по технике безопасности совпадают с требованиями, предъявляемыми к пользователю ЭВМ. Другие опасные факторы отсутствуют.
-
Цель работы
Ознакомиться и научиться составлять регулярные выражения в синтаксисе языка PERL. Научиться применить полученные знания к задаче поиска текста по шаблону в файлах.
-
Теоретические сведения.
8.03.1. Регулярные выражения (шаблоны).
Определение.
Регулярные выражения (англ. regular expressions, сокр. RegExp, RegEx) — это формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов (терминалов). По сути это строка-образец (англ. pattern, по-русски её часто называют «шаблоном», «маской»), состоящая из символов (не терминалов), метасимволов (терминалов) и задающего правило поиска (продукций).
Регулярные выражения или шаблоны (pattern) то же самое, что и regexp процедуры в Unix. Выражения и синтаксис заимствованы из свободно распространяемых процедур V8 Генри Спенсера (Henry Spencer).
В шаблонах используются следующие метасимволы (символы обозначающие группы других символов) часто называемые egrep‑стандартом:
¦ \ — считать следующий метасимвол как обычный символ.
¦ ^ — начало строки
¦ . — один произвольный символ. Кроме “\ n” — конец строки.
¦ $ — конец строки
¦ | — альтернатива (или)
¦ () — группировка
¦ [] — класс символов
Метасимволы имеют модификаторы (пишутся после метасимвола):
¦ * — повторяется 0 или большее число раз
¦ + — 1 или большее число раз
¦ ? — 1 или 0 раз
¦ {n} — точно n раз
¦ {n,} — по меньшей мере n раз
¦ {n,m} — не меньше n, но и не больше m
Во все других случаях фигурные скобки считаются обычными (не терминальными) символами.
Таким образом:
“*” эквивалентна { 0,} ,
“+” — { 1,} ,
“?” — { 0,1} .
n и m не могут быть больше 65536.
По умолчанию действие метасимволов “жадно” (greedy). Совпадение распространяется столько раз, сколько возможно, не учитывая результат действия следующих метасимволов. Если вы хотите “уменьшить их аппетит”, то используйте символ “?”. Это не изменяет значение метасимволов, просто уменьшает распространение.
Таким образом:
¦ *? — 0 и более
¦ +? — 1 и более
¦ ?? — 0 или 1 раз
¦ { n} ? — точно n раз
¦ { n,} ? — не меньше n раз
¦ { n,m} ? — больше или равно n и меньше m раз
Шаблоны работают так же, как и двойные кавычки (в С++, PERL), поэтому в них можно использовать “\” — символы (бэкслэш-символы):
¦ \ t — символ табуляции
¦ \ n — новая строка
¦ \ r — перевод каретки
¦ \ а — перевод формата
¦ \ v — вертикальная табуляция
¦ \ a — звонок
¦ \ e — escape
¦ \ 033 — восьмеричная запись символа
¦ \ x1A — шестнадцатеричная
¦ \ c — control символ
¦ \ l — нижний регистр следующего символа
¦ \ u — верхний регистр
¦ \ L — все символы в нижнем регистре до \ E
¦ \ U — то же в верхнем регистре
¦ \ E — ограничитель смены регистра
¦ \ Q — отмена действия как метасимвола
Дополнительно в Perl добавлены следующие метасимволы:
¦ \ w — алфавитно-цифровой или '_' символ
¦ \ W — не алфавитно-цифровой или '_' символ
¦ \ s — один пробел
¦ \ S — один не пробел
¦ \ d — одна цифра
¦ \ D — одна не цифра
Обратите внимание, что все это “один” символ.
Для обозначения последовательности применяйте модификаторы. Так:
¦ \ w+ — слово
¦ \ d+ — целое число
¦ [+-]?\ d+ — целое со знаком
¦ [+-]?\ d+\ .?\ d* — число с точкой
Кроме того существуют мнимые метасимволы. Обозначающие не существующие символы в месте смены значения. Такие как:
¦ \ b — граница слова
¦ \ B — не граница слова
¦ \ A — начало строки
¦ \ Z — конец строки
¦ \ G — конец действия m//g
Граница слова (\ b) — это мнимая точка между символами \ w и \ W. Внутри класса символов \ b обозначает символ backspace (стирания). Метасимволы \ A и \ Z — аналогичны “^” и “$”, но если начало строки “^” и конец строки “$” действуют для каждой строки в многострочной строке, то \A и \Z обозначают начало и конец всей многострочной строки. Если внутри шаблона применяется группировка (круглые скобки), то номер подстроки группы обозначается как “\ цифра”.
Заметьте, что за шаблоном в пределах выражения или блока эти группы обозначаются как “$цифра”. Кроме этого существуют дополнительные переменные:
¦ $+ — обозначает последнее совпадение
¦ $& — все совпадение
¦ $` — все до совпадения
¦ $' — все после совпадения
Например:
$s = "Один 1 два 2 и три 3";
if ($s =~ /(\ d+)\ D+(\ d+)/)
{
print "$1\ n";# Результат '1'
print "$2\ n";# '2'
print "$+\ n";# '2'
print "$&\ n";# '1 два 2'
print "$`\ n";# 'Один '
print "$'\ n";# ' и три 3'
}