Страницу Назад
Поискать другие аналоги этой работы
10 Алгоритмы на графах. Независимые и доминирующие множестваID: 113541Дата закачки: 03 Октября 2013 Продавец: alfFRED (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Форматы файлов: Microsoft Office Описание: Определим граф как конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин и обозначим G=(V, E). Мощности множеств V и E будем обозначать буквами N и M. Неупорядоченная пара вершин называется ребром, а упорядоченная пара – дугой. Граф, содержащий только ребра, называется неориентированным; граф, содержащий только дуги, – ориентированным, или орграфом. Вершины, соединенные ребром, называются смежными. Ребра, имеющие общую вершину, также называются смежными. Ребро и любая из его двух вершин называются инцидентными. Говорят, что ребро (u, v) соединяет вершины u и v. Каждый граф можно представить на плоскости множеством точек, соответствующих вершинам, которые соединены линиями, соответствующими ребрам. В трехмерном пространстве любой граф можно представить таким образом, что линии (ребра) не будут пересекаться. Способы описания. Выбор соответствующей структуры данных для представления графа имеет принципиальное значение при разработке эффективных алгоритмов. При решении задач используются следующие четыре основных способа описания графа: матрица инциденций; матрица смежности; списки связи и перечни ребер. Мы будем использовать только два: матрицу смежности и перечень ребер. Матрица смежности – это двумерный массив размерности N*N. A [i, j]= Для хранения перечня ребер необходим двумерный массив R размерности M*2. Строка массива описывает ребро. Размер файла: 26,4 Кбайт Фаил: (.zip)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:СИНЕРГИЯ Командная работа и лидерство Тест 100 баллов 2023 годОнлайн-тест по дисциплине: Математические основы моделирования сетей связи. Помогу пройти БЕСПЛАТНО! Онлайн Тест 8 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей) Онлайн Тест по дисциплине: Математические основы моделирования компьютерных сетей. Онлайн Тест 9 по дисциплине: Математические основы моделирования сетей связи (компьютерных сетей) Экзамен по дисциплине: Моделирование. билет 52 Онлайн-тест по дисциплине: Математические основы моделирования сетей связи. Помогу с онлайн тестом! Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Информатика / Алгоритмы на графах. Независимые и доминирующие множества
Вход в аккаунт: