Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Введение в теорию графов" (11 класс)
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Презентация по информатике на тему "Введение в теорию графов" (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...
8 1

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

№ слайда 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

Краткое описание документа:

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

Автор
Дата добавления 12.01.2015
Раздел Информатика
Подраздел Презентации
Просмотров500
Номер материала 291939
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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