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

Цена:
200 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon in.txt
material.view.file_icon
material.view.file_icon workspace.xml
material.view.file_icon difhell.h
material.view.file_icon 6.cpp
material.view.file_icon graf.cpp
material.view.file_icon 6.exe
material.view.file_icon graf.exe
material.view.file_icon graf.o

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

Работа представляет собой 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-ти этажного дома
Введение Масштабы и темпы развития газовой промышленности и газоснабжающих систем определяет добыча газа, по которой Россия занимает первое место в мире. Совершенствование, интенсификация и автоматизация технологических процессов приводят к необходимости повысить качество расходуемых теплоносителей. В наибольшей мере по сравнению с другими видами топлива этим требованиям удовлетворяет природный газ. Рациональное использование газообразного топлива с наибольшей реализацией его технологических дос
User 253113 : 7 мая 2010
Современные стандарты и системы качества продукции
Введение……………………………………………………………………………...2 Глава 1. Теоретические аспекты современной стандартизации и системы качества продукции ……………………………………………………………………....5 1.1.Сущность стандартизации…………………………………………….……...….5 1.2. Сущность качества………………………………………………………………9 1.3. Организация системы качества в соответствии с ИСО 9000…………...…...13 Глава 2. Анализ системы качества продукции на ОАО «Колос»……………...17 2.1. Краткая характеристика деятельности предприятия……………………..…17 2.2. Особенности управления
User gordenis : 24 января 2012
12 руб.
Себестоимость, расчет по экономическим элементам и калькуляционным статьям
Себестоимость продукции - это денежное выражение непосредственных затрат предприятия на производство и реализацию продукции. При осуществлении хозяйственно-производственной деятельности на любом предприятии естественным образом потребляются сырье, материалы, топливо, энергия, работникам выплачивается заработная плата, отчисляются платежи на их социальное и пенсионное страхование, начисляется амортизация, а также осуществляется еще ряд необходимых затрат. Посредством процесса обращения эти затра
User elementpio : 25 сентября 2013
Тепломассообмен КГУ Курган 2020 Задача 1 Вариант 04
По горизонтально расположенной стальной трубе λ = 20 Вт/(м·К)) со скоростью ω течет вода, имеющая температуру tв. Снаружи труба охлаждается окружающим воздухом, температура которого tвоз при давлении 0,1 МПа. Определить коэффициенты теплоотдачи α1 и α2 соответственно от воды к стенке трубы и от стенки трубы к воздуху, коэффициент теплопередачи и тепловой поток ql, отнесенные к 1 м длины трубы, если внутренний диаметр трубы равен d1, внешний — d2. Данные, необходимые для решения задачи, выбрать и
User Z24 : 12 января 2026
250 руб.
Тепломассообмен КГУ Курган 2020 Задача 1 Вариант 04
up Наверх