Семинар ДООМ "Основные понятия теории графов." - История изменений

Васильева Александра в 10:45, 10 января 2008

2008-01-10T10:45:29Z

Егорчева Светлана Валентиновна в 18:34, 2 декабря 2007

2007-12-02T18:34:13Z

Егорчева Светлана Валентиновна в 18:33, 2 декабря 2007

2007-12-02T18:33:11Z

Егорчева Светлана Валентиновна в 18:30, 2 декабря 2007

2007-12-02T18:30:08Z

Егорчева Светлана Валентиновна в 18:28, 2 декабря 2007

2007-12-02T18:28:09Z

Егорчева Светлана Валентиновна в 18:25, 2 декабря 2007

2007-12-02T18:25:38Z

Егорчева Светлана Валентиновна в 18:23, 2 декабря 2007

2007-12-02T18:23:42Z

Егорчева Светлана Валентиновна в 18:22, 2 декабря 2007

2007-12-02T18:22:17Z

Егорчева Светлана Валентиновна в 18:20, 2 декабря 2007

2007-12-02T18:20:43Z

Егорчева Светлана Валентиновна в 18:19, 2 декабря 2007

2007-12-02T18:19:22Z

← Предыдущая		Версия 10:45, 10 января 2008
Строка 132:		Строка 132:
	Урок составила Трифонова В.А. команды 022, г. Казани. Этот урок можно провести как в 5, так и в 11 классах, так как он вводит ребят в теорию графов.		Урок составила Трифонова В.А. команды 022, г. Казани. Этот урок можно провести как в 5, так и в 11 классах, так как он вводит ребят в теорию графов.

−	[[Категория:Проект ДООМ]]	+	[[Категория:Проект ДООМ 2007-2008 (1 цикл)]]

@@ Строка 32: / Строка 32: @@
 Ребята мы решили эту задачу с помощью графов.
-<h5><font color="A52A2A">'''ОПРЕДЕЛЕНИЕ: ГРАФОМ называются схемы, состоящие из точек (вершины графов) и соединяющих эти точки отрезков, прямых или кривых (ребра графов).</font></h5>
+<h5><font color="A52A2A">'''ОПРЕДЕЛЕНИЕ:
 Приведите примеры, где в жизни мы встречаемся с графами? (схемы маршрутов рейсовых автобусов, городской метрополитен, элементы электрических цепей и т.д.)

@@ Строка 32: / Строка 32: @@
 Ребята мы решили эту задачу с помощью графов.
