http://wiki.tgl.net.ru/index.php?action=history&feed=atom&title=%D0%9C%D0%B0%D1%82%D0%B5%D1%80%D0%B8%D0%B0%D0%BB%D1%8B_%D0%B4%D0%BB%D1%8F_%D0%BA%D1%83%D1%80%D1%81%D0%B0_%D0%93%D1%80%D0%B0%D1%84%D1%8B 2026-04-18T11:37:31Z История изменений этой страницы в вики MediaWiki 1.18.2 http://wiki.tgl.net.ru/index.php?title=%D0%9C%D0%B0%D1%82%D0%B5%D1%80%D0%B8%D0%B0%D0%BB%D1%8B_%D0%B4%D0%BB%D1%8F_%D0%BA%D1%83%D1%80%D1%81%D0%B0_%D0%93%D1%80%D0%B0%D1%84%D1%8B&diff=18069&oldid=prev 2008-01-10T10:21:27Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr valign='top'> <td colspan='2' style="background-color: white; color:black;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black;">Версия 10:21, 10 января 2008</td> </tr><tr><td colspan="2" class="diff-lineno">Строка 108:</td> <td colspan="2" class="diff-lineno">Строка 108:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>&#160; &#160;</div></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"><div>&#160; &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td><td class='diff-marker'>&#160;</td><td style="background: #eee; color:black; font-size: smaller;"></td></tr> <tr><td class='diff-marker'>−</td><td style="background: #ffa; color:black; font-size: smaller;"><div>[[Категория:Проект ДООМ]]</div></td><td class='diff-marker'>+</td><td style="background: #cfc; color:black; font-size: smaller;"><div>[[Категория:Проект ДООМ <ins class="diffchange diffchange-inline">2007-2008 (1 цикл)</ins>]]</div></td></tr> </table>

Васильева Александра http://wiki.tgl.net.ru/index.php?title=%D0%9C%D0%B0%D1%82%D0%B5%D1%80%D0%B8%D0%B0%D0%BB%D1%8B_%D0%B4%D0%BB%D1%8F_%D0%BA%D1%83%D1%80%D1%81%D0%B0_%D0%93%D1%80%D0%B0%D1%84%D1%8B&diff=12438&oldid=prev 2007-11-26T11:49:13Z

<p>Новая: Коннова Елена Генриевна ID_062,ID_063 <a href="/index.php/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:%D0%9A%D0%BE%D0%BD%D0%BD%D0%BE%D0%B2%D0%B0_%D0%95%D0%BB%D0%B5%D0%BD%D0%B0" title="Участник:Коннова Елена">Участник:Коннова_Елена</a> &#039;&#039;&#039;Материалы для оценивания усвоения содер...</p> <p><b>Новая страница</b></p><div>Коннова Елена Генриевна ID_062,ID_063<br /> <br /> [[Участник:Коннова_Елена]]<br /> <br /> '''Материалы для оценивания усвоения содержания курса'''<br /> <br /> '''I. Список практических работ по курсу «Графы»'''<br /> <br /> '''Построение транспортных или географических графов'''<br /> <br /> 1. Схема движения троллейбусного (или другого вида) транспорта с решением задачи о кратчайшем маршруте.<br /> <br /> 2. План города (района) с указанием расстояний и разработка маршрутов с учетом различных критериев.<br /> <br /> 3. Схема водных ресурсов с указанием их судоходности и расстояний и разработка маршрутов с учетом различных критериев.<br /> <br /> '''Задачи о прохождении графа «одним росчерком» и др.'''<br /> <br /> 1. Составление авторских задач, решаемых с помощью теории графов, выполнение рисунков графов в различных графических редакторах и оформление работы в виде презентации или брошюры. <br /> <br /> '''Построение генеалогического дерева или схемы систематики'''<br /> <br /> 1. Генеалогическое семейное дерево учащегося.<br /> <br /> 2. Генеалогическое дерево царского рода.<br /> <br /> 3. Генеалогическое дерево (родословная) домашнего животного.<br /> <br /> 4. Схема систематики растений, насекомых, животных и т.п.<br /> <br /> 5. Схема систематики механизмов, наук, СМИ и т.п.<br /> <br /> <br /> '''II. Тест для проверки усвоения теоретического материала курса'''<br /> 1. Сколько ребер в графе 1?<br /> <br /> [[Изображение:коннова01граф.gif]]<br /> <br /> <br /> 2. Сколько вершин в графе 1?<br /> <br /> 3. Укажите кратность вершины В графа 1.<br /> <br /> 4. Сколько четных вершин в графе 1? Укажите их.<br /> <br /> 5. Может ли в графе быть три нечетных вершины?<br /> <br /> 6. Сумма степеней графа 24. Сколько ребер в этом графе?<br /> <br /> 7. Полный ли граф 2?<br /> <br /> [[Изображение:коннова02граф.gif]] <br /> <br /> 8. Сколько ребер в полном графе с 10 вершинами?<br /> <br /> 9. Существует ли эйлеров цикл в графе 3?<br /> <br /> [[Изображение:коннова03граф.gif]]<br /> <br /> 10. Назовите два цикла в графе 3.<br /> <br /> 11. Найдите эйлеров путь в графе 3.<br /> <br /> 12. Назовите связные графы на рис. 4<br /> <br /> <br /> [[Изображение:коннова04граф.gif]]<br /> <br /> 13. Назовите деревья на рис. 4<br /> <br /> 14. Сколько компонент связности у графа 4в?<br /> <br /> 15. В дереве 15 вершин. Сколько в нем ребер?<br /> <br /> 16. Граф является деревом. Может ли в нем быть цикл?<br /> <br /> 17. Граф является деревом, среди его вершин есть А и В. Сколько может существовать путей из А в В?<br /> <br /> 18. Назовите мосты в графе 5.<br /> <br /> [[Изображение:коннова05граф.gif]] <br /> <br /> 19. Сколько граней в графе 5?<br /> <br /> 20. Укажите длину пути из А в К через Д.<br /> <br /> Ответы к тесту<br /> *1 8<br /> *2 6<br /> *3 3<br /> *4 2(E,D)<br /> *5 Нет<br /> *6 12<br /> *7 Нет<br /> *8 45<br /> *9 Нет<br /> *10 АКДСВА, АFКА<br /> *11 ABCDEFAKFKD<br /> *12 4а,4б<br /> *13 4б<br /> *14 2<br /> *15 14<br /> *16 Нет<br /> *17 1<br /> *18 АВ, СЕ<br /> *19 3<br /> *20 5<br /> <br /> <br /> [[Категория:Проект ДООМ]]</div>

Коннова Елена