Изучить теорию «Граф», изучить теорию «Граф»




НазваниеИзучить теорию «Граф», изучить теорию «Граф»
Дата конвертации23.02.2013
Размер445 b.
ТипПрезентации



изучить теорию «Граф»,

  • изучить теорию «Граф»,

  • развить навыки самостоятельной работы,

  • овладеть методикой исследования и экспериментирования при решении задач с использованием «Граф»,

  • воспитывать толерантность.



Схема метро

  • Схема метро



Вершины и ребра этих графов отвечают соответственно атомам и химическим связям между ними (химия).

  • Вершины и ребра этих графов отвечают соответственно атомам и химическим связям между ними (химия).



Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами.

  • Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами.



Схема графа, состоящая из«изолированных»вершин, называется нулевым графом.

  • Схема графа, состоящая из«изолированных»вершин, называется нулевым графом.



Графы, в которых не построены все возможные ребра, называются неполными графами.

  • Графы, в которых не построены все возможные ребра, называются неполными графами.



Граф, в которой

  • Граф, в которой

  • построены все

  • возможные

  • ребра,

  • называется

  • полным

  • графом.



В первенстве класса по настольному теннису 6 участников: Андрей, Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводится по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной и Еленой; Борис, как уже говорилось, с Андреем и еще с Галиной; Виктор – с Галиной, Дмитрием и Еленой; Галина с Андреем и Борисом; Дмитрий – с Виктором и Елена – с Андреем и Виктором. Сколько игр проведено к настоящему моменту и сколько еще осталось?

  • В первенстве класса по настольному теннису 6 участников: Андрей, Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводится по круговой системе – каждый из участников играет с каждым из остальных один раз. К настоящему моменту некоторые игры уже проведены: Андрей сыграл с Борисом, Галиной и Еленой; Борис, как уже говорилось, с Андреем и еще с Галиной; Виктор – с Галиной, Дмитрием и Еленой; Галина с Андреем и Борисом; Дмитрий – с Виктором и Елена – с Андреем и Виктором. Сколько игр проведено к настоящему моменту и сколько еще осталось?



В школьном драмкружке решили ставить гоголевского «Ревизора». И тут разгорелся жаркий спор. Все началось с Ляпкина – Тяпкина.

  • В школьном драмкружке решили ставить гоголевского «Ревизора». И тут разгорелся жаркий спор. Все началось с Ляпкина – Тяпкина.

  • - Ляпкиным – Тяпкиным буду я! – решительно заявил Гена.

  • - Нет, я буду Ляпкиным – Тяпкиным, возразил Дима.- С раннего детства мечтал воплотить этот образ на сцене.

  • - Ну, хорошо, уступить эту роль, если мне дадут сыграть Хлестакова, - проявил великодушие Гена.

  • - …А мне – Осипа, - не уступил ему в великодушии Дима.

  • - Хочу быть Земляникой или Городничим,- сказал Вова.

  • - Нет, Городничим буду я, - хором закричали Алик и Боря. – Или Хлестаковым, -

  • добавили они одновременно.

  • Удастся ли распределить роли так, чтобы исполнители были довольны?





Город Кенигсберг (ныне Калининград) расположен на берегах и двух островах реки Прегель (Преголи).Различные части города были соединены семью мостами, как показано на рисунке. В воскресные дни горожане совершают прогулки по городу. Можно ли выбрать такой маршрут, чтобы пройти один и только один раз по каждому мосту и потом вернуться в начальную точку пути?

  • Город Кенигсберг (ныне Калининград) расположен на берегах и двух островах реки Прегель (Преголи).Различные части города были соединены семью мостами, как показано на рисунке. В воскресные дни горожане совершают прогулки по городу. Можно ли выбрать такой маршрут, чтобы пройти один и только один раз по каждому мосту и потом вернуться в начальную точку пути?





Закономерность1.

  • Закономерность1.

  • Невозможно начертить граф с нечетным числом нечетных вершин.

  • Закономерность 2.

  • Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине.

  • Закономерность 3.

  • Граф, имеющий всего две нечетные вершины, можно начертить, не отрывая карандаш от бумаги, при этом движение нужно начать с одной из этих нечетных вершин и закончить во второй из них.

  • Закономерность 4.

  • Граф, имеющий более двух нечетных вершин, невозможно начертить «одним росчерком».

  • ТЕОРЕМА.

  • Граф является эйлеровым тогда и только тогда, когда он связан и имеет не более двух нечетных вершин.





Деревом называется любой связный граф, не имеющий циклов

  • Деревом называется любой связный граф, не имеющий циклов

  • Циклом называется путь, в котором совпадают начало с концом.

  • Путем в графе от одной вершины к другой называется такая последовательность ребер, по которой можно проложить маршрут между этими вершинами

  • Висячей вершиной называется вершина, из которой выходит ребро.





Граф, который можно нарисовать так, чтобы его рёбра не пересекались нигде, кроме вершин, называются плоским

  • Граф, который можно нарисовать так, чтобы его рёбра не пересекались нигде, кроме вершин, называются плоским



Граф, на рёбрах которого расставлены стрелки, называется ориентированным.

  • Граф, на рёбрах которого расставлены стрелки, называется ориентированным.





Похожие:

Изучить теорию «Граф», изучить теорию «Граф» iconПравила оформления таблиц Простейшая таблица состоит из строк и граф (столбцов). В верхней строке таблицы обычно располагаются заголовки граф
Заголовки граф пишутся с заглавной буквы; там, где необходимо указывается размерность величин
Изучить теорию «Граф», изучить теорию «Граф» iconТеория графов Граф – это средство для наглядного представления состава и структуры системы
Граф, в котором все линии направленные, называется ориентированным графом(орграфом)
Изучить теорию «Граф», изучить теорию «Граф» iconГраф Граф Модельный Системный

Изучить теорию «Граф», изучить теорию «Граф» iconПовторить теорию о сп и его видах; повторить теорию о сп и его видах
А между тем нет таких дорог, которые бы не звали, не манили, не волновали. Ни в горах, ни в степи не бывает рассветов, чтобы они...
Изучить теорию «Граф», изучить теорию «Граф» iconЗадачи: изучить состав и строение молекулы воды; изучить физические и химические свойства воды; изучить применение воды и основные способы очистки воды

Изучить теорию «Граф», изучить теорию «Граф» icon1. Изучить состав и свойства Изучить состав и свойства
Изучить приемы грамотного использования препаратов гигиенической, лечебной и декоративной косметики
Изучить теорию «Граф», изучить теорию «Граф» iconИзучить одно из основных свойств живых организмов наследственность
Изучить историю развития генетики, основные генетические понятия и термины, генетическую символику
Изучить теорию «Граф», изучить теорию «Граф» iconВведение в теорию графов

Изучить теорию «Граф», изучить теорию «Граф» iconИзучить основные источники загрязнения окружающей среды свинцом; изучить основные источники загрязнения окружающей среды свинцом
Удомля и ее окрестностях; изучить влияние свинца и его соединений на природу, на здоровье взрослого населения и детей
Изучить теорию «Граф», изучить теорию «Граф» iconЗадачи: Задачи: Изучить строение насекомого
Изучить классификацию насекомых, особенности отрядов (жесткокрылые, чешуекрылые, саранчовые, двукрылые, перепончатокрылые)
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница