Скачать
презентацию
<<  Достижимость Примеры неориентированных графов  >>
Длина пути

Длина пути. Длина пути - количество ребер, из которых этот путь состоит. Например, длина уже упомянутых путей adbc и abc - 3 и 2 соответственно. Расстояние между между вершинами u и v - это длина кратчайшего пути от u до v. Из этого определения видно, что расстояние между вершинами a и c в графе на рис. равно 2. Цикл - это замкнутый путь. Все вершины в цикле, кроме первой и последней, должны быть различны. Например, циклом является путь abda в графе на рис.

Слайд 10 из презентации «Кратчайший путь». Размер архива с презентацией 385 КБ.

Скачать презентацию

Алгебра 10 класс

краткое содержание других презентаций

«Схема Горнера» - Компактность записи. Схема Горнера. Полученные числа. Деление по схеме Горнера. Многочлен. Горнер Вильямc Джордж. Алгоритм вычисления. Вычисления по схеме Горнера. Cхема Горнера. Разложить на множители многочлен.

«Методы решения тригонометрических уравнений» - Преобразование суммы тригонометрических функций в произведение. Эквивалентны ли результаты. Приведение уравнения к однородному. Разложение левой части уравнения на множители. Приведение к квадратному уравнению. Введение вспомогательного угла. Универсальная подстановка. Возведение обеих частей уравнения в квадрат. Обе части уравнения возводились в квадрат. Однородное уравнение первой степени. Область допустимых значений первоначального уравнения.

«Задачи по многочленам» - Следствие из теоремы Безу. Алгоритм Евклида. Найдите все значения параметра. Остаток. Многочлены. Многочлен ах + b. Найти корни трёхчлена. Теория. Основная теорема алгебры. Найдите целые числа x и y. Деление многочленов. Целые неотрицательные значения. Попарно различные корни. Задачи. Корни первого уравнения. Противоречие. Историческая справка. Умножение многочленов. Число A называется корнем многочлена.

«Точки на числовой окружности» - Координаты. На числовой окружности укажите точку. Свойство координат точек. Точки с абсциссой. Назвать координату точки. Назвать линию и координату точки. Точки с ординатой. Числовая окружность. Числовая окружность на координатной плоскости. Центр числовой окружности. Найдите на числовой окружности точки. Найдите на числовой окружности точки с данной абсциссой. Тригонометр. От окружности к тригонометру.

«Тригонометрические неравенства» - Неравенства. Условие уравнения. Уравнение. Корни. Решение тригонометрических неравенств. Уравнение 1 – sinx >0. Sin x > a. Алгоритм решения. Sin x < 1/2. Задания. Тригонометрические неравенства. Простейшие неравенства. Решите уравнение. Cos x <a. Примеры простейших тригонометрических неравенств. Примеры. Решите уравнения.

««Действительные числа» 10 класс» - Степенная функция. Арифметический корень натуральной степени. Определение. Степень с рациональным показателем. Тождественные преобразования выражений с арифметическим корнем. Бесконечно убывающая геометрическая прогрессия. Примеры решения заданий. Свойства степени с рациональным показателем. Уравнение, содержащее неизвестную величину. Действительным числом называется бесконечная десятичная дробь. Действительные числа.

Всего в теме «Алгебра 10 класс» 52 презентации
5klass.net > Алгебра 10 класс > Кратчайший путь > Слайд 10