Введение в дискретную математику



страница1/2
Дата13.01.2018
Размер105 Kb.
Название файла1507305938_1_1.doc
  1   2

пособы задания графа

  1. Явное задание графа как алгебраической системы.

  2. Геометрический

  3. Матрица смежности

  4. Матрица инцидентности

Рассмотрим различные способы задания для одного и того же графа.

  1. <{a,b,c,d},{u,v,w,x}{(u,a),(u,b),(v,b),(v,c),(w,c),(w,a),(x,c), (x,d)}>. Так как мы рассматриваем только простые графы, граф нам проще определять как модель, носителем которой является множество вершин, а отношение – бинарное отношение смежности вершин. Тогда данный граф запишется как <{a,b,c,d}{(a,b), (b,a),(b,c),(c,b),(a,c),(c,a),(c,d),(d,c)}>. В таком представлении ребру соответствуют две пары вершин (v1,v2) и (v2,v1), инцидентных данному ребру. Чтобы задать такое представление, достаточно для каждого ребра указать двухэлементное множество вершин – его мы и будем отождествлять с ребром. Для данного графа рёбра задаются множеством {{a,b},{b,c},{a,c},{c,d}} и граф мы будем записывать как пару (V,E), где V – множество вершин, а E – множество рёбер.

В дальнейшем мы будем опираться именно на второе определение графа.

  1. Геометрический

3. Матрица смежности








Поделитесь с Вашими друзьями:
  1   2




База данных защищена авторским правом ©nashuch.ru 2020
обратиться к администрации

    Главная страница
Контрольная работа
Курсовая работа
Лабораторная работа
Пояснительная записка
Методические указания
Рабочая программа
Методические рекомендации
Практическая работа
Теоретические основы
Учебное пособие
Общая характеристика
Физическая культура
Общие сведения
Теоретические аспекты
Самостоятельная работа
Дипломная работа
Федеральное государственное
История развития
Направление подготовки
Технологическая карта
Методическое пособие
квалификационная работа
Общая часть
Выпускная квалификационная
Техническое задание
учреждение высшего
Общие положения
прохождении производственной
Гражданское право
Теоретическая часть
Техническое обслуживание
Краткая характеристика
Исследовательская работа
Методическая разработка
государственное бюджетное
Технология производства
частное учреждение
дистанционная форма
Решение задач
образовательное частное
Организация работы
Правовое регулирование
Понятие предмет
Математическое моделирование
Метрология стандартизация
Практическое занятие
Практическое задание
Основная часть
Металлические конструкции
Уголовное право
физическая культура