1. Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
Вариант 1
1. Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 2
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 3
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 4
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 5
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 6
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 7
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 8
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 9
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 10
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 11
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 12
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 13
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 14
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 15
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 16
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 17
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 18
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 19
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 20
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 21
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 22
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 23
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 24
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 25
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 26
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.