Графы и их применение (подготовка к ЕГЭ) Мастер – класс учитель Майсова Т.Б.

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Графы и их применение (подготовка к ЕГЭ) Мастер – класс учитель Майсова Т.Б.. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

Графы и их применение (подготовка к ЕГЭ) Мастер – класс учитель Майсова Т.Б.

Слайд 2

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

Некоторые основные понятия теории графов Граф – рисунок, состоящий из множества точек и множества отрезков, оба конца которых принадлежат заданному множеству точек. Степень вершины называется число ребер графа, которым принадлежит эта вершина. Путь графе от А1 до Аn в графе называется такая последовательность ребер, ведущая от А1 до Аn, в которой каждые два соседних ребра имеют общую вершину и никакое ребро не встречается более одного раза. Цикл в графе называется путь, в котором совпадают его начальная и конечная вершины. Граф называется несвязным, если существуют хотя бы две вершины несвязные путем Граф называется деревом, если для каждой пары вершин существует единственный соединяющий их путь

Слайд 3

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

Слайд 4

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

Зачем нужны деревья? Для организации данных Классификация объектов Описания структуры Для решения задач, в которых надо найти Все существующие решения Самое короткое решение или длинное решение Разработать стратегию игры И так далее.