Презентация «Дискретные структуры. Теория графов. Способы представления графов»

Смотреть слайды в полном размере
Презентация «Дискретные структуры. Теория графов. Способы представления графов»

Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 15 слайдов и доступен в формате ppt. Размер файла: 1.98 MB

Просмотреть и скачать

Pic.1
«Дискретные структуры. Теория графов. Способы представления графов», слайд 1
Pic.2
Базовые понятия: Базовые понятия: множество граф бинарное отношение смежность инцидентность цикл мат
Базовые понятия: Базовые понятия: множество граф бинарное отношение смежность инцидентность цикл матрица
Pic.3
Кристофидес Н. Теория графов. Алгоритмический подход. М. : Мир, 1978. С. 25-27. Харари Ф. Теория гра
Кристофидес Н. Теория графов. Алгоритмический подход. М. : Мир, 1978. С. 25-27. Харари Ф. Теория графов: Пер. с англ. / под ред. Гаврилова. М. : Мир, 1973. С. 54-57, 178-184. Новиков Ф. А. Дискретная …
Pic.4
Основные принципы теории графов используются при построении математической модели для проектирования
Основные принципы теории графов используются при построении математической модели для проектирования и анализа сетей ЭВМ Основные принципы теории графов используются при построении математической …
Pic.5
Базовые сетевые топологии типа «кольцо», «звезда», «шина» и соответствующие им графы Базовые сетевые
Базовые сетевые топологии типа «кольцо», «звезда», «шина» и соответствующие им графы Базовые сетевые топологии типа «кольцо», «звезда», «шина» и соответствующие им графы
Pic.6
Матрица смежностей − двумерная таблица C=||cij|| размера nn, где n − число вершин, элемент которой
Матрица смежностей − двумерная таблица C=||cij|| размера nn, где n − число вершин, элемент которой определяется как Матрица смежностей − двумерная таблица C=||cij|| размера nn, где n − число …
Pic.7
Для неориентированного графа матрица смежностей является симметричной Для неориентированного графа м
Для неориентированного графа матрица смежностей является симметричной Для неориентированного графа матрица смежностей является симметричной Для ориентированного свойство симметрии не обязательно. …
Pic.8
Матрица инциденций B=||bij|| ориентированного графа G=<V,U> без петель, где |V|=p, |U|=q, есть
Матрица инциденций B=||bij|| ориентированного графа G=<V,U> без петель, где |V|=p, |U|=q, есть матрица размера pq, элемент которой определяется следующим образом: Матрица инциденций B=||bij|| …
Pic.9
Матрица циклов Z=||zij|| графа − матрица размерности mn, m − количество циклов, n − число ребер, эл
Матрица циклов Z=||zij|| графа − матрица размерности mn, m − количество циклов, n − число ребер, элемент zij которой определяется так Матрица циклов Z=||zij|| графа − матрица размерности mn, m − …
Pic.10
Пример Пример
Пример Пример
Pic.11
По матрице смежностей можно однозначно восстановить граф: По матрице смежностей можно однозначно вос
По матрице смежностей можно однозначно восстановить граф: По матрице смежностей можно однозначно восстановить граф: Матрица инциденций однозначно представляет граф: По матрице циклов нельзя …
Pic.12
Выбор наилучшего представления определяется требованиями конкретной задачи Выбор наилучшего представ
Выбор наилучшего представления определяется требованиями конкретной задачи Выбор наилучшего представления определяется требованиями конкретной задачи Используются комбинации или модификации известных …
Pic.13
«Дискретные структуры. Теория графов. Способы представления графов», слайд 13
Pic.14
Свойства модели: Свойства модели: компактность представления информации о графе; привязка к распрост
Свойства модели: Свойства модели: компактность представления информации о графе; привязка к распространенному математическому аппарату; наличие эффективных методов анализа графовых отношений; …
Pic.15
«Дискретные структуры. Теория графов. Способы представления графов», слайд 15


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!