Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Графы"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Законы экологии», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 21 ОКТЯБРЯ!

Конкурс "Законы экологии"

Презентация по информатике на тему "Графы"

Такого ещё не было!
Скидка 70% на курсы повышения квалификации

Количество мест со скидкой ограничено!
Обучение проходит заочно прямо на сайте проекта "Инфоурок"

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок" 20 мая 2016 г. бессрочно).


Список курсов, на которые распространяется скидка 70%:

Курсы повышения квалификации (144 часа, 1800 рублей):

Курсы повышения квалификации (108 часов, 1500 рублей):

Курсы повышения квалификации (72 часа, 1200 рублей):
библиотека
материалов
Новые знакомые Незнайки, или что такое «граф»? Петрова Наталья Владимировна,...
Для того, чтобы лучше знакомиться. Если Пулька познакомился с Носиком, то Нос...
Поэтому соединим Пулькину точку с Трубачовой и Топиковой Но он же познакомилс...
Понял! Я тоже познакомился с тремя, значит, и от моей точки должны отходить т...
Если точки обозначают малышей, а линии – знакомства, то ты должен нарисовать...
Правильно. И наше слово «граф» имеет славных родственников: биография, геогра...
 Вершина графа Ребро графа Смежные вершины
Конечно! Назовем его графом знакомств. Значит, та картинка, которую мы нарисо...
Не имеет значения, как расположены вершины графа, главное, как они соединены....
Эти рисунки задают тот же граф знакомств, что и первый. Не может быть! Они со...
Посмотри, Носик познакомился с Пулькой, Топиком и Гунькой и на первом рисунке...
Такие графы называются изоморфными, они устроены одинаково, хотя нарисованы п...
Вот, оказывается какая штука граф! До новых встреч, ребята!
18 1

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

№ слайда 1 Новые знакомые Незнайки, или что такое «граф»? Петрова Наталья Владимировна,
Описание слайда:

Новые знакомые Незнайки, или что такое «граф»? Петрова Наталья Владимировна, учитель информатики

№ слайда 2
Описание слайда:

№ слайда 3
Описание слайда:

№ слайда 4 Для того, чтобы лучше знакомиться. Если Пулька познакомился с Носиком, то Нос
Описание слайда:

Для того, чтобы лучше знакомиться. Если Пулька познакомился с Носиком, то Носик познакомился с Пулькой. Соединим их точки между собой. Зачем они уселись в кружок?

№ слайда 5 Поэтому соединим Пулькину точку с Трубачовой и Топиковой Но он же познакомилс
Описание слайда:

Поэтому соединим Пулькину точку с Трубачовой и Топиковой Но он же познакомился ещё с Трубачом и, допустим, с Топиком.

№ слайда 6 Понял! Я тоже познакомился с тремя, значит, и от моей точки должны отходить т
Описание слайда:

Понял! Я тоже познакомился с тремя, значит, и от моей точки должны отходить три линии. От Пулькиной точки отходят три линии, значит, он познакомился с тремя малышами.

№ слайда 7
Описание слайда:

№ слайда 8 Если точки обозначают малышей, а линии – знакомства, то ты должен нарисовать
Описание слайда:

Если точки обозначают малышей, а линии – знакомства, то ты должен нарисовать картинку с девятью точками, а из каждой точки должны выходить три линии. Не получается!!!!

№ слайда 9
Описание слайда:

№ слайда 10 Правильно. И наше слово «граф» имеет славных родственников: биография, геогра
Описание слайда:

Правильно. И наше слово «граф» имеет славных родственников: биография, география, графит. !!!!!

№ слайда 11  Вершина графа Ребро графа Смежные вершины
Описание слайда:

Вершина графа Ребро графа Смежные вершины

№ слайда 12 Конечно! Назовем его графом знакомств. Значит, та картинка, которую мы нарисо
Описание слайда:

Конечно! Назовем его графом знакомств. Значит, та картинка, которую мы нарисовали, будет графом?

№ слайда 13 Не имеет значения, как расположены вершины графа, главное, как они соединены.
Описание слайда:

Не имеет значения, как расположены вершины графа, главное, как они соединены. А почему ты нарисовал точки в таком порядке?

№ слайда 14 Эти рисунки задают тот же граф знакомств, что и первый. Не может быть! Они со
Описание слайда:

Эти рисунки задают тот же граф знакомств, что и первый. Не может быть! Они совсем не похожи!

№ слайда 15 Посмотри, Носик познакомился с Пулькой, Топиком и Гунькой и на первом рисунке
Описание слайда:

Посмотри, Носик познакомился с Пулькой, Топиком и Гунькой и на первом рисунке, и на втором и на третьем. !!!!!!!

№ слайда 16
Описание слайда:

№ слайда 17 Такие графы называются изоморфными, они устроены одинаково, хотя нарисованы п
Описание слайда:

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

№ слайда 18 Вот, оказывается какая штука граф! До новых встреч, ребята!
Описание слайда:

Вот, оказывается какая штука граф! До новых встреч, ребята!


Самые низкие цены на курсы переподготовки

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

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

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

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Общая информация

Номер материала: ДA-018782

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