732101
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
Добавить материал и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
ИнфоурокИнформатикаПрезентацииПрезентация по информатике на тему "Введение в теорию графов" (11 класс)

Презентация по информатике на тему "Введение в теорию графов" (11 класс)

библиотека
материалов
ВВЕДЕНИЕ В ТЕОРИЮ ГРАФОВ Выполнила: Рогозянская Л.М. учитель информатики МКОУ...
ЗАДАЧА: Для игры в локальной сети необходимо соединить компьютерным кабелем ш...
1 4 5 3 6 2 100 200 100 200 300 200 Экономия: 2500 м кабеля
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14...
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14...
ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14...
ТИПЫ ГРАФОВ
ОПИСАНИЕ ГРАФА С ПОМОЩЬЮ МАТРИЦЫ СМЕЖНОСТИ R51 ВЕС СЕТИ = 240 1 2 3 4 5 1 0 1...
Enjoybook

Описание презентации по отдельным слайдам:

1 слайд ВВЕДЕНИЕ В ТЕОРИЮ ГРАФОВ Выполнила: Рогозянская Л.М. учитель информатики МКОУ
Описание слайда:

ВВЕДЕНИЕ В ТЕОРИЮ ГРАФОВ Выполнила: Рогозянская Л.М. учитель информатики МКОУ Жилинская СОШ

2 слайд ЗАДАЧА: Для игры в локальной сети необходимо соединить компьютерным кабелем ш
Описание слайда:

ЗАДАЧА: Для игры в локальной сети необходимо соединить компьютерным кабелем шесть домов РЕШЕНИЕ ЗАДАЧИ: Определение маршрута прокладки кабеля минимальной длины, но при этом подходящего к каждому дому. Для решения таких задач используют теорию графов. 1 4 5 3 6 2 400 700 100 200 100 800 200 300 200 600

3 слайд 1 4 5 3 6 2 100 200 100 200 300 200 Экономия: 2500 м кабеля
Описание слайда:

1 4 5 3 6 2 100 200 100 200 300 200 Экономия: 2500 м кабеля

4 слайд ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14
Описание слайда:

ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14 V-ВЕРШИНЫ (населенные пункты, компьютеры, элементы блок-схем, логические элементы, стационарные телефоны и т.д. R-Ребра (дороги, линии связи между компьютерами, стороны геометрических фигур) Смежные вершины (соединенные ребром)

5 слайд ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14
Описание слайда:

ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14 количество вершин и количество ребер определяют мощность множеств V и R G=(V,R) - граф G Ребро и любая из его двух вершин называются инцидентными Степень вершины – количество инцидентных ей рёбер V-5 R-8

6 слайд ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14
Описание слайда:

ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ v5 v2 v3 v1 v4 R34 R45 R15 R23 R35 R34 R12 R14 МАРШРУТ ГРАФА –ПОСЛЕДОВАТЕЛЬНОСТЬ ЧЕРЕДУЮЩИХСЯ ВЕРШИН И РЕБЕР Простая цепь - все его вершины и ребра различны Замкнутая цепь – начальная и конечная вершины совпадают Связной граф – любая вершина достижима из любой другой вершины Изолированные вершины - не имеют инцидентных ребер (например v6) v6

7 слайд ТИПЫ ГРАФОВ
Описание слайда:

ТИПЫ ГРАФОВ

8 слайд ОПИСАНИЕ ГРАФА С ПОМОЩЬЮ МАТРИЦЫ СМЕЖНОСТИ R51 ВЕС СЕТИ = 240 1 2 3 4 5 1 0 1
Описание слайда:

ОПИСАНИЕ ГРАФА С ПОМОЩЬЮ МАТРИЦЫ СМЕЖНОСТИ R51 ВЕС СЕТИ = 240 1 2 3 4 5 1 0 1 0 1 1 2 1 0 1 0 1 3 0 1 0 1 1 4 1 0 1 0 1 5 1 1 1 1 0 1 2 3 4 5 1 0 50 0 25 10 2 50 0 25 0 30 3 0 25 0 50 35 4 25 0 50 0 15 5 10 30 35 15 0

Курс профессиональной переподготовки
Учитель информатики
Enjoybook
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:
Краткое описание документа:

презентацию  можно  использовать  на  уроке  профильного  курса  информатики  в  11  классе  при  изучении  темы  "графы  и  их  свойства",   (учебник  Н.Д.Угринович)  В  презентации рассматриваются  основные  понятия  графов: вершины,  ребра, смежные вершины,  степень вершины.  Маршруты графов:  простая цепь, замкнутая    цепь. Рассматриваются типы графов:  ориентированные(дуги, входящая и исходящая степень вершины)  и взыешенные(Ребра имеют числовые величины и вес сети).
В презентации приводится описание графа с помощью матрицы смежности.

Общая информация
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону N273-ФЗ «Об образовании в Российской Федерации» педагогическая деятельность требует от педагога наличия системы специальных знаний в области обучения и воспитания детей с ОВЗ. Поэтому для всех педагогов является актуальным повышение квалификации по этому направлению!

Дистанционный курс «Обучающиеся с ОВЗ: Особенности организации учебной деятельности в соответствии с ФГОС» от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (72 часа).

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