50

Графы. 4 задания

ID: 144054
Дата закачки: 16 Июля 2014
Продавец: Максим (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная

Описание:
Контрольная работа.
Графы 4 задания
Описание работы и требования:к первому рисунку
1.Пронумеровать вершины слева направо сверху вниз и записать матрицу смежности графа.
2.Пронумеровать ребра и записать матрицу инцидентности.
3.найти минимальный остов графа первые числа на ребрах записать все шаги

(пример w(x3,x4)=9,w(x7,x8)=9 итд
4.найти кратчайший маршрут и расстояние от вершины x1 до всех остальных вершин
используя вторые числа. И второй способ методом ближайшего соседа.

Размер файла: 87,7 Кбайт
Фаил: (.docx)

Скачать

Добавить в корзину

Занесено в корзину

        Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Контрольно-курсовая работа по управлению проектами (MBA)
Вариант №4. Клапан обратный. Деталирование
Вентиль запорный, угловой - Вариант 16
Клапан воздушный - Вариант 17
Упор - А6ГР.01.08.00.000 СБ Деталирование
Вентиль запорный цапковый Деталирование
Кронштейн - А6ГР.01.06.00.000 СБ. Деталирование
Ещё искать по базе с такими же ключевыми словами.