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