Задача 122 |
75,00 ₽
Просмотров: 621
|
Тип работы: | Контрольная |
Название предмета: | Дискретная математика |
Тема/вариант: | Задача 122 |
Объем работы: | 3 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2012-06-11 |
Размер файла, тип файла: | 42.5 Kb, DOC |
Работа выполнена в расширении doc
Задача 122
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
(1,2,6), (1,4,8), (1,5,5), (1,6,3), (2,3,6), (2,4,1), (2,5,2), (3,8,7), (4,5,1), (4,6,2), (4,7,5), (4,8,9), (5,6,3), (6,8,2), (7,8,5)
Сообщить другу
1434