Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Графы"

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

  • Информатика

Поделитесь материалом с коллегами:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 27.08.2015
Раздел Информатика
Подраздел Презентации
Просмотров416
Номер материала ДA-018782
Получить свидетельство о публикации

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