Учебная работа № 4451. «Контрольная Полные и максимальные пустые подграфы с помощью алгоритма Магу-Уэйсмана
Учебная работа № 4451. «Контрольная Полные и максимальные пустые подграфы с помощью алгоритма Магу-Уэйсмана
Содержание:
» «Подграф называется максимальным пустым подграфом графа L=(X,U;P), если он не является подграфом никакого большего максимального пустого подграфа заданного графа
Пустой подграф- подграф графа G, в котором любая пара вершин несмежна.»
Задание 8.
В исходном графе, изображенном на рисунке 1, найдем все максимальные полные и максимальные пустые подграфы с помощью алгоритма Магу-Уэйсмана.
Сначала построим скелет графа.
»
Выдержка из похожей работы
1
УДК 53 ББК 22,03 М 54Рекомендовано к изданию методической комиссией факультета Пищевых технологий (протокол № от «____» _________ 2015 года)Составитель: доцент Гайсина Г,А,Рецензент: доцент кафедры математики Дик Е,Н,Ответственный за выпуск: зав, кафедрой физики к,ф,-м,н,доцент Юмагужин Р,Ю,
2
ОГЛАВЛЕНИЕ
Введение4
1 Общие положения о расчетно-графическойработе по физике4
2 Методические рекомендации по решению задач4
3 Общие требования к оформлению РГР и контрольной работы5
КР
4РГР И КР №16
4,1Методические приемы решения задач РГР и КР №16
4,2Индивидуальные задания к РГР №1 часть I14
4,3Индивидуальные задания к РГР №1 часть 240
5 РГР И КР №249
5,1Методические приемы решения задач РГР и КР №149
5,2Индивидуальные задания к РГР №2 часть I62
5,3Индивидуальные задания к РГР №2 часть 286
Библиографический список106
3
ВВЕДЕНИЕМетодические указания предназначены для оказания помощи при выполнении расчетно-графической(РГР) и контрольной работы (КР) студентам очного и заочного обучения,Целью РГР и контрольной работы КР является приобретение и закрепление навыков решения задач по физике, усвоение методики анализа и решения, обучение единым требованиям оформления РГР и контрольной работы КР
