Лабораторная работа №6 по Защите информации. Раскраска графа
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Excel
Описание
Реализация алгоритма «Доказательство с нулевым знанием». Эта лабораторная выполняется по вариантам. Студенты с чётным номером в списке выполняют задание «Раскраска графа», студенты с нечётным – «Гамильтонов цикл».Граф задаётся в файле в следующем формате:
В первой строке файла два числа n и m – количество вершин и количество рёбер графасоответственно. Числа большие, порядка 106. В следующих nстроках идёт перечисление рёбер графа в виде двух чисел (номера вершин, которые соединяет ребро). В последней строке задаётся информация, необходимая для варианта. Для гамильтонова цикла – описывается сам цикл, в раскраске графа – задаются цвета каждой вершины (т.е. сама раскраска).
В первой строке файла два числа n и m – количество вершин и количество рёбер графасоответственно. Числа большие, порядка 106. В следующих nстроках идёт перечисление рёбер графа в виде двух чисел (номера вершин, которые соединяет ребро). В последней строке задаётся информация, необходимая для варианта. Для гамильтонова цикла – описывается сам цикл, в раскраске графа – задаются цвета каждой вершины (т.е. сама раскраска).
Дополнительная информация
Год сдачи: 2016
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:
Ракитский
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:
Ракитский
Похожие материалы
Алгоритм раскраски графа (точный)
alfFRED
: 15 августа 2013
СОДЕРЖАНИЕ
Аннотация
1. Теоретическая часть
2. Алгоритм, использующий метод Магу - Вейссмана
2.2 Разработанный алгоритм
3. Описание программы
3.1 Общие сведения
3.2 Вызов и загрузка
3.3 Функциональное назначение
3.4 Описание логической структуры программы
3.5 Инструкция пользователю
3.6 Решение контрольных примеров
Заключение
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
Аннотация
В настоящей пояснительной записке приведено описание алгоритма раскраски графа (точный). Изложены вопросы проектирова
Другие работы
Проект газоснабжение жилого 5-ти этажного дома
253113
: 7 мая 2010
Введение
Масштабы и темпы развития газовой промышленности и газоснабжающих систем определяет добыча газа, по которой Россия занимает первое место в мире.
Совершенствование, интенсификация и автоматизация технологических процессов приводят к необходимости повысить качество расходуемых теплоносителей. В наибольшей мере по сравнению с другими видами топлива этим требованиям удовлетворяет природный газ.
Рациональное использование газообразного топлива с наибольшей реализацией его технологических дос
Современные стандарты и системы качества продукции
gordenis
: 24 января 2012
Введение……………………………………………………………………………...2
Глава 1. Теоретические аспекты современной стандартизации и системы качества продукции ……………………………………………………………………....5
1.1.Сущность стандартизации…………………………………………….……...….5
1.2. Сущность качества………………………………………………………………9
1.3. Организация системы качества в соответствии с ИСО 9000…………...…...13
Глава 2. Анализ системы качества продукции на ОАО «Колос»……………...17
2.1. Краткая характеристика деятельности предприятия……………………..…17
2.2. Особенности управления
12 руб.
Себестоимость, расчет по экономическим элементам и калькуляционным статьям
elementpio
: 25 сентября 2013
Себестоимость продукции - это денежное выражение непосредственных затрат предприятия на производство и реализацию продукции.
При осуществлении хозяйственно-производственной деятельности на любом предприятии естественным образом потребляются сырье, материалы, топливо, энергия, работникам выплачивается заработная плата, отчисляются платежи на их социальное и пенсионное страхование, начисляется амортизация, а также осуществляется еще ряд необходимых затрат. Посредством процесса обращения эти затра
Тепломассообмен КГУ Курган 2020 Задача 1 Вариант 04
Z24
: 12 января 2026
По горизонтально расположенной стальной трубе λ = 20 Вт/(м·К)) со скоростью ω течет вода, имеющая температуру tв. Снаружи труба охлаждается окружающим воздухом, температура которого tвоз при давлении 0,1 МПа. Определить коэффициенты теплоотдачи α1 и α2 соответственно от воды к стенке трубы и от стенки трубы к воздуху, коэффициент теплопередачи и тепловой поток ql, отнесенные к 1 м длины трубы, если внутренний диаметр трубы равен d1, внешний — d2. Данные, необходимые для решения задачи, выбрать и
250 руб.