Длина пути во взвешенном графе |
|
Скачать презентацию |
||
| << Взвешенные графы | Примеры взвешенных графов >> |
Длина пути во взвешенном графе. Длина пути во взвешенном (связном) графе - это сумма длин (весов) тех ребер, из которых состоит путь. Расстояние между вершинами - это, как и прежде, длина кратчайшего пути. Например, расстояние от вершины a до вершины d во взвешенном графе, изображенном на рис. 4, равно 6. Рис. 4 Взвешенный граф.
Скачать презентацию
Алгебра 10 класс
краткое содержание других презентаций««Действительные числа» 10 класс» - Степенная функция. Тождественные преобразования выражений с арифметическим корнем. Действительным числом называется бесконечная десятичная дробь. Свойства степени с рациональным показателем. Действительные числа. Определение. Уравнение, содержащее неизвестную величину. Примеры решения заданий. Арифметический корень натуральной степени. Задания для самостоятельной работы. Бесконечно убывающая геометрическая прогрессия.
«Тест «Функции и их свойства»» - Найдите наименьший положительный период функции. Укажите все нули функции. График какой функции изображен на рисунке. Свойства функций. Портрет. Укажите график четной функции. Найдите промежутки возрастания функции, заданной графически. Звездная эстафета. Задания командам. Звезда для капитана. Тестирование. На каком из рисунков изображен график нечетной функции. Множество значений функции. Групповое задание командам.
«Схема Горнера» - Cхема Горнера. Многочлен. Алгоритм вычисления. Полученные числа. Деление по схеме Горнера. Разложить на множители многочлен. Горнер Вильямc Джордж. Вычисления по схеме Горнера. Компактность записи. Схема Горнера.
«Кратчайший путь» - Описание алгоритма. Пример сети, оформленной в виде графа. Кратчайший путь из вершины A в вершину D. Примеры ориентированных графов. Примеры неориентированных графов. Способы представления графов. Смежные вершины и рёбра. Содержание. Создание графа в редакторе. Путь в орграфе. Длина пути. Просмотр результата. Преимущества матрицы смежности. Преимущества иерархического списка. Графы: определения и примеры.
«Десятичные и натуральные логарифмы» - Переход. Значение выражений. Происхождение термина. Решите уравнение. Найдите значение выражения. Задания. Значение выражения. Основания разные. Бернулли. Десятичные и натуральные логарифмы. Эйлер. Логарифм. Николас Меркатор. Упростите выражение. Свойства логарифмов. Воспользуемся сначала свойством. Таблицы логарифмов.
««Производные» 10 класс алгебра» - Сравните. Характер монотонности функции. Решите задачу. Обобщаем информацию. Функция возрастает. Закончите формулировки утверждений. Верное утверждение. Постарайтесь установить зависимость. Сравните формулировки теорем. Опишите характер монотонности функций. Теорема. Найдите точки. Применение производной для исследования функций. Определите знаки производной функции. Новые термины. Производная равна нулю.
Всего в теме «Алгебра 10 класс» 52 презентации