-<pre>ОПРЕДЕЛЕНИЕ: ГРАФОМ называются схемы, состоящие из точек (вершины графов) и соединяющих эти точки отрезков,
+<h5><font color="A52A2A">'''ОПРЕДЕЛЕНИЕ: ГРАФОМ называются схемы, состоящие из точек (вершины графов) и соединяющих эти точки отрезков, прямых или кривых (ребра графов).</font></h5>
-−
-прямых или кривых (ребра графов).</pre>
 Приведите примеры, где в жизни мы встречаемся с графами? (схемы маршрутов рейсовых автобусов, городской метрополитен, элементы электрических цепей и т.д.)

@@ Строка 72: / Строка 72: @@
 [[Изображение:riss2.gif]]
-  (рис.2)
 ''Рассмотрим задачу, которую легко можно решить, используя теорию графов.''
@@ Строка 89: / Строка 89: @@
 пунктирная – не лежит.(рис 4). Затем достраиваем граф по следующему правилу: т.к. в коробке лежит только один карандаш,
-  то из каждой точки должны выходить одна сплошная и три пунктирные линии. (рис5), который и дает решение задачи.
+  то из каждой точки должны выходить одна сплошная и три пунктирные линии. (рис5), который и дает решение задачи.</pre>
-  [[Изображение:risss4.gif]]</pre>
+  [[Изображение:risss4.gif]]

@@ Строка 91: / Строка 91: @@
   то из каждой точки должны выходить одна сплошная и три пунктирные линии. (рис5), который и дает решение задачи.
-  [[Изображение:risss4.gif]]
+  [[Изображение:risss4.gif]]</pre>
-−
-(рис. 4) (рис.5)<pre>
@@ Строка 112: / Строка 110: @@
 [[Изображение:riss6.gif]]
-(рис.6)<pre> Изобразим данные задачи в виде схемы. Участники – это точки,
+<pre> Изобразим данные задачи в виде схемы. Участники – это точки,
   сплошные линии – это сыгранные партии, пунктирные линии – это несыгранные партии. Следовательно ,

@@ Строка 62: / Строка 62: @@
 <h4><font color="blue">'''Разберем еще некоторые понятия, необходимые для решения задач, используя графы.'''</font></h4>
-<h5><font color="A52A2A">'''Путем'''в графе от одной вершины до другой называется такая последовательность ребер, соединяющих вершины, что никакое ребро при движении  не повторяется дважды.
+<h5><font color="A52A2A">'''Путем'''</font></h5>в графе от одной вершины до другой называется такая последовательность ребер, соединяющих вершины, что никакое ребро при движении  не повторяется дважды.
 <h5><font color="A52A2A">'''Циклом'''</font></h5>называется путь, в котором начало и конец совпадают. Если все вершины графа имеют разную степень, то такой цикл называется элементарным. Если цикл, включает в себя все ребра по одному разу, то цикл называется Эйлеровой линией.
@@ Строка 85: / Строка 85: @@
 '''РЕШЕНИЕ:'''
-  обозначим точками карандаши и коробки. Сплошная линия будет обозначать, что карандаш лежит в соответствующей коробке,
+  <pre>обозначим точками карандаши и коробки. Сплошная линия будет обозначать, что карандаш лежит в соответствующей коробке,
 пунктирная – не лежит.(рис 4). Затем достраиваем граф по следующему правилу: т.к. в коробке лежит только один карандаш,
@@ Строка 93: / Строка 93: @@
   [[Изображение:risss4.gif]]
-(рис. 4) (рис.5)
+(рис. 4) (рис.5)<pre>
@@ Строка 112: / Строка 112: @@
 [[Изображение:riss6.gif]]
-(рис.6) Изобразим данные задачи в виде схемы. Участники – это точки,
+(рис.6)<pre> Изобразим данные задачи в виде схемы. Участники – это точки,
   сплошные линии – это сыгранные партии, пунктирные линии – это несыгранные партии. Следовательно ,
-проведено 7 игр, осталось провести – 8 игр.
+проведено 7 игр, осталось провести – 8 игр.</pre>
   '''ДОМАШНЕЕ ЗАДАНИЕ:'''
@@ Строка 124: / Строка 124: @@
 '''ЗАДАЧА:'''
-  В семье четверо детей, им - 5, 8, 13, 15 лет, а зовут их Таня, Юра, Света и Лена.
+  <pre>В семье четверо детей, им - 5, 8, 13, 15 лет, а зовут их Таня, Юра, Света и Лена.
 Одна девочка ходит в детский сад, Таня старше Юры, а сумма лет Тани и Светы делится на три.
@@ Строка 130: / Строка 130: @@
 Сколько лет Лене?
-'''Ответ:''' Юре – 8 лет, Тане – 13 лет, Свете -5 лет, Лене – 15 лет.
+'''Ответ:''' Юре – 8 лет, Тане – 13 лет, Свете -5 лет, Лене – 15 лет. </pre>
 Урок составила Трифонова В.А. команды 022, г. Казани. Этот урок можно провести как в 5, так и в 11 классах, так как он вводит ребят в теорию графов.
 [[Категория:Проект ДООМ]]

@@ Строка 62: / Строка 62: @@
 <h4><font color="blue">'''Разберем еще некоторые понятия, необходимые для решения задач, используя графы.'''</font></h4>
-<h6><font color="A52A2A">'''Путем'''</font></h4>  в графе от одной вершины до другой называется такая последовательность ребер, соединяющих вершины, что никакое ребро при движении  не повторяется дважды.
+<h4><font color="A52A2A">'''Путем'''</font></h4>  в графе от одной вершины до другой называется такая последовательность ребер, соединяющих вершины, что никакое ребро при движении  не повторяется дважды.
-<h6><font color="A52A2A">'''Циклом''' </font></h4> называется путь, в котором начало и конец совпадают. Если все вершины графа имеют разную степень, то такой цикл называется элементарным. Если цикл, включает в себя все ребра по одному разу, то цикл называется Эйлеровой линией.
+<h4><font color="A52A2A">'''Циклом''' </font></h4> называется путь, в котором начало и конец совпадают. Если все вершины графа имеют разную степень, то такой цикл называется элементарным. Если цикл, включает в себя все ребра по одному разу, то цикл называется Эйлеровой линией.
 Две вершины графа называются связными, если в графе существует путь с концами в этих вершинах. Если такого пути нет , то граф несвязный.
-<h6><font color="A52A2A">'''Деревом''' </font></h4> называется любой  связный граф , не имеющий циклов. Для каждой пары вершин дерева существует единственный путь, их соединяющий.
+<h4><font color="A52A2A">'''Деревом''' </font></h4> называется любой  связный граф , не имеющий циклов. Для каждой пары вершин дерева существует единственный путь, их соединяющий.
 (рис.2)