Лабораторная работа №6 по Защите информации. Раскраска графа

Цена:
200 руб.

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

material.view.file_icon 64AE10F1-F1F9-4B42-A861-8D6FD3764F0C.rar [ 3 MB ]
material.view.file_icon Lab6
material.view.file_icon in.txt [ 32 bytes ]
material.view.file_icon .idea
material.view.file_icon workspace.xml [ 107 KB ]
material.view.file_icon difhell.h [ 3 KB ]
material.view.file_icon 6.cpp [ 4 KB ]
material.view.file_icon graf.cpp [ 4 KB ]
material.view.file_icon 6.exe [ 6 MB ]
material.view.file_icon graf.exe [ 6 MB ]
material.view.file_icon graf.o [ 10 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Excel

Описание

Реализация алгоритма «Доказательство с нулевым знанием». Эта лабораторная выполняется по вариантам. Студенты с чётным номером в списке выполняют задание «Раскраска графа», студенты с нечётным – «Гамильтонов цикл».Граф задаётся в файле в следующем формате:
В первой строке файла два числа n и m – количество вершин и количество рёбер графасоответственно. Числа большие, порядка 106. В следующих nстроках идёт перечисление рёбер графа в виде двух чисел (номера вершин, которые соединяет ребро). В последней строке задаётся информация, необходимая для варианта. Для гамильтонова цикла – описывается сам цикл, в раскраске графа – задаются цвета каждой вершины (т.е. сама раскраска).

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

Год сдачи: 2016
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:

Ракитский

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

Алгоритм раскраски графа (точный)
СОДЕРЖАНИЕ Аннотация 1. Теоретическая часть 2. Алгоритм, использующий метод Магу - Вейссмана 2.2 Разработанный алгоритм 3. Описание программы 3.1 Общие сведения 3.2 Вызов и загрузка 3.3 Функциональное назначение 3.4 Описание логической структуры программы 3.5 Инструкция пользователю 3.6 Решение контрольных примеров Заключение СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ ПРИЛОЖЕНИЕ Аннотация В настоящей пояснительной записке приведено описание алгоритма раскраски графа (точный). Изложены вопросы проектирова
Математика Работа
User alfFRED : 15 августа 2013

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

Сети ЭВМ и телекоммуникации. Курсовая работа. Вариант №4
Задание: Требуется рассчитать количество оборудования (базовые станции, маршрутизаторы, элементы управления сетью, транспортные каналы) для построения сети LTE при заданных параметрах.
ДО СИБГУТИ Сети ЭВМ и телекоммуникации Работа Курсовая
User Михаил18 : 26 сентября 2019
200 руб.
Сети ЭВМ и телекоммуникации. Курсовая работа. Вариант №4
Расчет элементов автомобильных гидросистем МАМИ Задача 2.3 Вариант Д
Вода вытекает из напорного бака, уровень жидкости в котором находится на высоте Н. Жидкость движется по трубе длиной l и диаметром d, на которой установлен кран с коэффициентом сопротивления ζкр и манометр, показывающий давление рм. Определить избыточное давление в баке р0*, при котором обеспечивается заданная величина расхода Q. При решении учесть потери напора на входе в трубу (внезапное сужение), на каждом повороте (колене) ζкол=0,5, в кране, и на трение по длине трубы λ=0,025. Режим течения
Задачи Гидравлика
User Z24 : 18 декабря 2025
160 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 2.3 Вариант Д
Расчёт барабанной сушилки
Исходные данные: Рассчитать барабанную сушилку для сушки материала нагретым в калорифере воздухом при следующих условиях: - высушиваемый материал – хлорид калия; - производительность по готовому продукту G1, кг/c = 8; - начальная влажность ω1, % = 6; конечная влажность ω2, % = 0,5; - начальная температура материала t’м, 0С = 20; - температура газов: на входе t1, 0C =850 и на выходе из барабана t2, 0С =150; - вид насадки – подъёмно-лопастная; - топливо – топочный уголь. Разработать: Барабанную су
Технологические процессы и производство Работа Курсовая Оренбургский Государственный Университет
User vovan985 : 6 мая 2010
150 руб.
Трехплунжерный насос одностороннего действия СИН-71-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
В данном дипломном проекте рассматривалась модернизация насосного блока буровой установки БУ 450/270 ЭКБМ (покажи на 1 лист). Номинальная глубина бурения 4500м, грузоподъемность на крюке – 270т, эшелонная кустовая блочно-модульного типа с электроприводом постоянного тока (для изменения частоты привода используется частотный преобразователь). Данная бур. широко распространена среди буровых и сервисных компаний нашего региона (например РН-бурение). На буровой установлены 2 буровых трехпоршневых на
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User leha.nakonechnyy.92@mail.ru : 4 июля 2016
3485 руб.
Трехплунжерный насос одностороннего действия СИН-71-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
up Наверх