Политехнический словарь-справочник
К полному списку слов на букву Г
Предыдущая страница
Следующая страница
А Б В Г
Д Е Ё Ж З
И Й К Л М
Н О
П Р
С Т У Ф
Х Ц Ч Ш
Щ Э Ю Я
Граф *
Граф взвешенный *
Граф направленный *
Граф неориентированный *
Граф ориентированный *
Граф переходов *
Граф планарный *
Граф плоский *
Граф полный *
Граф связный *
Граф смешанный *
Граф
- абстрактный математический объект, который представляет собой непустое множество вершин (узлов), а также рёбер и дуг, соединяющих пары различных вершин. Ребро, соединяющее две вершины, не имеет направления, а дуга имеет начало в одной вершине, а конец - в другой, то есть имеет направление. Если граф содержит только дуги, то его называют ориентированным (направленным) графом, или орграфом, а граф, имеющий только рёбра - неориентированным графом или неорграфом. Определённый граф G задаётся с помощью пары множеств G = (V, R), где V есть множество вершин, а R – множество линий, соединяющих пары вершин. Обычно графы представляют в наглядной форме в виде диаграммы, изображая вершины точками, рёбра – линиями, а дуги - стрелками. Объекты, имеющие внутреннюю структуру, или взаимосвязанные объекты, рассматриваемые в технике, информатике и математике, часто могут быть представлены графами. Этим широко пользуются в программировании, теории информации, логистике, теории электрических цепей, радиотехнике, в теории управления и во многих других областях. Графы являются основным объектом изучения теории графов.
Граф взвешенный
- граф, в котором каждому ребру или дуге поставлено в соответствие некоторое число, называемое весом. Информация в виде веса позволяет отобразить на графе не только структуру рассматриваемой системы, но и различные свойства компонент или связей с их количественной характеристикой. В реальном объекте, который моделируется взвешенным графом, веса рёбер или дуг могут означать длину пути, затрачиваемое время, стоимость производства, товара, проезда, перевозки и т. д.♦ Граф взве́шенный
Граф направленный
- ориентированный граф (орграф), в котором каждые две вершины соединены не более чем одной дугой.♦ Граф напра́вленный
Граф неориентированный,
неорграф
- граф, вершины (узлы) которого соединены только неориентированными рёбрами.
♦ Граф неориенти́рованный
♦ Неоргра́ф
Граф ориентированный,
орграф
- граф, вершины (узлы) которого соединены только дугами (ориентированными рёбрами).
♦ Граф ориенти́рованный
♦ Оргра́ф
Граф переходов,
диаграмма состояния
- ориентированный граф для конечного автомата, в котором вершины обозначают состояния, а дуги показывают переходы между состояниями.
♦ Граф перехо́дов
♦ Диагра́мма состоя́ния
Граф планарный
- граф, который можно изобразить (уложить) на плоскости без пересечения рёбер и дуг.♦ Граф плана́рный
Граф плоский
- граф, который при изображении на плоскости не имеет пересекающихся рёбер и дуг.♦ Граф пло́ский
Граф полный
- граф, в котором каждые две вершины (узла) соединены одним и только одним ребром.♦ Граф по́лный
Граф связный
- граф, для любой пары различных вершин (узлов) которого существует соединяющий их путь (цепь). Если указанное условие не выполняется то граф называется несвязным.♦ Граф свя́зный
Граф смешанный
- граф, в котором присутствуют соединения вершин (узлов) как неориентированными рёбрами, так и дугами (ориентированными рёбрами).♦ Граф сме́шанный
Следующая страница
Предыдущая страница
На главную страницу
В начало страницы
А
Б В Г Д
Е Ё Ж З И Й
К Л М Н
О П Р С
Т У Ф Х
Ц Ч Ш Щ
Э Ю Я