Доклад по информатике на тему графы

Если элементами множества Е являются упорядоченные пары, то граф называется ориентированным или орграфом. В этом случае элементы множества V называются узлами, а элементы множества Е — дугами. Если элементом множества Е может быть пара одинаковых не различных элементов V , то такой элемент множества Е называется петлей, а граф называется графом с петлями или псевдографом.

Тип: реферат Добавлен 30 ноября Похожие работы Просмотров: Комментариев: 14 Оценило: 11 человек Средний балл: 4. Графами являются блок — схемы программ для ЭВМ, сетевые графики строительства, где вершины — события, означающие окончания работ на некотором участке, а ребра, связывающие эти вершины, - работы, которые возможно начать по совершении одного события и необходимо выполнить для совершения следующего. Теория графов является частью как топологии, так и комбинаторики. То, что это топологическая теория, следует из независимости свойств графа от расположения вершин и вида соединяющих их линий. А удобство формулировок комбинаторных задач в терминах графов привела к тому, что теория графов стала одним из мощнейших аппаратов комбинаторики. Типичными графами являются схемы авиалиний, которые часто вывешивается в аэропортах, схемы метро, а на географических картах — изображение железных дорог рис.

Презентация на тему "Графы"

Цикл — цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. С помощью таких графов могут быть представлены схемы односторонних отношений. Маша Юра Аня Витя Коля Слайд 12 Взвешенный граф - граф, у которого вершины или рёбра дуги несут дополнительную информацию вес.

Слайд 14 Информационные модели на графах Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему. Директор Заместители директора Учителя Ученики Отношения подчиненности в школе Слайд 15 Классификация компьютеров Дерево — граф иерархической структуры. Между любыми двумя его вершинами существует единственный путь.

Дерево не содержит циклов и петель. Предок — объект верхнего уровня. Потомок — объект нижнего уровня. Листья — вершины, не имеющие потомков. Олимпийская система спортивных соревнований Информационные модели на графах Слайд 17 Семантическая сеть Иван-Царевич Стрела Лягушка Василиса Прекрасная Баба Яга Лебедь Кощей Бессмертный Лягушачья кожа пустил нашёл прилетела сбросила сжёг превратилась превратилась улетела указала нашёл победил Слайд 18 Практическая часть.

Задание: Построить граф, отражающий семейное дерево ученика в текстовом редакторе Word. По теме: методические разработки, презентации и конспекты.

ПОСМОТРИТЕ ВИДЕО ПО ТЕМЕ: Информатика 9 класс (Урок№2 - Графы.)

Слово «граф» в математике означает картинку, где нарисовано несколько точек, некоторые из Графами являются блок – схемы программ для ЭВМ, сетевые графики Информатика, программирование (). КАФЕДРА МАТЕМАТИКИ И ИНФОРМАТИКИ. Курсовая работа. по дисциплине «Информатика». на тему: «Применение теории графов в информатике».

СПб Слайд 2 Граф — это конечная совокупность вершин, некоторые из которых соединены ребрами то есть это совокупность точек, называемых вершинами, и линий, соединяющих некоторые из вершин, называемых ребрами или дугами в зависимости от вида графа. Слайд 3 Виды примеры графов: Обычный неориентированный граф 2 вершины могут быть соединены только одним ребром. Соединяющие линии называются ребрами. Слайд 6 Сеть- это орграф, у которого около каждого ребра проставлено число, характеризующее связь между соответствующими вершинами орграф с помеченными ребрами. Слайд 7 Решение задачи, моделируемой нагруженным графом или сетью, сводится, как правило, к нахождению оптимального в том или ином смысле маршрута, ведущего от одной вершины к другой Слайд 8 Семантический граф- это граф или орграф, у которого около каждого ребра проставлено не число, а иная информация, характеризующее связь между соответствующими вершинами. Слайд 9 Мультиграф 2 вершины соединены 2 ребрами и более кратные ребра Слайд 10 Петля в графе ребро соединяет вершину саму с собой Слайд 11 Понятие степени вершины графа — это количество ребер, выходящих из одной вершины Слайд 12 СВОЙСТВА ГРАФОВ: 1 Для любого графа сумма степеней вершин равна удвоенному количеству ребер 2 Для любого графа количество вершин нечетной степени всегда четно аналог задачи: в любой момент времени количество людей, сделавших нечетное количество рукопожатий, четно 3 В любом графе есть по крайней мере 2 вершины, имеющие одинаковую степень. Слайд 13 1 Маршрут на графе — это последовательность ребер, в которой конец одного ребра служит началом следующего циклический маршрут — если конец последнего ребра последовательности совпадает с началом 1-го ребра 2 Цепь — это маршрут, в котором каждое ребро содержится не более одного раза3 Цикл — это цепь, являющаяся циклическим маршрутом4 Простая цепь — это цепь, проходящая через каждую свою вершину ровно 1 раз5 Простой цикл — это цикл, являющийся простой цепью6 Связанные вершины — это вершины например, А и B , для которых существует цепь, начинающаяся в А и заканчивающаяся в B7 Связный граф — это граф, у которого любые 2 вершины связанны. Если граф несвязен, то в нем можно выделить так называемые связанные компоненты то есть множества вершин, соединенных ребрами исходного графа, каждое из которых является связным графом Один и тот же граф может быть изображен по-разному.

Новокуйбышевска Учитель информатики: Красакова О.

Цикл — цепь, начальная и конечная вершины которой совпадают. Граф с циклом называют сетью. С помощью таких графов могут быть представлены схемы односторонних отношений.

Доклад на тему "Графы и их применение при решении задач"

В математической теории графов и информатике граф — это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах. Простейший граф При графа могут быть представлены самые разные структуры: множество городов вершины графа и соединяющие их дороги ребра графа ; элементы электрической схемы вершина и соединяющие их провода ребра ; веб-страницы вершины и соединяющие их ссылки ребра. Теория графов получила широкое развитие в е годы XX века в связи со становлением кибернетики и развитием вычислительной техники, когда началось систематическое изучение графов и их применение в теории программирования и при построении вычислительных машин. Для представления графов было разработано множество программных средств.

Граф (математика)

Рис 2 Далее они встречаются все чаще и чаще, но само определение графа не дается. А жаль! Я считаю, что интересно было бы познакомиться с этим понятием, научиться применять графы для решения задач. Графы - это не только схемы, к графам еще можно отнести и таблицы, с которыми дети встречаются еще в детском саду. История возникновения теории графов. Вы, наверное, знаете, что есть такой город Калининград, раньше он назывался Кенигсберг. Через город протекает речка Преголя. Она делится на два рукава и огибает остров. Рассказывают, что однажды житель города спросил у своего знакомого, сможет ли он пройти по всем мостам так, чтобы на каждом из них побывать только один раз и вернуться к тому месту, откуда началась прогулка.

Решение задач с помощью графа Язык проекта: Мне нравится Проект нравится 23 участникам год, г.

Построение максимального потока. Примеры разбираемых задач Литература Введение В коммерческой деятельности большинство возникающих задач удобно представлять для восприятия и анализа в виде сетей, которые позволяют ответить на два главных вопроса: до какого места необходимо дойти цель и какой путь следует избрать как. Коммерческую деятельность можно рассматривать как совокупность задач, предназначенных для передвижения, складирования и распределения товаров, денег, документов, информации о поставках и покупателях воды, нефти, газа, электроэнергии, теле- и радиосистем.

Решение задач с помощью графа

.

Реферат: Графы

.

.

.

.

.

ВИДЕО ПО ТЕМЕ: Графы
Похожие публикации