Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Графы, их элементы.

Параметры и функции. Критерии и ограничения | Стадии проектирования | Свойства больших систем | Задачи анализа и синтеза | Стратегия построения ЦСИО | Этапы развития цифровых сетей | Возможность и целесообразность интеграции сетей | Построение кратчайших путей. Дерево путей. Маршрутизация | Сечения | Путь и методы их построения |


Читайте также:
  1. Современная концепция управления человеческими ресурсами: сущность и составляющие элементы.
  2. Сценарные элементы.
  3. Упражнение 1. Выделите в предложениях омонимы, омоформы, омографы, омофоны.

23 Графтар, олардың элементтері

При проектировании конструкций пользователю удобно иметь дело с моделями, представленными чертежами, графиками, где элементы конструкций изображены точками, а связи между ними – линиями. Такое представление весьма наглядно. Осуществить его можно с помощью аппарата теории графов.

Объект, состоящий из двух множеств (множества точек и множество линий), которые находятся между собой в некотором отношении, называют графом.

Множество точек графа называют множество вершин и обозначают

Множество линий, соединяющих пары вершин (xi,xj), называется множеством ребер, которые обозначаются

Обычно вершины обозначают цифрами (1, 2 …n), буквами с индексами (x1…xj) или заглавными буквами (А, В, С…).

Линии обычно обозначают буквами с индексами (а1, а2…uj…) или двумя цифрами или буквами, обозначающими вершины, которые соединены этой линией (u1=(x1, x2), (xi, xj)=u2...).

Можно выделить три вида графов.

1. Логический смысл вершин начала и конца дуг различен, линии – дуги помечены стрелками. Такие графы называются ориентированными (орграфы)(например, сеть радиовещания).

2. Направление связей не имеет принципиального значения, линии не имеют стрелок и называются ребрами. Граф называется неориентированным (например, ГТС).

3. Графы, имеющие как дуги, так и ребра, называются смешанными (напр., система телекоммуникации).

Особое место занимает нуль-граф – граф без дуг и ребер, состоящий только из вершин.


Дата добавления: 2015-07-17; просмотров: 54 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Матрица смежности, расстояний, структурная.| Показатели эффективности сетей

mybiblioteka.su - 2015-2024 год. (0.006 сек.)