Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Предикатов в виде графов. 1. Повторение определений основных понятий темы.




Занятие 1

1. Повторение определений основных понятий темы.

2. Для графа, представленного следующей матрицей инциденций, определить матрицу смежности и нарисовать диаграмму графа.

а) на дом б)

3. Для орграфа, представленного следующей матрицей смежности, определить матрицу инциденций и нарисовать диаграмму орграфа:

а) б)

 

4. Нарисовать диаграмму орграфа G=<V, X> и определить, будет ли он связным, сильно связным или несвязным.

V= { v1, v2, v3,, v4, v5 },

X= { <v1, v2>,<v2, v1>,<v2, v2>,<v2, v3>,<v2, v4>,<v4, v3>,<v4, v2>,<v4,v1> }

На дом

V= { v1, v2, v3,, v4, v5 },

X= { <v1, v2>,<v2, v1>,<v2, v3>,<v3, v1>,<v3, v3>,<v4, v1>,<v5, v5> }.

3. На приведенных ниже рисунках изображены графы G1 и G2. Найти G1 U G2 и G1 × G2.

x1 x2 x1 x1 x2 x1

G1 G2G1 G2

x4 x3 x3 x2 x4 x3 x3 x2

А) б)

на дом

x1 x2 x1

G1 G2

x4 x3 x3 x2

Занятие 2

1. Повторение определений основных понятий темы.

2. По заданной матрице расстояний графа G найти величину минимального пути и сам путь от вершины х1 до вершины х6, а затем величину максимального пути и сам путь между теми же вершинами.

на дом

3. По заданной матрице пропускной способностей дуг графа G найти максимальный поток от s=x1 вершины до вершины t=x7 и указать минимальный разрез, отделяющий s от t.

на дом

Занятие 3

1. Повторение определений основных понятий темы.

2. В результате опроса сотрудников отдела была получена социометрическая матрица, представленная ниже. Найти для каждого сотрудника индексы: социометрического статуса, эмоциональной экспансивности, объема взаимодействий, а также индексы эмоциональной экспансивности группы и психологической взаимности. Построить концентрическую социограмму.

Фамилия                  
  Анисимов - +     +     -  
  Бобров + -   + +        
  Денисов - + - + +        
  Ефремов   +   - +       -
  Жилкин +     + - + -    
  Иванов +       + -      
  Левитин   -   -     -   +
  Москалев -   + +       -  
  Якин   +         +   -

 

На дом

Фамилия                  
  Анисимов - + -   + +   -  
  Бобров + - + +     -   +
  Денисов     -         +  
  Ефремов   + + - +   - +  
  Жилкин + + + + - +      
  Иванов         + -      
  Левитин         -   -   +
  Москалев -             -  
  Якин       -     +   -

 

 

ПЕРЕЧЕНЬ РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ ПО КУРСУ «ЛОГИКА» («ЛОГИКА И ДИСКРЕТНАЯ МАТЕМАТИКА»)

1. Учебник логики. Со сборником задач: учебник/ А. Д. Гетманова. М.: КНОРУС, 2011.

2. Логика: учебник/ С.С. Гусев, Э.Ф. Караваев, Г.В. Карпов [и др.]; под. ред. А. И. Мигунова, И.Б. Микиртумова, Б. И. Федорова. М.: Проспект, 2010.

3. Логика: учебно-методическое пособие/ В. Н. Ксенофонтов. М.: Изд-во РАГС, 2010.

4. Дискретная математика.Курс лекций / И.А. Палий. М.: Эксмо, 2008.

5. Дискретная математика. Курс лекций и практических занятий/ С.Д. Шапорев. СПб.:БХВ-Петербург, 2007.

6. Эдельман С.Л. Математическая логика. М.: Высшая школа, 1975.

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных