Лабораторная работа по дискретной математике № 5. 1-й семестр. 10-й вариант

Цена:
60 руб.

Состав работы

material.view.file_icon BC65EC95-8D2C-4B6C-AA5C-A62C2B4B0520.rar [58 KB]
material.view.file_icon Лабораторная №5 (дискретная математика)
material.view.file_icon Лабораторная №5 (дискретная математика)
material.view.file_icon GRAF5.EXE [8 KB]
material.view.file_icon GRAF5.PAS [5 KB]
material.view.file_icon Лабораторная работа №5.doc [99 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

5. Поиск компонент связности графа.
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа (по материалам главы 3, п. 3.2.3 и 3.4). При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.

Дополнительная информация

2013 год

Похожие материалы

Лабораторные работы по дискретной математике № 1-5. 1-й семестр
1 Множества и операции над ними. Написать программу, в которой для конечных упорядоченных множеств реализовать все основные операции (È , Ç , Í , \) с помощью алгоритма типа слияния (по материалам главы 1, п.1.2). Допустима организация множеств в виде списка или в виде массива. 2. Отношения и их свойства. Бинарное отношение R на конечном множестве A: RÍ A2 – задано списком упорядоченных пар вида (a,b), где a,bÎ A. Требования на множество – те же, что и раньше (в нем не должно встречаться повторя
СибГУТИ Программирование Работа Лабораторная
User Despite : 15 февраля 2013
250 руб.
Инженерная и компьютерная графика. 1-й семестр. -й вариант
Построить три проекции сферы со сквозным отверстием Построить две проекции линии пересечения поверхностей вращения. По двум заданным видам построить три изображения, Выполнить заданные разрезы и наклонное сечение. Нанести размерные линии. 1 Цель задания – изучить правила выполнения и оформления электрических структурных и принципиальных схем по ГОСТ 2.701-84 и 2.702-75.
ДО СИБГУТИ Инженерная и компьютерная графика Работа Контрольная
User xadmin : 15 ноября 2017
175 руб.
Инженерная и компьютерная графика. 1-й семестр. -й вариант
Электроника. 3-й семестр. 1-й ВАРИАНТ
Экзаменационные вопросы по курсу «Электроника». 1. Операционные усилители (ОУ). Амплитудная и частотная характеристики (ОУ). 2. Изобразите принципиальную схему базового элемента НЕ на МДП транзисторах со встроенным каналом n-типа. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 3. Изобразите принципиальную схему усилительного каскада на полевом транзисторе с p-n переходом и ка
ДО СИБГУТИ Электроника Работа Экзаменационная
User xadmin : 25 июля 2018
85 руб.
Электроника. 3-й семестр. 1-й ВАРИАНТ
Страхование. 7-й семестр. 2-й вариант
Задание 1. Страхователь застраховал свое имущество от пожара. При наступлении страхового случая страховщик возместил ущерб, но не включил в эту сумму расходы, которые понес страхователь по спасению застрахованного имущества, мотивируя тем, что их компенсация совместно с покрытием убытка превысит страховую сумму. Оцените действия страховщика.
СибГУТИ Билеты экзаменационные Страхование
User елена85 : 29 марта 2017
50 руб.
Физика. 17-й вариант. 1-й семестр
117. Снаряд, летевший со скоростью = 400 м/с, в верхней точке траектории разорвался на два осколка. Меньший осколок, масса которого составляет 40% от массы снаряда, полетел в противоположном направлении со скоростью и1 = 150 м/с. Определить скорость u2 большего осколка.
СибГУТИ Физика Работа Контрольная
User zagovor : 30 ноября 2016
80 руб.
Химия. 17-й вариант. 1-й семестр
3.1 Проводниковые материалы Задача № 3.1.1 Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I.
СибГУТИ Химия радиоматериалов Работа Контрольная
User zagovor : 30 ноября 2016
120 руб.
Экономика (3-й семестр. 2-й вариант)
Вариант №2 1. Фаза кризиса характеризуется: а) падением цен, переполнением рынка товарами; б) резким сокращением объемов производства; в) массовым банкротством и гибелью множества предприятий; г) ростом безработицы и снижением заработной платы; д) паникой на фондовой бирже и массовым падением курса акций; е) кризисом кредитной системы, массовым банкротством банков и резким ростом ссудного процента. Охарактеризуйте поведение каждого приведенного здесь показателя в фазах депрессии, оживления и по
ДО СИБГУТИ Экономика Работа Экзаменационная
User mahaha : 29 апреля 2016
40 руб.
Математика (2-й семестр. 10-й вариант)
Билет № 10 1. Линейные дифференциальные уравнения второго порядка с постоянными коэффициентами с правой частью и их решение. 2. Повторение независимых испытаний. Схема Бернулли. 3. Разложить функцию в ряд Тейлора по степеням х
Математика ДО СИБГУТИ Работа Экзаменационная
User mahaha : 29 апреля 2016
40 руб.

Другие работы

Теория сложности вычислительных процессов и структур. Экзамен. Билет №6.
Билет №6 1. По алгоритму Краскала найти остов минимального веса для связного взвешенного неориентированного графа, имеющего 6 вершин. Граф задан матрицей смежности, (0 означает, что соответствующей дуги нет). 2. Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Методом динамического программирования сформировать такой набор товаров с максимальной стоимостью, чтобы его суммарная масса не превыша
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Экзаменационная
User LowCost : 1 февраля 2022
249 руб.
promo
Тепломассообмен СЗТУ Задача 13 Вариант 18
Определить, какое количество сухого насыщенного пара давлением р конденсируется в стальном горизонтальном паропроводе диаметром d, длиною l, если он находится в кирпичном канале (0,7×0,7) м, температура стенок которого t; степень черноты стали εст=0,8, кирпича εк=0,9.
Задачи Теплотехника
User Z24 : 25 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 13 Вариант 18
Гидравлика Задача 2.558
Избыточное давление в сосуде составляет рИЗБ (мм рт. ст). Определить абсолютное давление в: мм рт. ст; барах; кГ/см2; мм вод.ст.; фунт/дюйм2; ат. физ., если барометрическое давление равно В, мм рт. ст.
Задачи Гидравлика
User Z24 : 31 мая 2026
150 руб.
Гидравлика Задача 2.558
Гидравлика Задача 13.12
В гидравлическом зажимном устройстве сварочного агрегата (рис.4) рабочая жидкость (минеральное масло плотностью ρ=900 кг/м³; вязкостью ν=10-4 м²/c) из бака 1 подается насосом 2 в линию нагнетания 4, по которой она направляется через золотниковый гидрораспределитель 5 в мультипликатор (усилитель давления) 6. Из мультипликатора жидкость (с повышенным давлением) по трубопроводу 7 поступает в поршневую полость рабочего цилиндра зажимного устройства 9. Под давлением жидкости поршень 10 со штоком 11,
Задачи Гидравлика
User Z24 : 12 января 2026
300 руб.
Гидравлика Задача 13.12
up Наверх