Тема: графы. Решено 5 задач. Для графа построить матрицу смежности,
матрицу инциденций. Определить степени для вершин данного графа. По
матрицам построить графы. Построить кратчайший путь между
вершинами, помеченными на графе. Построить подграфы. Построить
суграфы. Построить матрицу метрики, вычислить радиус и диаметр.
Определить периферийные точки
Контрольная - теория графов
Контрольная работа
- формат doc
- размер 280.21 КБ
- добавлен 07 февраля 2011 г.
Похожие разделы
Смотрите также
Зыков А.А. Теория конечных графов
- формат djvu
- размер 5.72 МБ
- добавлен 11 мая 2011 г.
Издательство Наука, Сибирское отделение, 1969, -554 c. Классический учебник по теории графов. Азбука теории графов. Связность графов. Цикломатика графов. Ориентация графов. Отображения и раскраски графов. Представления графов.
Контрольная - Дискретная математика
Контрольная работа- формат doc, htm
- размер 48.03 КБ
- добавлен 20 марта 2011 г.
Уфимский государственный авиационный технический университет, 2009 год. Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.
Контрольная работа
Лабораторная- формат doc
- размер 44.51 КБ
- добавлен 02 июня 2007 г.
Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.
Костенко К.И. Учебник. Часть VI
- формат doc
- размер 587 КБ
- добавлен 27 марта 2010 г.
Учебник. Часть VI. Костенко К. И. ФКТиПМ, КубГУ, с. 52 Содержание: Элементы теории графов - основные понятия - определение и способы задания графов - изоморфизм графов - планарность графов - пути и связность в графах - транзитивное замыкание графов - деревья - цикломатика графов - внутренне и внешне устойчивые множества вершин графов - хроматическое число графаrn
Лекции - Основы дискретной математики
Статья- формат jpg, htm
- размер 158.51 КБ
- добавлен 06 апреля 2005 г.
Курс лекций. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Теория автоматов. Теория формальных грамматик.rn
Лекции - теория графов
Статья- формат docx
- размер 1.16 МБ
- добавлен 27 мая 2011 г.
Теория графов. Содержание: Основные определения. Маршруты, связность, циклы и разрезы. Ориентированные графы. Матрица, ассоциированные с графов. Леса, деревья, остовы. Обходы графов.
Лекции по дискретной математике
Статья- формат doc
- размер 389.41 КБ
- добавлен 26 декабря 2008 г.
Логика. Теория множеств. Теория графов. Логика предикатов. Теория простейших автоматов. Комбинаторика.
Лекции по прикладной математике
Статья- формат doc
- размер 24.41 КБ
- добавлен 03 июня 2008 г.
Определение графов, виды графов, пути графов, матрицы графов, алгоритм и построение графов.
Тарасевич Ю.Ю. Элементы дискретной математики для программистов
- формат pdf
- размер 610.57 КБ
- добавлен 29 октября 2009 г.
Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....
Уилсон Р. Введение в теорию графов
- формат djvu
- размер 1.86 МБ
- добавлен 29 мая 2009 г.
М.: "Мир", 1977. - 208 с. Под редакцией Г. П. Гаврилова. В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и уклад...