Лабораторная работа №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

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

Экзаменационная работа по дисциплине: Направляющие среды в сетях электросвязи и методы их защиты (часть 2). Билет №16
Билет 16 1. Методы измерения дисперсии. 2. Логика, топология и особенности построения многокаскадных оптических коммутаторов. 3. Проблемы электромагнитной совместимости в линиях связи.
ДО СИБГУТИ Направляющие среды в сетях электросвязи и методы их защиты Работа Экзаменационная
User SibGOODy : 22 августа 2024
500 руб.
promo
Пресс винтовой И02.02.00.00 ЧЕРТЕЖ
Пресс винтовой И02.02.00.00 ЧЕРТЕЖ Винтовой пресс служит для выполнения сборочных операций — запрессовки небольших деталей, например, валика 1 в диск 2. При запрессовке применяют специальное приспособление 3, устанавливаемое на столе станины пресса, которое позволяет выдерживать при запрессовке размер А. Давление на валик 1 создается ползуном пресса 4. Ползун 2 имеет поступательное движение. От проворачивания ползуна 2 в станине 1 двумя винтами 12 и болтом 13 закреплена шпонка 3. Для уменьшения
Чертежи БГУ Инженерная и компьютерная графика
User coolns : 22 января 2025
600 руб.
Пресс винтовой И02.02.00.00 ЧЕРТЕЖ
Зачётная работа. Физика спец.главы.2 семестр.Билет№8
Билет № 8 1.Энергетический спектр электрона в атоме водорода. Спектр излучения и поглощения атома водорода. 2.Вычислите, при какой ширине прямоугольной потенциальной ямы с бесконечно высокими стенками дискретность энергетического спектра электрона сравнима с его средней кинетической энергией при известной температуре T.
СибГУТИ Работа Зачетная Физика. Физика математическая
User 58197 : 29 сентября 2012
35 руб.
Лабораторная работа №3 по дисциплине «Электротехника, электроника и схемотехника (часть 2-я)».
Тема работы: «Исследование статических характеристик и параметров полевых транзисторов» Цель работы: Изучить принцип действия, характеристики и параметры полевых транзисторов (ПТ). В отчете приведены краткие теоретические сведения, используемые в работе, сопровождаемые поясняющими рисунками и схемами. (смотри мини скриншоты). Выполнено исследование передаточных характеристик полевого транзистора. Выполнено исследование схемы усилителя при различных напряжениях ЕСМ (получен неискаженный и ис
Электротехника, электроника и схемотехника ДО СИБГУТИ Работа Лабораторная
User boeobq : 21 ноября 2021
55 руб.
Лабораторная работа №3 по дисциплине «Электротехника, электроника и схемотехника (часть 2-я)».
up Наверх