Презентации, проекты, доклады в PowerPoint на любую тему

Модели знаний на графах
Модели знаний на графах
Граф – это система, которая интуитивно может быть рассмотрена как множество кружков и множество соединяющих их линий (геометрический способ задания графа – см. рисунок 1). Кружки называются вершинами графа, линии со стрелками – дугами, без стрелок – рёбрами. Граф, в котором направление линий не выделяется (все линии являются ребрами), называется неориентированным; граф, в котором направление линий принципиально (линии являются дугами) называется ориентированным. Язык графов оказывается удобным для описания многих физических, технических, экономических, биологических, социальных и других систем. Вершины в графе могут отличаться друг от друга тем, скольким рёбрам они принадлежат. МАРШРУТЫ, ЦЕПИ, ЦИКЛЫ ________________________________________ Маршрутом в графе называется чередующаяся последовательность вершин и рёбер, в которой любые два соседних элемента инцидентны: v0, e1, v1, e2, v2,...,ek, vk. Путём называется последовательность дуг (в ориентированном графе), такая, что конец одной дуги является началом другой дуги. Простой путь – путь, в котором ни одна дуга не встречается дважды. Контур – путь, у которого конечная вершина совпадает с начальной вершиной. Длиной пути (контура) называется число дуг пути (или сумма длин его дуг, если последние заданы). Цепь цепь – последовательность смежных вершин. Замкнутая цепь называется циклом. Можно определить простые и элементарные цепи.
Продолжить чтение
Отправляемся в поход с физикой
Отправляемся в поход с физикой
Я предлагаю вам отправиться в поход. Правда, не настоящий. Включаем воображение: оделись, обулись, взяли рюкзак. Стоп. А что у нас в рюкзаке? Термос – специальный сосуд для хранения содержимого при постоянной температуре. Здесь наблюдается тепловое явление. Также в нашем рюкзаке нашлось 2 яйца. Одно уже сварено, другое – нет. Как определить, где какое яйцо? Конечно, можно их разбить и проверить! А если не разбивая? У любого уважающего себя туриста в рюкзаке – термос. Нужно их вращать. Вареное яйцо будет вращаться быстрее, т.к. представляет собой единое целое. Сырое яйцо состоит из частей, которые вращаются с разной скоростью, между частями яйца возникает внутреннее трение, тормозящее движение. Ответ: Итак, мы отправились в поход. Долго шли, устали. Сделаем привал. Поставим палатку. Но пошел дождь, и палатка, намокнув, изменила свою форму. Здесь тоже наблюдается физическое явление - деформация - изменение формы или размера предмета. Часто с деформацией мы встречаемся в жизни (мяч, пружина, бумага).
Продолжить чтение