Вариант 8
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 9
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 10
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 11
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 12
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 13
Составить список дуг ориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого орграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.
Вариант 14
Составить список рёбер неориентированного графа, изображенного на рисунке. Сформировать матрицу инцидентности и матрицу смежности этого неорграфа.
По данной матрице инцидентности построить ориентированный граф (строки соответствуют дугам, а столбцы вершинам графа). Проверить, является ли он эйлеровым. Указать какой-нибудь маршрут в графе. Записать матрицу смежности построенного графа.