Задача 136 |
75,00 ₽
Просмотров: 624
|
Тип работы: | Контрольная |
Название предмета: | Дискретная математика |
Тема/вариант: | Задача 136 |
Объем работы: | 1 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2014-12-08 |
Размер файла, тип файла: | 260 Kb, DOC |
Прикрепленные файлы: |
Программа, методические указания и задания для контрольной работы (1343 Kb)
Автор: М.Ю. Галкина Год издания: 2002 |
Задача 136
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
136 |
(1,2,4), (1,4,1), (1,5,5), (1,8,8), (2,3,4), (2,6,7), (2,7,1), (3,7,5), (4,5,4), (4,7,9), (4,8,7), (5,6,3), (5,8,1), (6,7,4), (6,8,2) |
Сообщить другу
9296