Мои Конспекты
Главная | Обратная связь


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

Основные понятия



 

№ 3.1.1. Для графов, приведенных на рис.1., выполните следующие задания:

1) определите степени и полустепени вершин;

2) укажите содержащиеся в них:

а) контуры (циклы),

б) петли,

в) узлы,

г) висячие вершины;

3) определите, какие из графов являются:

а) ориентированными,

б) однородными,

в) полными,

г) мультиграфами.

 

1. х2 х3 2. х2 х3

х1 х4

х1 х4

 

 

х3 х3

3. х2 4.

х4 х2 х4

 

х1 х5

х1 х5

 

№ 3.1.2. По заданным полустепеням вершин постройте, если это возможно, ориентированный граф:

1) Р+i)=1, P_(xi)=1, i=1,…,4;

2) P+(x1)=P+(x2)=P_(x2)=P_(x3)=1,

P+(x3)=P_(x1)=2;

3) P+(xi)=i, P_(xi)=6-i, i=1,…,5.

 

№3.1.10. По данной матрице смежности постройте ориентированный граф и, если это возможно, неориентированный граф. Определите степени и полустепени вершин.

1) 0 1 0 2) 0 1 1 3) 0 1 1 1 4) 0 1 1 1

1 0 1 1 0 0 0 0 0 0 1 0 0 0

1 0 0 1 0 0 0 1 0 1 0 1 0 1

0 1 1 0 1 0 0 1

Тема 28. Задача о коммивояжере

Литература :[4,11]

Учебно-методическая литература:[6]

 

Тема 29. Задача об оптимальном потоке

Сети. Пропускная способность. Поток в сети. Минимальный разрез. Алгоритм Форда – Фалкерсона построения оптимального потока.

 

Литература :[4,11]

Учебно-методическая литература:[6]

 

Тема 30. Задача о назначениях

.

Задача о назначении

 

№ 3.3.1. На должность президента, вице–президента и генерального менеджера АО «Оригинал» претендуют Иванов, Сидоров и Петров. В результате анкетирования акционеров АО, получена усредненная таблица, содержащая оценки (по десятибалльной шкале) соответствия претендентов предполагаемой должности. Определите оптимальное назначение претендентов на должности.

Вариант 1.

  Президент Вице-през. Менеджер
Иванов
Сидоров
Петров

 

Вариант 2.

  Президент Вице-през. Менеджер
Иванов
Сидоров
Петров

 

Литература :[4,11]

Учебно-методическая литература:[6]

 

 

Тема 31. Задача сетевого планирования




Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.