Тема 1. Основы классической логики

ОСНОВНЫЕ ПОЛОЖЕНИЯ

 

Программа курса «Логика» («Логика и дискретная математика») разработана в соответствии с требованиями Государственного образовательного стандарта профессионального высшего образования для обучения студентов по специальностям: «История», «Социология», «Управление персоналом».

Целью изучения дисциплины является подготовка студентов к творческому восприятию последующих общепрофессиональных и специальных дисциплин. Курс нацелен на формирование у студентов, во-первых, сознательного отношения к познанию и общению и, во-вторых, научного подхода к планированию и осуществлению различных видов деятельности.

Основными задачами курса являются: формирование правильного мышления на основе качеств, выражающих логическую культуру: обоснованность; непротиворечивость; устойчивость; выводимость одних форм мышления из других.

В результате изучения дисциплины студент должен знать:

•формы теоретического мышления – понятие, суждение, умозаключение;

• основные законы и язык логики;

• систему логических категорий.

Студент должен уметь:

• совершать действия с логическими формами мысли;

• выводить более сложные логические формы из простых;

• формализовано выражать логические действия;

• доказывать и опровергать суждения.

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

№	Тема занятий	Всего часов	В том числе:
Лекции	Практич. занятия	Самост. работа
1.	Основы классической логики
2.	Отношения между понятиями, суждениями. Умозаключение из суждений с отношениями
3.	Классы и множества. Логические отношения между классами (множествами). Связь между бинарными отношения­ми и двуместными предикатами
4.	Комбинаторные методы решения логических задач
5.	Формализация бинарных отношений и двуместных предикатов в виде графов
6.	Повторение пройденного материала. Решение задач.
	ИТОГО:

 

СОДЕРЖАНИЕ ТЕМ

Тема 1. Основы классической логики

Лекция 1: «Предмет и значение логики. Этапы развития. Виды логик (классическая и неклассическая). Структура курса. Понятие как форма мышления. Понятие и представление. Понятие и термин. Определение и структура понятия. Содержание и объем понятия. Виды понятий. Классификация».

Лекция 2: «Суждение. Виды суждений. Объединенная классификация суждений по качеству и количеству. Виды суждений, не рассматриваемых в классической логике. Комплексный анализ простого категорического суждения».

Лекция 3: «Умозаключения. Дедуктивные умозаключения. Силлогистика. Индуктивные умозаключения и их виды».

Лекция 4: «Логические основы теории аргументации. Виды и правила доказательства и опровержения. Доказательства и опровержения. Основные законы логики (тождества, противоречия, исключенного третьего, достаточного основания)».

Тема 2. Отношения между понятиями, суждениями. Умозаключение из суждений с отношениями

Лекция 5: «Суждения и высказывания как формы мышления. Основные операции над высказываниями. Таблицы истинности. Эквивалентные высказывания и логические законы. Методы доказательства».

Лекция 6: «Предикаты, кванторы общности и существования как элементы логической структуры суждений. Логические законы, формулирующиеся с использованием кванторов».

Тема 3. Классы и множества. Логические отношения между

классами (множествами). Связь между бинарными отношения­ми

И двуместными предикатами

Лекция 7: «Множества и классы понятий. Подмножества. Простейшие операции над множествами классов (дополнение, объединение, пересечение, разность, симметрическая разность). Круги Эйлера. Пустое и универсальное множества. Тождества теории множеств и методы их доказательства. Прямое (декартово) произведение множеств. Понятие структуры на множестве».

Лекция 8: «Понятие отношения. Обратное отношение. Графическое представление отношений. Свойства отношений (рефлексивность, симметричность, транзитивность, асимметричность, антисимметричность). Разбиения множества и отношение эквивалентности. Отношения порядка. Отображения и их основные свойства. Функциональные отображения. Взаимнооднозначное соответствие множеств. Функции, последовательности, операторы».

Тема 4. Комбинаторные методы решения логических задач

Лекция 9: «Представление сложных отношений в виде комбинаторных структур. Размещения, перестановки, сочетания с повторением и без повторения. Бином Ньютона. Биномиальные коэффициенты и их свойства. Треугольник Паскаля. Комбинаторные методы решения логических задач».

Тема 5. Формализация бинарных отношений и двуместных

Предикатов в виде графов

