Вариант 1
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 2
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 3
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 4
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 5
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 6
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 7
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
