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

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

Проектування технологічної схеми розбирання відцентрового насосу з розробкою технологічної карти на відновлення вала
5 1. Загальна характеристика та призначення насосів 6 1.2.3агальна характеристика відцентрового насоса марки 140Д40а 7 2. Розробка технологічного процесу розбирання насосу 140Д40а 12 2.1 Демонтаж - монтаж насосу 12 2.2. Розбирання відцентрового насосу 140Д40а 12 2.3. Розрахунок норм часу на роз
Ремонт, техобслуживание машин и механизмов Работа Курсовая
User GnobYTEL : 27 сентября 2014
250 руб.
Проектування технологічної схеми розбирання відцентрового насосу з розробкою технологічної карти на відновлення вала
Инфекция и иммунитет
Эволюция формировала систему иммунитета около 500 млн. лет. Этот шедевр природы восхищает нас красотой гармонии и целесообразностью. Настойчивое любопытство ученых разных специальностей раскрыло перед нами закономерности ее функционирования и создало в последние 110 лет науку “Медицинская иммунология”. Клиническая иммунология - молодой раздел медицинской науки, но уже первые результаты ее применения в профилактике и лечении открывают широкие перспективы. Пределы возможностей клинической иммуноло
Рефераты Медицина и медицинская техника
User evelin : 23 декабря 2012
Теория вероятностей и математическая статистика. Зачет. Билет № 6
1. Тема: Геометрические вероятности. Задача: Происходит стрельба по мишени диаметром 10 см. Для некоторого стрелка попадание в любую точку мишени равновероятно. Он получит зачёт по стрельбе, если с первого раза попадёт в центральную часть мишени диаметром 5 см. Найти вероятность этого события. 2. Тема: Дискретные двумерные случайные величины. Задача: Двумерная с.в. распределена по следующему закону: Найти закон распределения для и для .
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Зачетная
User svladislav987 : 9 ноября 2021
100 руб.
"Компьютерная графика". Курсовая работа. Моделирование самолета в 3D Studio MAX .
Методические указания по выполнению курсового проекта: Курсовой проект должен включать в себя введение, основную часть и заключение. Во введение вы должны обозначить актуальность данной темы, описать какие цели и задачи вы ставите. В основной части вы описываете методы, которыми вы решали поставленную задачу. Она может включать особенности использования программного обеспечения в контексте данного проекта, описание применяемых действий и сопровождаться иллюстрациями. Если проект связан с граф
Компьютерная графика СибГУТИ Работа Курсовая
User stud82 : 10 февраля 2013
100 руб.
up Наверх