Теория - граф
Cтраница 2
Теория графов и ее приложения, Новосибирск, 1994, Вып. [16]
 |
Когнитивные карты. [17] |
Теория графов предоставляет средства отображения структуры причинно - следственных связей: это пути, циклы и компоненты. [18]
Теория графов в этом случае дает возможность наиболее наглядно моделировать экономические связи, используя системы квадратных матриц и подматриц, представляющих собой числовые выражения нормативно-учетных величин в удобной для обработки на современных ЭВМ форме. Поскольку в пределах одного передела выпускается, как правило, один продукт, то технологические связи между такими пределами можно рассматривать непосредственно, так как продукт является только материальным носителем таких связей. Следовательно, в этих условиях передел выступает как структурно обособленная часть производственного процесса, обеспечивающая выпуск продукции, определенную часть которой реализуют на сторону, передают для дальнейшей переработки в другие переделы предприятия или оставляют в виде нормального производственного задела на промежуточных складах. [19]
Теория графов может быть успешно применена в АСУ для формализации и представления различных сложнейших схем управляемых объектов и их связей и отношений, а также для хранения и стыкования их в памяти ЭВМ. Кроме того, многие основные положения этой дисциплины используются в методах сетевых графиков и динамического программирования для формализации модели процесса, управляемого АСУ. [20]
Теория графов является одной из ветвей топологии и отличается геометрическим подходом к изучению объектов. [21]
Теория графов представляет интерес для электриков, радистов, а также для тех, кто работает в области автоматики и телемеханики, кибернетики, теории информации. Она находит применение и в других областях техники; например, при анализе пропускной способности сложной разветвленной железнодорожной сети. [22]
Теория графов и ее применение, Изд-во иностр. [23]
 |
Ориентированный граф [ IMAGE ] Взвешенный граф. [24] |
Теорию графов часто называют языком дискретной математики. И действительно, чрезвычайная емкость этого языка позволяет сформулировать в терминах теории графов большое число задач дискретной математики. Поэтому те усилия, которые, возможно, потребуются для преодоления несколько скучной последовательности определений, полностью окупятся при чтении дальнейшего материала. Все вводимые понятия теорий графов условно разобьем на четыре группы. [25]
В теории графов это соответствует структуре, называемой деревом. [26]
 |
Свободное дерево.| Два различных бинарных дерева, в которых узел А - исходный ( корень, а В - порожденный. [27] |
В теории графов таким образом определенное дерево называется свободным деревом. Пример такой структуры показан на рис. 2.3. Очевидно, что этому определению соответствует более широкий класс древовидных структур, нежели нашему первоначальному определению дерева. [28]
В теории графов эта частная структура известна под названием дерева графа. [29]
В теории графов рассматриваются вопросы о существовании факторов того или иного вида в произвольном граф. Связный граф является 2-факторизуемым тогда и только тогда, когда он является регулярным графом четной степени. [30]
Страницы: 1 2 3 4