Лекция 10: «Основы теории графов, как теории позволяющей формализовать отношения и двуместные предикаты. Основные определения. Виды графов. Изоморфизм графов. Маршруты, цепи, циклы».

Лекция 11 «Операции над графами(объединение, произведение, слияние, расщепление).Графы и матрицы (смежности, достижимости, инцидентности)».

Лекция 12: «Деревья, как способ формализованного подхода получения умозаключения. Виды деревьев (ориентированные, сбалансированные, бинарные, остовные). Разрезы. Потоковые и социометрические модели».

 

ПЛАНЫ ПРАКТИЧЕСКИХ ЗАНЯТИЙ

Тема 1. Основы классической логики

Занятие 1

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

2. Определите объем и содержание понятий:

a) Город на Неве.

b) Северный ветер.

c) Завтрашний день.

d) Паводок.

e) Река.

f) Николо-Богоявленский морской собор в г. Москве.

 

3. Определите виды понятий:

a) Третьяковская галерея.

b) Город.

c) Город Зеленоград.

d) Храм «Спас на Крови».

e) Храмы Санкт-Петербурга.

f) Храм Христа Спасителя в г. Москве.

g) Морской бриз.

На дом

a) Кащей Бессмертный.

b) Петр Первый.

c) Памятник архитектуры.

d) Купидон.

e) Гордыня.

4. Собирательными или разделительными являются выделенные

понятия?

a) Парламент принял указ об амнистии. Парламент обладает

законодательной функцией.

b) Народ проголосовал за Конституцию. Народы хотят мира.

c) Институт принял участие в Международном конкурсе. Институт

– высшее учебное заведение.

d) Пролетариат борется против буржуазии. Пролетарии всех стран,

соединяйтесь!

e) Хищные животные в ярости страшны для человека. Хищным

животным необходимо движение.

На дом

a) Вся группа сдала зачет. Группа приняла участие в конференции.

b) Преступный элемент – правонарушитель. Всех преступников

поймали.

5. Какие из приведенных ниже предложений являются суждениями?

a) «Пусть сильнее грянет буря!» (Лермонтов М. Ю.).

b) «Который час?»

c) Современному человеку необходимо умение пользоваться современными средствами связи.

d) Переходить улицу надо на зеленый свет светофора.

e) Курение опасно для здоровья.

На дом

a) «Какой русский не любит быстрой езды? (Гоголь Н. В.).

b) Метрополитен является источником повышенной опасности для

человека.

c) Граждане, выполняйте правила пользования метрополитеном!

6. Определите виды суждений, проанализируйте структуру, запишите

формулы. Выразите все простые суждения в виде категорических суждений:

a) Люди живут во всех климатических зонах.

b) В России крепостное право отменили в 1861 году.

c) У планеты Марс два естественных спутника.

d) Все нотариусы – юристы.

e) Не все Золушки становятся принцессами.

f)Осенью всегда идут дожди, а иногда и мокрый снег.

g) Распоряжения городской администрации издаются за подписью

главы администрации либо одного из его заместителей.

h) Будда, Христос, Магомед – основоположники мировых религий.

i) Если гражданин достиг 18-летнего возраста, то он становится

совершеннолетним, а если у него нет попечителей или опекунов – то он является дееспособным.

На дом

a) Миф – это больше чем сказка.

b) Ни одна кошка не умеет лаять.

c) Зима всегда холоднее лета.

d) Гладкошерстные собаки и кошки существуют.

e) Реки Ока и Кама восточнее Дублина.

Занятие 2

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

2. Даны три предпосылки: если целое число оканчивается на 0 или на

4, то оно делится на 2; данное число делится на 2; данное число не оканчивается на 0. Вытекает ли из них логическое следствие о том, что число оканчивается 4?

3. Сделайте умозаключения из суждений:

a) Все деревья не являются травой. Всякая трава – растение.

b) Глина – это жидкость или газ. Но глина – не газ.

c) Страсти – это средневековая драматическая форма, навязанная

евангельскими текстами. У каждого человека есть страсти.

d) У всех носорогов на носу есть один или два рога. У всех носорогов

есть хвост.

e) Все планеты обращаются вокруг Солнца. Земля обращается вокруг

Солнца.

f) Некоторые люди обладают способностью к быстрому счету.

Некоторые люди – математики.

g) Преображенский полк участвовал в битве при Бородино. N состоял

в Преображенском полку.

h) Ртуть – жидкость. Ртуть – металл.

i) Работа, в которой нет новых идей, не может получить премию на

конкурсе. Эта работа получила премию.

На дом

a) Во всех городах за Полярным кругом бывают белые ночи.

Петербург не находится за Полярным кругом.

b) Позитрон имеет положительный заряд. Позитрон – элементарная

частица.

c) Интерес к логике облегчает ее изучение. Андрей интересуется

логикой.

4. Проверьте, являются ли приведенные ниже категорические

силлогизмы правильными, а заключение - истинным суждением:

a) Все моржи ластоногие.

Это животное ластоногое.

Это животное — морж,

b) Все полезные ископаемые — природные богатства.

Гранит — полезное ископаемое..

Гранит — природное богатство.

c) Все металлы тяжелее воды.

Натрий — металл..

Натрий — тяжелее воды.

На дом

Материя — вечна.

Ситец — материя.

Ситец — вечен.

5. Определите вид умозаключения:

a) Все, что способствует эффективному обучению детей, полезно.

Новаторство способствует эффективному обучению детей.

Новые методы обучения — новаторство.

Метод российского педагога Шаталова - новый метод обучения.

Метод российского педагога Шаталова полезен.

b) Крупные акулы опасны для человека.

Гигантская акула размером до 20 м — крупная акула.

Гигантская акула опасна для человека.

c) Все опасное для человека может принести человеку вред.

Гигантская акула опасна для человека..

Гигантская акула может принести человеку вред.

d) Если прилетели перелетные птицы, то весна наступила.

Перелетные птицы не прилетели..

Весна не наступила.

e) Если магнит нагреть, то он размагнитится.

Магнит размагнитился..

Магнит нагрели.

На дом

a) Все, что способствует прогрессу человечества, необходимо.

Образование способствует прогрессу общества.

Значит, образование необходимо.

Профессиональное образование вид образования.,

Профессиональное образование необходимо.

b) Если наступает наводнение, то уровень воды поднимается.

Если уровень воды подминается, то это может привести к

затопле­нию домов..

Если наступает наводнение, то это может привести к затоплению домов.

c) Если цветок кактус, то, как и все цветы, он чутко откликается на любовь человека.

Этот цветок — кактус..

Этот цветок чутко откликается на любовь человека.

6. Определите вид индукции (полная; неполная; популярная, через

анализ и отбор фактов; научная; математическая):

a) Все свидетели ошибаются. Все врачи ошибаются.

b) Хорошая организация дела - половина успеха.

c) «Сейчас полиция обходит дом за домом в надежде найти этого

человека или хотя бы место, где он жил» (Д. Чейз).

На дом

a) На основании определенного вида индукции судят о средней

урожайности поля, всхожести семян, составе найденных полезных ископаемых, больших партий товаров(например, консервов).

b) «-Видите ли, Джон, во все времена и у всех народов талант и

усердие всегда поощрялись» (П. Чейни).

7. Проанализируйте отрывки из детективных произведений Д. Чейза.

Найдите в каждом из приведенных текстов тезис и аргументы, объясните

прямой или косвенный способ доказательства использовали действующие

лица.

a) «Его сердечность радовала: большинство моих так называ­емых

друзей старались поскорее отделаться от меня, когда я загляды­вал к ним, но Маршалл был славный малый, мы всегда с ним ладили».

b) «Так он приобрел здесь землю?» — «Да. Он купил Восточный Берег,

который раньше принадлежал Айре Кренли. Мальру практиче­ски все там перестроил. Место удивительное: свой причал, свой пляж, свой бассейн — все свое».

c) Я полагал, что благодаря магнитофонным пленкам я в без­опасности,

но О'Рейли вынудил меня отдать их. Теперь у меня нет ни­каких доказательств, подтверждающих мои слова».

d) «— Мы все оставляем пальто в прихожей. Пока Эллис зубрит

учебник у себя в номере, вы забираете ее шляпу и пальто и прячете их. Вы заявляете старикам, что Элис куда-то ушла. Доказательство — ее шляпа и пальто исчезли. Позже вы вешаете их на прежнее место. Мисс Пирсон и майор Харди решат, что она вернулась. Все крайне просто».

e) «Я практически знаю, кто убил Элис, хотя у меня нет доказа­тельств.

Истон и Шериф далеки от истины, в моих руках козырь. Если я быстро соберу доказательства, премия — моя».

f) «— Ты знаешь, кто он?

— Догадываюсь; надо только собрать доказательства, и я сделаю

это».

На дом

a) «Прямыми доказательствами я не располагаю, но у меня есть

косвенные улики, которых нет у Истона и Шерифа».

b) «Я не должен раскрывать свои карты, пока доказательства не

собраны».

c) «Послушай, милая, — смущенно сказал Треверс, — то, что ты не

нашла деньги, а копия отпечатана на другом «ремингтоне», ничего не доказывает. Я по-прежнему убежден, что преступник — Кэлвин. Он очень хитер, но меня ему не обмануть».

d) «— Шериф... вы ошиблись в Кэлвине. Он — тот человек, кото­рого

мы ищем... Джонни Эйкр. У меня есть доказательства».

8. Какая логическая ошибка содержится в приведенных ниже

примерах?

a) Из-за того, что «Некоторые врачи ошибаются», говорят, что «Все

врачи ошибаются».

b) Иногда можно услышать такие фразы: «В магазине ничего нет»;

«Сейчас все болеют гриппом» и другие подобные суждения.

c) «А почему вы знаете, что вы ненормальный?» – спросила она

(Алиса). – «Начнем с собаки, – сказал Кот. – Возьмем нормальную собаку, не бешеную. Согласна?» – «Конечно!» – сказала Алиса. – «Итак, – продолжал Кот, – собака рычит, когда сердится, и виляет хвостом, когда радуется. Она, как мы условились, нормальная. А я? Я ворчу, когда мне приятно, и виляю хвостом, когда злюсь. Вывод: я – ненормальный».

На дом

В комедии А.С. Грибоедова «Горе от ума» Фамусов говорит

служанке Лизе: «Все ты лжешь». Он также считает: «По должности, по службе хлопотня, тот пристает, другой, всем дело до меня!» или «Все умудрился не по летам», «Вот то-то, все вы гордецы!» или «Не я один, все также осуждают».

Тема 2. Отношения между понятиями, суждениями. Умозаключение из суждений с отношениями

Занятие 1

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

2. Доказать логические законы, используя таблицы истинности, и дать примеры их содержательной интерпретации

а) ; б) (X Þ Y) Û `X Ú Y;

в) X Ú (Y Ù Z)Û (X Ú Y) Ù (X Ú Z);

На дом

а) ; б) ;

в) X Ù (Y Ú Z)Û (X Ù Y) Ú (X Ù Z).

3. Пусть Р означает: «число a делится на число b», Q означает: «число a делится на число c» и R означает: «число a делится на произведение чисел b и с». Сформулировать предложения, записанные в виде формул

а) PÙQ; б) PÙQÞR;

На дом

а) ; б)

4. Пусть R и D означают соответственно высказывания: «данный четырехугольник есть ромб» и «диагонали четырехугольника взаимно перпендикулярны». Записать в символической форме следующие высказывания и определить, если возможно, их значение:

а) Если данный четырехугольник есть ромб, то диагонали четырехугольника взаимно перпендикулярны;

б) Неверно, что если диагонали четырехугольника взаимно перпендикулярны, то данный четырехугольник есть ромб.

На дом

а) Четырехугольник не ромб, или диагонали четырехугольника взаимно перпендикулярны.

Занятие 2

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

2.На плоскости задан предикат , множеством истинности которого является область, граница которой состоит из прямых отрезков, соединяющих последовательно точки с координатами (0, 0), (0, 2), (2,2), (2,1), (1,1), (1,0), (0,0).

Множества истинности предикатов определяются множествами точек и соответственно на плоскости , где – действительные числа.

Используя логические операции, записать формулу предиката .

На дом

На плоскости задан предикат , множеством истинности которого является область, граница которой состоит из прямых отрезков, соединяющих последовательно точки с координатами (0, 0), (3, 0), (3,2), (2,2), (2,1), (0,1), (0,0).

Множества истинности предикатов определяются множествами точек и соответственно на плоскости , где – действительные числа.

Используя логические операции, записать формулу предиката .

3. Дано множество M={a, b}. Предикат P(x, y), где x и y Î M, задан следующей таблицей

X	y	P(x, y)
A	a
A	b
B	a
B	b

Определить значение истинности следующих высказываний и дать пример их содержательной интерпретации.

а)$ xP(x, a) б)" y P(a, y) в)$ x " yP(x, y).

На дом

а) $ yP(a, y) б)" xP(x, a) в) " x $ yP(x, y).

4. Записать в форме высказываний, введя необходимые обозначения предикатов, следующие предложения:

а)Все пассажиры автобуса – туристы.

б)В данной группе нет слушателей старше 30 лет.

в) Не все то золото, что блестит (использовать квантор общности).

На дом

а)Все слушатели в данной группе являются гражданами России.

б)Некоторые москвичи – слушатели данной группы.

в) Не все то золото, что блестит (использовать квантор существования).

5. Пусть R(x) и D(x) – предикаты, определенные на множестве четырехугольников, означающие соответственно: «данный четырехугольник х есть ромб» и «диагонали четырехугольника х взаимно перпендикулярны». Записать в символической форме следующие высказывания

а) Если четырехугольник есть ромб, то диагонали этого четырехугольника взаимно перпендикулярны;

б) Любой четырехугольник – не ромб, или его диагонали взаимно перпендикулярны.

На дом

Неверно, что если диагонали четырехугольника взаимно перпендикулярны, то этот четырехугольник есть ромб.

6. Пусть S(x, y, z) ‑ предикат сложения (z является суммой x и y), рассматриваемый на множестве Z всех целых чисел и на множестве N₀ = N {0} целых неотрицательных чисел. Какова содержательная интерпретация следующих формул и на каком множестве (Z или N₀) они истинны?

а)" y $ x S(x, y, 0) б)" z " x $ y S(x, y, z).

На дом

а)$ y " x S(x, y, x) б) $ x $ y S(x, y, -12)

Занятие 1

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

2. Подберите понятия, отношения между которыми можно изобразите

кругами Эйлера следующим образом:

a)

 

b)

 

c)

 

 

на дом

a)

b)

 

3. Правильно ли определены отношения между понятиями?

А-четырехугольник;

В-трапеция;

С-равнобедренная трапеция;

D-квадрат.

на дом

А-река;

В-судоходная река;

С-исток реки.

4. Определите вид суждения, его субъект и предикат. Выразите

отношения с помощью кругов Эйлера.

a) Все трапеции-четырехугольники.

b) Многие люди застенчивы.

c) Некоторые спортсмены не являются олимпийскими чемпионами.

d) Все сказуемые являются главными членами предложения.

e) Константин Симонов – автор романа «Живые и мертвые».

f) Иногда люди проявляют нетерпимость.

g) Некоторые учащиеся не изучают логику.

h) Некоторые растения являются лекарственными.

На дом

a) Ни один георгин не имеет шипов.

b) Понедельник – первый день недели.

c) Юрий Гагарин – первый космонавт.

d) Некоторые летчики не являются летчиками-космонавтами.

 

Занятие 2

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

2. На плоскости задан предикат , множеством истинности которого является область, граница которой состоит из прямых отрезков, соединяющих последовательно точки с координатами (0, 0), (3, 0), (3, 2), (2, 2), (2, 1), (0, 1), (0, 0).

Множества истинности предикатов определяются множествами точек и соответственно на плоскости , где – действительные числа.

Используя операции над множествами, записать формулу получения множества истинности предиката .

На дом

На плоскости задан предикат , множеством истинности которого является область, граница которой состоит из прямых отрезков, соединяющих последовательно точки с координатами (0, 0), (0, 2), (2, 2), (2, 1), (1, 1), (1, 0), (0, 0).

Множества истинности предикатов определяются множествами точек и соответственно на плоскости , где – действительные числа.

Используя операции над множествами, записать формулу получения множества истинности предиката .

3. Даны множества: I = { 1, 2, 3, 4, 5 }, X= { 1, 5 }, Y= { 1, 2, 4 }, Z= { 2, 5 }. Найти следующие множества и начертить круги Эйлера, иллюстрирующие их построение,

а) б)

На дом

а) б)

4. Доказать с помощью кругов Эйлера следующие тождества

На дом

.

5. Даны множества: X ={1, 5}, Y ={1, 2, 4}, Z ={2, 5}.

Найти следующие множества и начертить координатные диаграммы, иллюстрирующие их построение,

а) , б) ,

Проверить выполнение свойств коммутативности (пример а) и дистрибутивности (пример б) операции прямого произведения.

На дом

.

Занятие 3

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

2. Выписать все элементы отношений r =<X, R> и r^-1 и представить их в виде координатных диаграмм, если

а) X= { 1, 3, 5 }, R = { <x, y>: x £ y },

б) X= { 2, 4, 16, 22 }, R = { <x, y>: x являетсяделителем y },

На дом

а) .

3. Нарисовать графы отношений.

а) X= { 1, 3, 5 }, R = { <x, y>: x £ y },

б) X= { 2, 4, 16, 22 }, R = { <x, y>: x являетсяделителем y },

На дом

а) .

4. Исследовать свойства отношений, приведенных в п. 2, (рефлексивность, симметричность, транзитивность, антисимметричность, иррефлексив­ность, асимметричность, сравнимость). Определить, являются ли эти отношения а) отношением эквивалентности; б) отношением строгого порядка; в) отношением нестрогого порядка; г) отношением линейного порядка.

5. Пусть X = Y = R,где R- множество действительных чисел, а отображение j: X ® Y задается указанным ниже законом. Нарисовать график отображения и охарактеризовать отображение (всюду определенность, функциональность, отображение “на”, взаимная однозначность).

а) y = | x |, б) | y | = | x |

На дом

а) x = y² ; б) y = tg x.

На дом

а) Группа состоит из 25 человек. Необходимо выбрать старосту, заместителя старосты и профорга. Сколькими способами может быть сделан этот выбор, если каждый член группы может занимать лишь один пост?

б) В магазине имеется 10 ящиков для размещения сумок покупателей. В магазин пришло 10 покупателей. Сколькими способами они могут разместить свои сумки?

в) Сколько существует способов распределения 4 билетов на дискотеку между 20 студентами группы, если каждому студент может получить не больше 1 билета? А сколько существует способов распределения, если 2 билета выделяются девушкам, а 2 – юношам (в группе 8 юношей и 12 девушек)?

г) Сколько различных двухзначных чисел можно образовать из цифр 1,2,3,4.

д) Сколько различных букетов из 9 цветов можно составить, если в продаже имеется 5 видов цветов?

3. Решить задачи, используя бином Ньютона.

а) Найдите наибольший коэффициент разложения (a+b)ⁿ, если сумма всех коэффициентов равна 4096.

б) Найдите член разложения , не содержащий х.

На дом

а) Найдите член разложения , не содержащий х.

б) Коэффициент х во втором члене разложения равен 31. Найдите степень n.

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

(1+ x) на дом (x ²– y).

Предикатов в виде графов

Занятие 1

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

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

а) на дом б)

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

а) б)

 

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

V= { v₁, v₂, v_3,, v₄, v₅ },

X= { <v₁, v₂>,<v₂, v₁>,<v₂, v₂>,<v₂, v₃>,<v₂, v₄>,<v₄, v₃>,<v₄, v₂>,<v₄,v₁> }

На дом

V= { v₁, v₂, v_3,, v₄, v₅ },

X= { <v₁, v₂>,<v₂, v₁>,<v₂, v₃>,<v₃, v₁>,<v₃, v₃>,<v₄, v₁>,<v₅, v₅> }.

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

x₁ x₂ x₁ x₁ x₂ x₁

G₁ G₂G₁ G₂

x₄ x₃ x₃ x₂ x₄ x₃ x₃ x₂

а) б)

на дом

x₁ x₂ x₁

G₁ G₂

x₄ x₃ x₃ x₂

Занятие 2

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

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

на дом

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

на дом

Занятие 3

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

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

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

 

На дом

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

 

 

КОНТРОЛЬНОЕ ЗАДАНИЕ

Выполняется одно контрольное задание, в котором содержится 6 задач. По выданному преподавателем номеру варианта задания с помощью таблицы вариантов, приведенной на следующей странице, определяются номера варианты входящих в задание задач. Образец оформления титульного листа задания приведен в Приложении.

Срок сдачи задания: 16 неделя (до 20 декабря).

Сроки зачета задания (с учетом исправления ошибок): 17 неделя (до 27 декабря).

Таблица вариантов

Задача
№ варианта задания	Номера вариантов задач
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.