Примеры решения задач по заданию графов. Определение основных характеристик графа: диаметра, радиуса, эксцентриситета каждой вершины. Вычисление вершинного и реберного хроматического числа. Упорядоченность матричным способом и построение функции.
Аннотация к работе
Федеральное агентство по образованию Российской Федерации Волгоградский государственный технический университет Контрольная работа по дискретной математике Вариант №21 Выполнил: студент группы АУЗ - 161с Тюляева И.А. Проверил: Акулов Л.Г. Волгоград 2010 Дано вариант №21: Задание 1 Задать граф следующими способами: перечислением, матрицами смежности и инцидентности. Решение: Способ перечисления: Множество вершин: X={x1, x2, x3, x4, x5} Множество связей: V={, , , , } Множество изолированных вершин: пусто. Задание №3 Определить, является ли данный граф: - планарным или плоским графом (обосновать ответ и выполнить обратное преобразование); - двудольным графом (обосновать ответ и, если необходимо, то достроить до двудольного графа); - деревом (обосновать ответ и, в случае циклического графа, привести один из вариантов основного дерева); - псевдографом или мультиграфом, или простым графом (обосновать ответ и выполнить необходимые преобразования).