Содержание
- 2. Виды графов: Дерево Корень (единственная вершина 1-го уровня Вершины 2-го уровня Вершины 3-го уровня
- 4. Сеть (связь «многие ко многим)
- 10. Блок – схема Начало Х=(53-5):5 Х=10 Конец
- 11. Использование теории графов «Транспортные» задачи, в которых вершинами графа являются пункты, а ребрами – дороги (автомобильные,
- 12. Управление проектами. С точки зрения теории графов проект – совокупность операций и зависимостей между ними (проект
- 14. Скачать презентацию
Слайд 2Виды графов:
Дерево
Корень (единственная вершина 1-го уровня
Вершины 2-го уровня
Вершины 3-го уровня
Виды графов:
Дерево
Корень (единственная вершина 1-го уровня
Вершины 2-го уровня
Вершины 3-го уровня
Слайд 4Сеть (связь «многие ко многим)
Сеть (связь «многие ко многим)
Слайд 10Блок – схема
Начало
Х=(53-5):5
Х=10
Конец
Блок – схема
Начало
Х=(53-5):5
Х=10
Конец
Слайд 11Использование теории графов
«Транспортные» задачи, в которых вершинами графа являются пункты, а ребрами
Использование теории графов
«Транспортные» задачи, в которых вершинами графа являются пункты, а ребрами
– дороги (автомобильные, железные и др.)
«Технологические» задачи, в которых вершины отражают производственные элементы (заводы, цеха, станки и т.д.), а дуги – потоки сырья, материалов и продукции между ними, заключаются в определении оптимальной загрузки производственных элементов и обеспечивающих эту загрузку потоков
Обменные схемы, являющиеся моделями таких явлений как бартер, взаимозачеты и т.д. Вершины графа при этом описывают участников обменной схемы (цепочки), а дуги – потоки материальных и финансовых ресурсов между ними.
«Технологические» задачи, в которых вершины отражают производственные элементы (заводы, цеха, станки и т.д.), а дуги – потоки сырья, материалов и продукции между ними, заключаются в определении оптимальной загрузки производственных элементов и обеспечивающих эту загрузку потоков
Обменные схемы, являющиеся моделями таких явлений как бартер, взаимозачеты и т.д. Вершины графа при этом описывают участников обменной схемы (цепочки), а дуги – потоки материальных и финансовых ресурсов между ними.
Слайд 12Управление проектами. С точки зрения теории графов проект – совокупность операций и
Управление проектами. С точки зрения теории графов проект – совокупность операций и
зависимостей между ними (проект строительства некоторого объекта: решаются задачи определения последовательности выполнения операций и распределения ресурсов между ними, оптимальных с точки зрения тех или иных критериев (времени ыполнения проекта, затрат, риска и др.)
Модели коллективов и групп, используемые в социологии основываются на представлении людей или их групп в виде вершин, а отношений между ними (например, отношений знакомства, доверия, симпатии и т.д.) – в виде ребер или дуг.
Модели коллективов и групп, используемые в социологии основываются на представлении людей или их групп в виде вершин, а отношений между ними (например, отношений знакомства, доверия, симпатии и т.д.) – в виде ребер или дуг.