170

Контрольная работа по Дискретной математике. 04вариант

ID: 58239
Дата закачки: 07 Декабря 2011
Продавец: andreyka1486 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Контрольная
Форматы файлов: Microsoft Equation Editor
Сдано в учебном заведении: СибГУТИ

Описание:
1Орграф задан матрицей смежности. Необходимо:  
а) нарисовать граф;  
б) выделить компоненты сильной связности;  
в) заменить все дуги ребрами и в полученном неориентированном графе найти эйлерову цепь (или цикл).
2.Взвешенный граф задан матрицей длин дуг. Нарисовать граф. Найти: а) остовное дерево минимального веса;  
б) кратчайшее расстояние от вершины v4 до остальных вершин графа, используя алгоритм Дейкстры.
3Построить полный двудольный граф K2,3 G(V,E) c V={1,2,3,4,5}. Построить графы G1=G–{1,5}, G2=дополнение к G1, G3= G+(3,2)+(1,4).

Комментарии: Работа сдана в декабре 2011. Имеется одно мелкое замечание по графу.

Размер файла: 77 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

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

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

    Скачано: 3         Коментариев: 0

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

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

К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе.