🗊 Презентация Специальные главы математики

Категория: Образование
Нажмите для полного просмотра!
Специальные главы математики, слайд №1 Специальные главы математики, слайд №2 Специальные главы математики, слайд №3 Специальные главы математики, слайд №4 Специальные главы математики, слайд №5 Специальные главы математики, слайд №6 Специальные главы математики, слайд №7 Специальные главы математики, слайд №8 Специальные главы математики, слайд №9 Специальные главы математики, слайд №10 Специальные главы математики, слайд №11 Специальные главы математики, слайд №12 Специальные главы математики, слайд №13 Специальные главы математики, слайд №14 Специальные главы математики, слайд №15 Специальные главы математики, слайд №16 Специальные главы математики, слайд №17 Специальные главы математики, слайд №18 Специальные главы математики, слайд №19 Специальные главы математики, слайд №20 Специальные главы математики, слайд №21 Специальные главы математики, слайд №22 Специальные главы математики, слайд №23 Специальные главы математики, слайд №24 Специальные главы математики, слайд №25 Специальные главы математики, слайд №26 Специальные главы математики, слайд №27 Специальные главы математики, слайд №28 Специальные главы математики, слайд №29 Специальные главы математики, слайд №30 Специальные главы математики, слайд №31 Специальные главы математики, слайд №32 Специальные главы математики, слайд №33 Специальные главы математики, слайд №34 Специальные главы математики, слайд №35 Специальные главы математики, слайд №36 Специальные главы математики, слайд №37 Специальные главы математики, слайд №38 Специальные главы математики, слайд №39 Специальные главы математики, слайд №40 Специальные главы математики, слайд №41 Специальные главы математики, слайд №42 Специальные главы математики, слайд №43 Специальные главы математики, слайд №44 Специальные главы математики, слайд №45 Специальные главы математики, слайд №46 Специальные главы математики, слайд №47 Специальные главы математики, слайд №48 Специальные главы математики, слайд №49 Специальные главы математики, слайд №50 Специальные главы математики, слайд №51 Специальные главы математики, слайд №52 Специальные главы математики, слайд №53 Специальные главы математики, слайд №54 Специальные главы математики, слайд №55 Специальные главы математики, слайд №56 Специальные главы математики, слайд №57 Специальные главы математики, слайд №58 Специальные главы математики, слайд №59 Специальные главы математики, слайд №60 Специальные главы математики, слайд №61 Специальные главы математики, слайд №62 Специальные главы математики, слайд №63 Специальные главы математики, слайд №64 Специальные главы математики, слайд №65 Специальные главы математики, слайд №66 Специальные главы математики, слайд №67 Специальные главы математики, слайд №68 Специальные главы математики, слайд №69 Специальные главы математики, слайд №70 Специальные главы математики, слайд №71 Специальные главы математики, слайд №72 Специальные главы математики, слайд №73 Специальные главы математики, слайд №74 Специальные главы математики, слайд №75 Специальные главы математики, слайд №76 Специальные главы математики, слайд №77 Специальные главы математики, слайд №78 Специальные главы математики, слайд №79 Специальные главы математики, слайд №80 Специальные главы математики, слайд №81 Специальные главы математики, слайд №82 Специальные главы математики, слайд №83 Специальные главы математики, слайд №84 Специальные главы математики, слайд №85 Специальные главы математики, слайд №86 Специальные главы математики, слайд №87 Специальные главы математики, слайд №88 Специальные главы математики, слайд №89 Специальные главы математики, слайд №90 Специальные главы математики, слайд №91 Специальные главы математики, слайд №92 Специальные главы математики, слайд №93 Специальные главы математики, слайд №94 Специальные главы математики, слайд №95 Специальные главы математики, слайд №96 Специальные главы математики, слайд №97 Специальные главы математики, слайд №98 Специальные главы математики, слайд №99 Специальные главы математики, слайд №100 Специальные главы математики, слайд №101 Специальные главы математики, слайд №102 Специальные главы математики, слайд №103 Специальные главы математики, слайд №104 Специальные главы математики, слайд №105 Специальные главы математики, слайд №106 Специальные главы математики, слайд №107 Специальные главы математики, слайд №108 Специальные главы математики, слайд №109 Специальные главы математики, слайд №110 Специальные главы математики, слайд №111 Специальные главы математики, слайд №112 Специальные главы математики, слайд №113 Специальные главы математики, слайд №114 Специальные главы математики, слайд №115 Специальные главы математики, слайд №116 Специальные главы математики, слайд №117 Специальные главы математики, слайд №118 Специальные главы математики, слайд №119 Специальные главы математики, слайд №120 Специальные главы математики, слайд №121 Специальные главы математики, слайд №122 Специальные главы математики, слайд №123 Специальные главы математики, слайд №124
Скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Специальные главы математики. Доклад-сообщение содержит 124 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1


Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального...
Описание слайда:
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Кузбасский государственный технический университет имени Т.Ф. Горбачева» Г. А. Липина, Г. А. Казунина Специальные главы математики: материалы к лекционному курсу для студентов направления подготовки 140400.62 «Электроэнергетика и электротехника», профиль 140404 «Электроснабжение» Рекомендовано учебно-методической комиссией направления 140400.62 «Электроэнергетика и электротехника» в качестве учебного пособия Кемерово 2013

Слайд 2


Рецензенты: Жирнова Т.С. – доцент кафедры математики Ефременко В.М. – заведующий кафедрой электроснабжения Липина Галина Александровна, Казунина...
Описание слайда:
Рецензенты: Жирнова Т.С. – доцент кафедры математики Ефременко В.М. – заведующий кафедрой электроснабжения Липина Галина Александровна, Казунина Галина Алексеевна Специальные главы математики : материалы к лекционному курсу для студентов направления подготовки 140400.62 «Электроэнергетика и электротехника», профиль 140404 «Электроснабжение» очной формы обучения [электронный ресурс] / Г.А. Липина, Г.А. Казунина - электрон. дан.- Кемерово: КузГТУ, 2013. - Систем требования: Pentium IV; 0348 Мб; Windows 97-2003; Microsoft Office Power Point 97- 2003 (CD-ROM дисковод); мышь. Загл.с экрана. Последовательно, компактно и доступно в форме презентации Microsoft Office Power Point изложен теоретический материал курса «Специальные главы математики» (3 семестр) согласно государственному образовательному стандарту (ФГОС третьего поколения) и рабочей программе по дисциплине «Специальные главы математики» для направления подготовки 140400.62 «Электроэнергетика и электротехника», профиль 140404 «Электроснабжение». Теоретические положения сопровождаются подробно разобранными задачами и служат основой лекционного курса.  КузГТУ  Липина Г.А. Казунина Г.А

Слайд 3


Множества и отображения Лекция 1
Описание слайда:
Множества и отображения Лекция 1

Слайд 4


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

Слайд 5


Способы задания множеств Множество считается заданным, если перечислены все его элементы или указано свойство, которым обладают элементы,...
Описание слайда:
Способы задания множеств Множество считается заданным, если перечислены все его элементы или указано свойство, которым обладают элементы, принадлежащие данному множеству.

Слайд 6


Пустое множество Если множество не содержит элементов, обладающих характеристическим признаком, то оно называется пустым. Пустое множество...
Описание слайда:
Пустое множество Если множество не содержит элементов, обладающих характеристическим признаком, то оно называется пустым. Пустое множество обозначается ∅.

Слайд 7


Изображение множеств Множества изображают с помощью кругов Эйлера ( диаграмм Венна).
Описание слайда:
Изображение множеств Множества изображают с помощью кругов Эйлера ( диаграмм Венна).

Слайд 8


Подмножество
Описание слайда:
Подмножество

Слайд 9


Универсальное множество
Описание слайда:
Универсальное множество

Слайд 10


Операции над множествами К основным операциям над множествами относятся: 1. Пересечение множеств; 2. Объединение множеств; 3. Разность множеств; 4....
Описание слайда:
Операции над множествами К основным операциям над множествами относятся: 1. Пересечение множеств; 2. Объединение множеств; 3. Разность множеств; 4. Дополнение к множеству; 5. Симметрическая разность.

Слайд 11


Пересечение множеств
Описание слайда:
Пересечение множеств

Слайд 12


Объединение множеств
Описание слайда:
Объединение множеств

Слайд 13


Разность множеств
Описание слайда:
Разность множеств

Слайд 14


Дополнение к множеству
Описание слайда:
Дополнение к множеству

Слайд 15


Симметрическая разность
Описание слайда:
Симметрическая разность

Слайд 16


Кортежи и декартово произведение множеств, бинарные отношения, отображения множеств, функции. Лекция 2
Описание слайда:
Кортежи и декартово произведение множеств, бинарные отношения, отображения множеств, функции. Лекция 2

Слайд 17


Кортежи
Описание слайда:
Кортежи

Слайд 18


Равенство кортежей Два кортежа равны, если: 1. Они имеют одинаковую длину; 2. Их координаты, стоящие на местах с одинаковыми номерами, равны.
Описание слайда:
Равенство кортежей Два кортежа равны, если: 1. Они имеют одинаковую длину; 2. Их координаты, стоящие на местах с одинаковыми номерами, равны.

Слайд 19


Декартовое произведение множеств
Описание слайда:
Декартовое произведение множеств

Слайд 20


Бинарные отношения
Описание слайда:
Бинарные отношения

Слайд 21


Специальные бинарные отношения 1. Рефлексивное отношение; 2. Симметричное отношение; 3. Транзитивное отношение.
Описание слайда:
Специальные бинарные отношения 1. Рефлексивное отношение; 2. Симметричное отношение; 3. Транзитивное отношение.

Слайд 22


Рефлексивное бинарное отношение
Описание слайда:
Рефлексивное бинарное отношение

Слайд 23


Симметричное бинарное отношение
Описание слайда:
Симметричное бинарное отношение

Слайд 24


Транзитивное бинарное отношение
Описание слайда:
Транзитивное бинарное отношение

Слайд 25


Отображение множеств
Описание слайда:
Отображение множеств

Слайд 26


Составные высказывания. Простейшие связки, другие связки. Лекция 3
Описание слайда:
Составные высказывания. Простейшие связки, другие связки. Лекция 3

Слайд 27


Высказывания
Описание слайда:
Высказывания

Слайд 28


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

Слайд 29


Логические связки Логическая связка – любая логическая операция над высказыванием. Например, употребляемые в обычной речи слова и словосочетания...
Описание слайда:
Логические связки Логическая связка – любая логическая операция над высказыванием. Например, употребляемые в обычной речи слова и словосочетания «не», «и», «или», « если…,то…», «тогда и только тогда, когда» являются логическими связками.

Слайд 30


Простейшие логические операции
Описание слайда:
Простейшие логические операции

Слайд 31


Отрицание
Описание слайда:
Отрицание

Слайд 32


Конъюнкция
Описание слайда:
Конъюнкция

Слайд 33


Дизъюнкция
Описание слайда:
Дизъюнкция

Слайд 34


Импликация
Описание слайда:
Импликация

Слайд 35


Эквивалентность
Описание слайда:
Эквивалентность

Слайд 36


1. Отрицание; 1. Отрицание; 2. Конъюнкция; 3. Дизъюнкция; 4. Импликация; 5. Эквивалентность. Для изменения указанного порядка выполнения логических...
Описание слайда:
1. Отрицание; 1. Отрицание; 2. Конъюнкция; 3. Дизъюнкция; 4. Импликация; 5. Эквивалентность. Для изменения указанного порядка выполнения логических операций используются скобки.

Слайд 37


ДРУГИЕ СВЯЗКИ
Описание слайда:
ДРУГИЕ СВЯЗКИ

Слайд 38


Штрих Шеффера
Описание слайда:
Штрих Шеффера

Слайд 39


Стрелка Пирса
Описание слайда:
Стрелка Пирса

Слайд 40


СУММА ПО МОДУЛЮ ДВА
Описание слайда:
СУММА ПО МОДУЛЮ ДВА

Слайд 41


Логические отношения Лекция 4
Описание слайда:
Логические отношения Лекция 4

Слайд 42


Специальные главы математики, слайд №42
Описание слайда:

Слайд 43


Таблица истинности для конверсии импликации
Описание слайда:
Таблица истинности для конверсии импликации

Слайд 44


Таблица истинности для контрапозиции
Описание слайда:
Таблица истинности для контрапозиции

Слайд 45


Таблица истинности для конверсии контрапозиции
Описание слайда:
Таблица истинности для конверсии контрапозиции

Слайд 46


Специальные главы математики, слайд №46
Описание слайда:

Слайд 47


Основные законы, определяющие свойства логических операций
Описание слайда:
Основные законы, определяющие свойства логических операций

Слайд 48


Основные законы, определяющие свойства логических операций.
Описание слайда:
Основные законы, определяющие свойства логических операций.

Слайд 49


Основные законы, определяющие свойства логических операций
Описание слайда:
Основные законы, определяющие свойства логических операций

Слайд 50


Основные законы, определяющие свойства логических операций
Описание слайда:
Основные законы, определяющие свойства логических операций

Слайд 51


Основные законы, определяющие свойства логических операций
Описание слайда:
Основные законы, определяющие свойства логических операций

Слайд 52


Булевы функции. Свойства элементарных булевых функций Лекция 5
Описание слайда:
Булевы функции. Свойства элементарных булевых функций Лекция 5

Слайд 53


Булевы функции
Описание слайда:
Булевы функции

Слайд 54


Равенство булевых функций
Описание слайда:
Равенство булевых функций

Слайд 55


ЭЛЕМЕНТАРНЫЕ БУЛЕВЫ ФУНКЦИИ
Описание слайда:
ЭЛЕМЕНТАРНЫЕ БУЛЕВЫ ФУНКЦИИ

Слайд 56


ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ
Описание слайда:
ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ

Слайд 57


ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ
Описание слайда:
ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ

Слайд 58


Булевы функции одной переменной
Описание слайда:
Булевы функции одной переменной

Слайд 59


Булевы функции двух переменных
Описание слайда:
Булевы функции двух переменных

Слайд 60


Булевы функции двух переменных
Описание слайда:
Булевы функции двух переменных

Слайд 61


Булевы функции двух переменных
Описание слайда:
Булевы функции двух переменных

Слайд 62


Свойства элементарных булевых функций 1. Функции: конъюнкция, дизъюнкция, сумма по модулю два, стрелка Пирса, штрих Шеффера коммутативны. 2. Функции:...
Описание слайда:
Свойства элементарных булевых функций 1. Функции: конъюнкция, дизъюнкция, сумма по модулю два, стрелка Пирса, штрих Шеффера коммутативны. 2. Функции: конъюнкция, дизъюнкция, сумма по модулю два ассоциативны и дистрибутивны.

Слайд 63


Свойства элементарных булевых функций
Описание слайда:
Свойства элементарных булевых функций

Слайд 64


Свойства элементарных булевых функций
Описание слайда:
Свойства элементарных булевых функций

Слайд 65


Свойства элементарных булевых функций
Описание слайда:
Свойства элементарных булевых функций

Слайд 66


Cвойства элементарных булевых функций
Описание слайда:
Cвойства элементарных булевых функций

Слайд 67


Конъюктивная нормальная форма
Описание слайда:
Конъюктивная нормальная форма

Слайд 68


Дизъюнктивная нормальная форма
Описание слайда:
Дизъюнктивная нормальная форма

Слайд 69


Алгоритм построения КНФ и ДНФ
Описание слайда:
Алгоритм построения КНФ и ДНФ

Слайд 70


Алгоритм построения КНФ И ДНФ 3) Избавиться от знаков двойного отрицания. 4) Применить к операциям конъюнкции и дизъюнкции свойства дистрибутивности...
Описание слайда:
Алгоритм построения КНФ И ДНФ 3) Избавиться от знаков двойного отрицания. 4) Применить к операциям конъюнкции и дизъюнкции свойства дистрибутивности и формулы поглощения.

Слайд 71


Совершенная конъюктивная нормальная форма Совершенной конъюктивной нормальной формой (СКНф) называется такая её КНФ, которая удовлетворяет следующим...
Описание слайда:
Совершенная конъюктивная нормальная форма Совершенной конъюктивной нормальной формой (СКНф) называется такая её КНФ, которая удовлетворяет следующим свойствам: 1) КНФ не содержит двух одинаковых дизъюнкций. 2) Ни одна из дизъюнкций не содержит одновременно двух одинаковых переменных. 3) Ни одна из дизъюнкций не содержит одновременно некоторую переменную и её отрицание.

Слайд 72


Совершенная конъюктивная нормальная форма
Описание слайда:
Совершенная конъюктивная нормальная форма

Слайд 73


Совершенная дизъюнктивная нормальная форма Совершенной дизъюнктивной нормальной формой (СДНФ) называется её ДНФ, обладающая свойствами: 1) ДНФ не...
Описание слайда:
Совершенная дизъюнктивная нормальная форма Совершенной дизъюнктивной нормальной формой (СДНФ) называется её ДНФ, обладающая свойствами: 1) ДНФ не содержит двух одинаковых конъюнкций. 2) Ни одна конъюнкция не содержит одновременно двух одинаковых переменных.

Слайд 74


Специальные главы математики, слайд №74
Описание слайда:

Слайд 75


Совершенная дизъюнктивная нормальная форма
Описание слайда:
Совершенная дизъюнктивная нормальная форма

Слайд 76


Специальные главы математики, слайд №76
Описание слайда:

Слайд 77


Специальные главы математики, слайд №77
Описание слайда:

Слайд 78


Основные понятия теории графов. Степень вершины, маршруты, цепи, циклы. Лекция 6
Описание слайда:
Основные понятия теории графов. Степень вершины, маршруты, цепи, циклы. Лекция 6

Слайд 79


Графом называют совокупность объектов со связями между ними или граф - непустое конечное множество вершин (узлов) и множество ребер (дуг) , оба конца...
Описание слайда:
Графом называют совокупность объектов со связями между ними или граф - непустое конечное множество вершин (узлов) и множество ребер (дуг) , оба конца которых принадлежат множеству Графом называют совокупность объектов со связями между ними или граф - непустое конечное множество вершин (узлов) и множество ребер (дуг) , оба конца которых принадлежат множеству Объекты – множество вершин Связи – множество ребер

Слайд 80


Вершины соединены ребром Вершины соединены ребром
Описание слайда:
Вершины соединены ребром Вершины соединены ребром

Слайд 81


Инцидентность вершины и ребра – вершина является началом или концом ребра Если ребро графа соединяет две вершины, то это ребро им инцидентно. ....
Описание слайда:
Инцидентность вершины и ребра – вершина является началом или концом ребра Если ребро графа соединяет две вершины, то это ребро им инцидентно. . Вершина 1 и ребро (1, 2) – инцидентны. Вершина 4 и дуга (1,2) не являются инцидентными. Ребро (1,3) инцидентно вершинам 1 и 3.

Слайд 82


Дуга (ребро )– петля, если вход и выход дуги относятся к одной вершине (начало и конец совпадают).
Описание слайда:
Дуга (ребро )– петля, если вход и выход дуги относятся к одной вершине (начало и конец совпадают).

Слайд 83


Мультиграф - это граф, в котором пара вершин соединяется несколькими ребрами
Описание слайда:
Мультиграф - это граф, в котором пара вершин соединяется несколькими ребрами

Слайд 84


Степень вершины - Это число ребер, инцидентных вершине. Если вершине инцидентна петля, то она дает вклад в степень, равный 2 (два конца входят в одну...
Описание слайда:
Степень вершины - Это число ребер, инцидентных вершине. Если вершине инцидентна петля, то она дает вклад в степень, равный 2 (два конца входят в одну вершину)

Слайд 85


Четность вершин: число нечетных вершин любого графа четно Вершина – четная (нечетная), если ее степень четное (нечетное) число: Вершина 1 -четная...
Описание слайда:
Четность вершин: число нечетных вершин любого графа четно Вершина – четная (нечетная), если ее степень четное (нечетное) число: Вершина 1 -четная Вершина 2 -нечетная Вершина 3 нечетная

Слайд 86


Сумма степеней всех вершин графа -четное число, равное удвоенному числу ребер графа Число вершин графа Число ребер графа
Описание слайда:
Сумма степеней всех вершин графа -четное число, равное удвоенному числу ребер графа Число вершин графа Число ребер графа

Слайд 87


Степень выхода вершины орграфа – число выходящих из вершины ребер Степень выхода вершины 1 равна 3, Степень выхода вершины 2 равна 0, Степень выхода...
Описание слайда:
Степень выхода вершины орграфа – число выходящих из вершины ребер Степень выхода вершины 1 равна 3, Степень выхода вершины 2 равна 0, Степень выхода вершины 3 равна 1, Степень выхода вершины 4 равна 1.

Слайд 88


Степень входа вершины орграфа – число входящих в вершину ребер Степень входа вершины 1 равна 0, Степень входа вершины 2 равна 2, Степень входа...
Описание слайда:
Степень входа вершины орграфа – число входящих в вершину ребер Степень входа вершины 1 равна 0, Степень входа вершины 2 равна 2, Степень входа вершины 3 равна 2, Степень входа вершины 4 равна 1

Слайд 89


Источник – вершина, степень выхода которой положительна, степень входа равна нулю. Вершина 1 - источник Сток – вершина, степень входа которой...
Описание слайда:
Источник – вершина, степень выхода которой положительна, степень входа равна нулю. Вершина 1 - источник Сток – вершина, степень входа которой положительна, а степень выхода равна нулю. Вершина 2 - сток

Слайд 90


Изолированная вершина Изолированная вершина – это вершина, у которой степень входа и степень выхода равны нулю (нет ребер, инцидентных ей) Вершина 2...
Описание слайда:
Изолированная вершина Изолированная вершина – это вершина, у которой степень входа и степень выхода равны нулю (нет ребер, инцидентных ей) Вершина 2 - изолированная

Слайд 91


Изолированная вершина Изолированная вершина – это вершина, у которой степень входа и степень выхода равны нулю (нет ребер, инцидентных ей) Вершина 2...
Описание слайда:
Изолированная вершина Изолированная вершина – это вершина, у которой степень входа и степень выхода равны нулю (нет ребер, инцидентных ей) Вершина 2 - изолированная

Слайд 92


Маршрут М- последовательность вершин и ребер, в которой любые два соседних элемента инцидентны
Описание слайда:
Маршрут М- последовательность вершин и ребер, в которой любые два соседних элемента инцидентны

Слайд 93


Длина маршрута- число ребер маршрута (с повторениями)
Описание слайда:
Длина маршрута- число ребер маршрута (с повторениями)

Слайд 94


Замкнутый маршрут или цикл – начальная вершина совпадает с конечной
Описание слайда:
Замкнутый маршрут или цикл – начальная вершина совпадает с конечной

Слайд 95


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

Слайд 96


Цепь – маршрут, в котором каждое ребро встречается только один раз
Описание слайда:
Цепь – маршрут, в котором каждое ребро встречается только один раз

Слайд 97


Ориентированные графы. Изоморфизм графов. Операции над графами. Лекция 7
Описание слайда:
Ориентированные графы. Изоморфизм графов. Операции над графами. Лекция 7

Слайд 98


Ориентированный граф (орграф) Ребро графа называется ориентированным, если одну вершину называют началом, а другую концом. На рисунке такое ребро...
Описание слайда:
Ориентированный граф (орграф) Ребро графа называется ориентированным, если одну вершину называют началом, а другую концом. На рисунке такое ребро обозначают стрелкой. Граф, у которого все ребра ориентированы называется ориентированным

Слайд 99


Маршрутом в орграфе называют – путь: 1. Направление каждого ребра совпадает с направлением пути 2. Ни одно ребро пути не повторяется дважды
Описание слайда:
Маршрутом в орграфе называют – путь: 1. Направление каждого ребра совпадает с направлением пути 2. Ни одно ребро пути не повторяется дважды

Слайд 100


Цепь, путь, цикл – простые, если они проходят через любую из вершин не более одного раза
Описание слайда:
Цепь, путь, цикл – простые, если они проходят через любую из вершин не более одного раза

Слайд 101


Связность графа Граф связный, если все его вершины связаны между собой (между двумя любыми его вершинами есть маршрут)
Описание слайда:
Связность графа Граф связный, если все его вершины связаны между собой (между двумя любыми его вершинами есть маршрут)

Слайд 102


Мост- ребро в графе, если после его удаления граф становится несвязным Ребро (1, 4) - мост
Описание слайда:
Мост- ребро в графе, если после его удаления граф становится несвязным Ребро (1, 4) - мост

Слайд 103


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

Слайд 104


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

Слайд 105


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

Слайд 106


Хроматическое число - это Минимальное число цветов для раскрашивания карты графа таким образом, чтобы каждая область имела цвет, отличающийся от...
Описание слайда:
Хроматическое число - это Минимальное число цветов для раскрашивания карты графа таким образом, чтобы каждая область имела цвет, отличающийся от цвета, граничащей с ней области

Слайд 107


Связный плоский граф с n вершинами и m ребрами разбивает плоскость на r областей (включая внешнюю). При этом справедливо:
Описание слайда:
Связный плоский граф с n вершинами и m ребрами разбивает плоскость на r областей (включая внешнюю). При этом справедливо:

Слайд 108


Деревья Дерево – конечный связный граф без циклов
Описание слайда:
Деревья Дерево – конечный связный граф без циклов

Слайд 109


Лес Упорядоченное объединение деревьев, представляющее собой несвязный граф. При этом число связных графов в объединении называют числом связных...
Описание слайда:
Лес Упорядоченное объединение деревьев, представляющее собой несвязный граф. При этом число связных графов в объединении называют числом связных компонент

Слайд 110


Цикломатическое число графа: -число ребер графа -число связных компонент графа -число вершин графа
Описание слайда:
Цикломатическое число графа: -число ребер графа -число связных компонент графа -число вершин графа

Слайд 111


Операции над графами: объединение графов Объединение графов и - это новый граф , у которого множество вершин , а множество ребер :
Описание слайда:
Операции над графами: объединение графов Объединение графов и - это новый граф , у которого множество вершин , а множество ребер :

Слайд 112


Операции над графами: пересечение графов Пересечение графов и - это граф, для которого - множество вершин, а - множество ребер
Описание слайда:
Операции над графами: пересечение графов Пересечение графов и - это граф, для которого - множество вершин, а - множество ребер

Слайд 113


Кольцевая сумма графов и это граф
Описание слайда:
Кольцевая сумма графов и это граф

Слайд 114


Способы задания графов. Матрицы смежности, инцидентности графов. Лекция 8
Описание слайда:
Способы задания графов. Матрицы смежности, инцидентности графов. Лекция 8

Слайд 115


Пустой граф - все вершины имеют нулевые степени Пустой граф - все вершины имеют нулевые степени
Описание слайда:
Пустой граф - все вершины имеют нулевые степени Пустой граф - все вершины имеют нулевые степени

Слайд 116


Дополнение графа –это другой граф , с теми же вершинами, что и данный граф и ребрами, которые надо добавить к первому графу, чтобы получился полный...
Описание слайда:
Дополнение графа –это другой граф , с теми же вершинами, что и данный граф и ребрами, которые надо добавить к первому графу, чтобы получился полный граф

Слайд 117


Специальные главы математики, слайд №117
Описание слайда:

Слайд 118


Матрицей инцидентности орграфа называется прямоугольная матрица размерности Матрицей инцидентности орграфа называется прямоугольная матрица...
Описание слайда:
Матрицей инцидентности орграфа называется прямоугольная матрица размерности Матрицей инцидентности орграфа называется прямоугольная матрица размерности - число вершин, - число ребер. Элемент матрицы принимает значение 1, если вершина – начало ребра, Элемент матрицы принимает значение -1 , если вершина – конец ребра Элемент равен 2, если у вершины есть петля Элемент равен 0, если вершина не инцидентна ребру

Слайд 119


Граф Граф
Описание слайда:
Граф Граф

Слайд 120


Специальные главы математики, слайд №120
Описание слайда:

Слайд 121


Специальные главы математики, слайд №121
Описание слайда:

Слайд 122


Граф Матрица смежности
Описание слайда:
Граф Матрица смежности

Слайд 123


Граф Граф
Описание слайда:
Граф Граф

Слайд 124


Граф Граф
Описание слайда:
Граф Граф

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию