Понятие графа. Решение задач - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

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

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

Слайд 1

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

Слайд 2

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

Слайд 3

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

Задача 1 В первенстве класса по настольному теннису принимали участие 5 учеников: Андрей, Борис, Галина, Олег, Елена. Первенство проводилось по круговой системе – каждый участник играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной и Еленой; Борис с Андреем и Галиной; Галина с Андреем и Олегом. Сколько игр проведено к настоящему моменту и сколько ещё осталось?

Слайд 4

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

Решение

Слайд 5

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

Графы

Слайд 6

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

Историческая справка Впервые основы теории графов появились в работе Леонарда Эйлера, где он описывает решение головоломок и математических задач(1736).

Слайд 7

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

Задача 2 Андрей, Борис, Виктор и Григорий играли в шахматы. Каждый сыграл с каждым по одной партии. Сколько партий было сыграно?

Слайд 8

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

Задача 3 Андрей, Борис, Виктор и Григорий подарили на память друг другу свои фотографии. Причём каждый мальчик подарил каждому по одной фотографии. Сколько всего фотографий было подарено?

Слайд 9

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

Задача 4 У Васи в альбоме нарисован прямоугольник, разделённый на три равные части. Он должен закрасить каждую из этих частей в один из трёх цветов: красный, жёлтый, зелёный. Нельзя закрашивать разные части одинаковым цветом. Сколько вариантов рисунка может получиться?

Слайд 10

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

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

Слайд 11

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

Туристическая фирма планирует посещение туристами в Италии трёх городов: Венеции, Рима и Флоренции. Сколько существует вариантов такого маршрута? Туристическая фирма планирует посещение туристами в Италии трёх городов: Венеции, Рима и Флоренции. Сколько существует вариантов такого маршрута?

Слайд 12

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

Слайд 13

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

Задача 7 На обед в школьной столовой предлагают два супа: щи и борщ; три вторых блюда: рыба, гуляш и плов; два третьих: компот и чай. Перечислите все возможные варианты обедов из трех блюд.