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

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

Контрольная работа по дисциплине: Технологии виртуализации. Вариант №3
Контрольная работа по дисциплине: «Технологии виртуализации» Вопросы: 4. Что виртуализируется на уровне API, ABI? Какие преимущества и недостатки виртуализации на этом уровне? Какие средства виртуализации на этом уровне вы знаете? 6. Каким образом в архитектуре x86 реализована поддержка аппаратной виртуализации процессора? ==============================================
Технологии виртуализации СибГУТИ Работа Контрольная
User IT-STUDHELP : 5 декабря 2022
450 руб.
promo
Насос плунжерный Сборочный чертеж
Насос плунжерный Сборочный чертеж Насос плунжерный был начерчен для курсового проекта по предмету «Гидропривод и гидропневма автоматика в машиностроении». Фильтр является важным узлом в гидравлических цепях и конструкциях.
Гидравлические системы, машины и механизмы Чертежи
User GAGARIN : 14 мая 2015
100 руб.
Насос плунжерный Сборочный чертеж
Проектування проведення ремонту паливних насосів з розробкою спец обладнання
Вступ Аналіз конструкції об’єкта ремонту Опис будови (ксерокопії креслень, перелік деталей за каталогом) Аналіз та класифікація креслень (за типом,функціональними даними, посадками, подати схеми деталей Групування аналогічних деталей в параметричні ряди за їх розмірами (болти, гайки, гвинти, шпильки, шайби, підшипники.) Розробка технології (перелік,послідовність…і режими виконання операцій,інструмент і обладнання для їх виконання) Нормування технологічних операцій Вибір обладнання та інструменті
Автомобили и технологическое обслуживание Работа Курсовая
User Aronitue9 : 17 января 2015
42 руб.
Расчет технологической карты ремонта сцепления КАМАЗ-5320
В работе содержатся данные о конструкции сцепления и привода сцепления автомобиля КамАЗ-5320, а так же о работах при ТО и ремонте данного агрегата, разбитых на операции, представлен список необходимого оборудования, инструмента и материалов. И на основании этих данных разработана технологическая карта на замену выжимного подшипника сцепления, в которой отражены данные о трудоемкости как процесса в целом, так и составляющих его операций. Приведена схема общего устройства сцепления. Содержание
Автомобили и технологическое обслуживание Работа Курсовая
User Aronitue9 : 13 декабря 2025
230 руб.
Расчет технологической карты ремонта сцепления КАМАЗ-5320
up Наверх