Дискретная математика

	Практические задания по теме графы, деревья, гамильтоновы циклы графа Целью данного практического занятия является:отработать понятие графа, элементы графа,рассмотреть на конкретных примерах ориентированные и неориентированные графы,изоморфизм графов,подграфы,нахождение гамильтоновых цикл в графе.
	Практическое занятие по теме «Теория графов» Цели практического занятия: 1) Отработать на примерах основные понятия теории графов. 2) Научить строить графы по матрице смежности. 3) По графу составлять матрицу смежности. 4) Способствовать достижению более высокого уровня умственного развития студентов, развитие у них способности к самообучению.
	Теория графов. Основные понятия теории графов. Операции над графами. Способы задания графов. Плоские графы, маршруты, цепи, циклы графа. Графические представления в широком смысле – любые наглядные отображения исследуемой системы, процесса, явления на плоскости. К ним могут быть отнесены рисунки, чертежи, графики зависимостей характеристик, планы-карты местности, блок-схемы процессов, диаграммы и т. д.
	Теория графов. Деревья. Сети. Сетевые модели представления информации. Применение графов и сетей Неориентированное дерево (или просто дерево) – это конечный связный граф с выделенной вершиной (корнем) без циклов. Дерево не имеет петель и кратных рёбер. Дерево и названо дерево, поскольку, будучи нарисованным, выглядит как дерево, только перевёрнутое «вверх ногами»