Что такое GeoGebra? Как в GeoGebra можно изображать псевдографы?

GeoGebra – это программное обеспечение динамической математики в одном легко устанавливаемом пакете. GeoGebra облегчает создание математических построений и моделей обучающимися, которые позволяют проводить интерактивные исследования при перемещении объектов и изменение параметров.

GeoGebra — свободно распространяемая динамическая геометрическая среда. GeoGebra даёт возможность создавать анимированные чертежи.

После запуска программы вы увидите следующее окно:

За счёт инструментов в панели инструментов Вы можете выполнять построения в графическом представлении (области геометрии) с помощью мышью. В то же самое время соответствующие координаты и уравнения будут показаны на панели объектов (область алгебры).

Строка ввода используется для ввода координат, уравнений, команд и функций с клавиатуры; все эти объекты будут показаны в графическое представление и на панели объектов сразу после нажатия клавиши ENTER.

1. Уберем сетку и оси координат, если они есть. Для этого найдем в командной строке вкладку Вид, откроем ее и выберем пункт Оси (или Сетка), нажмем на него правой кнопкой мыши. Получаем пустую область геометрии.

2. Задание вершин графа. Нарисуем пустой граф , состоящий из пяти изолированных вершин . Для этого на панели инструментов выбираем рисовать Точку . Рисуем произвольным образом пять точек. Например, так:

Построили диаграмму графа . Однако вершин имеют не те имена, которые нам нужны. Переименуем их. Для этого выберем вершину с именем А (нажмем на точку левой кнопкой мыши), появится меню, выберем в нем последний пункт Свойства. Появится новое окно Свойства . Во вкладке Основные, поле Имязаписываем новое имя точки v1. Затем во вкладке Объекты-Точки, выберем следующую точку В и т.д. В окне Свойства можно так же изменить цвет точек (вкладка Цвет), размер и стиль точки (вкладка Стиль). В результате получим необходимый граф.

Задание 1. Измените полученный граф в графы и .

3. Изображаем ребра. Нарисуем полный граф , состоящий из пяти вершин , любые две из которых соединены ребром. Воспользуемся уже изображенным графом , изобразим недостающие ребра. Для этого на панели инструментов выбираем рисовать Прямая по двум точкам . Наводим мышку на стрелочку внизу, она становится красной, нажимаем на нее правой кнопкой мыши, открывается скрытая вкладка, выбираем в ней Отрезок по двум точкам. В области геометрии выбираем точку v1 (начало ребра), для этого наводим на нее курсор и нажимаем правую кнопку мыши, таким же образом выбираем точку v2 (конец ребра). Таким же образом, изображаем все необходимые ребра.

Получим граф:

Подпишем ребра графа. Для этого наведем курсор на произвольное ребро, кликнем по нему левой кнопкой, появится меню, выберем в нем последний пункт Свойства . Появится новое окно Свойства. Во вкладке Основные, поле Имязаписываем новое имя отрезка e1, так же необходимо включить поле Показать обозначение, для этого наведем курсор на это поле и кликнем правой кнопкой мыши. Затем во вкладке Объекты-Отрезок, выберем следующий отрезок и т.д.

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

Задание 2 . Измените полученный граф в графы и .

4. Нарисуем граф простой цикл , состоящий из пяти вершин . Для этого на панели инструментов выберите «Многоугольник» . Щёлкните левой кнопкой мыши пять раз в разные места на графическое представление, у вас отметятся пять точек A, B, C, D, E. Щёлкните левой кнопкой мыши в точку А и вы получите цикл . Переименуйте вершины, в результате получим:

Цвет, толщину, стиль линии, заливку фигуры можно изменить в меню правка → свойства.

Задание 3. Постройте диаграммы графов и . Сохраните файл с этим графом.В меню выбратьФайл-сохранить как…

Задание 4.1.Подбирается экипаж космического корабля из 3-х человек: командира, инженера и врача. Имеются 4 кандидата на должность командира к1, к2, к3, к4, 3 кандидата на должность инженера и1, и2, и3 и 3 кандидата на должность врача в1, в2, в3. Известно, что

· к1 психологически совместим с и1, и3, в2, в3;

· к2 - с и1, и2, в1, в2, в3;

· к3 - с и1, и2, в1, в3;

· к4 - с и1, и2, и3, в2.

Кроме того, и1 психологически несовместим с в3, и2 - с в1, и3 - с в2.

Сколькими способами можно составить экипаж?

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

2. Лист бумаги Плюшкин разрезает на три части. Некоторые из полученных листов он также разрезает на три части. Несколько новых листочков он вновь разрезает на три более мелких и т.д. сколько Плюшкин получает листочков бумаги, если разрезает к листов?

Подсказка. Рассмотрим граф вершинами, которого будут листья бумаги, ребрами разрезы бумаги. Если Плюшкин разрезает первый листок бумаги, то сколько разрезов он делает и сколько листов получает? Выберете еще одну вершину, сделайте два разреза. Сколько листов получается?

Задание 5.Составить множество Е_i и нарисовать диаграмму графа Γ_i(V, E_i), где V = {1, 2, 5, 6, 8}, а E_i - множество двухэлементных подмножеств множества V, удовлетворяющее условию:

а) Е₁= {{a, b} / a = 2k и b = 2n; a, b Î V; k, n Î N };

б) Е₂= {{a, b} / a = 2k-1 или b = 2n-1; a, b Î V; k, n Î N };

в) Е₃= {{a, b} / a + b = 2k-1; a, b Î V; k Î N };

г) Е₄= {{a, b} / a, b Î V }.

Подсказка. Изобразите все пять вершин, и подпишите их. Для этого наведем курсор на произвольную вершину, кликнем по нему левой кнопкой, появится меню, выберем в нем последний пункт Свойства . Появится новое окно Свойства. Во вкладке Основные, поле Заголовокзаписываем новое имя вершины 1, так же необходимо включить поле Показать обозначениеи в окне Имя,нажать на стрелочку, откроется скрытый список, выбрать Заголовок. Далее,выберем следующую вершину и т.д.

В результате получим:

а) Выбираем две вершины, например 2 и 6, они будут соединены ребром, так 2 и 6 – четные числа, вершины 1 и 2, не соединены ребром, так как 1 нечетное число.

Рассуждая, таким образом, построим граф Γ₁(V, E₁):

Самостоятельно постройте остальные графы. Перенесите задание и диаграммы графов в тетрадь.

Задание 6. Решение, данных задач должно быть в тетради.

1. Откройте файл с графами , и . Скольким рёбрам инцидентна вершина в графах , и ? Сколько всего рёбер содержит граф , и ?Если граф - полный неориентированный и имеет n вершин, то скольким ребрам инцидентна его вершина и сколько всего ребер в данном графе?

Подсказка. Как подсчитать количество ребер: количество ребер инцидентных одной вершине, умножим на количество вершин и разделим на два, так как каждое ребро учитывалось дважды.

2. На плоскости имеется 87 точек. Сколько существует отрезков с концами в этих точках?

Подсказка. Рассмотреть полный граф с 87 вершинами.

3. 5. Существует ли полный граф, имеющий

а) 107 рёбер? б) 120 ребер?

Подсказка. Общую формулу подсчета вершин через n прировнять к 107 (к 120), решить квадратное уравнение и если существует целое n, то существует такой граф. Если граф существует, то постройте его диаграмму.

4. Откройте файл с графами , и .Сколько рёбер надо добавить к этим графам так, чтобы каждый из них стал полным? Сколько рёбер надо добавить к графу , чтобы он стал полным?

Подсказка. Как подсчитать количество ребер: количество ребер, которое необходимо добавить к одной вершине, умножим на количество вершин и разделим на два, так как каждое ребро учитывалось дважды.

5. Сколько диагоналей в выпуклом 92-угольнике?

Подсказка. Сколько ребер необходимо добавить к , чтобы он стал полным.

6. Можно ли устроить такой тренировочный турнир, чтобы в нём участвовало 33 команды, и каждая команда сыграла ровно 3 матча?

Подсказка. Рассмотрим граф вершинами, которого являются команды, ребра данные две команды сыграли матч. Сколько ребер в таком графе?

7. В компании из n человек у каждого ровно трое друзей. Докажите, что n четно.

8. Доказать, что если каждый из 5 человек переписывается ровно с двумя другими, то не найдется трех человек, которые все переписываются между собой.

Подсказка. Изобразите такой граф, содержит ли его диаграмм треугольник?

Задание . Постройте диаграммы графа с семью вершинами и 10 ребрами.

Например, можно изобразить этот граф так.

5. Граф с семью вершинами и 10 ребрами преобразуйте в мультиграф, для этого изобразите несколько кратных ребер. Для этого на панели инструментов выбираем рисовать Окружность по центру и точке . Наводим мышку на стрелочку внизу, она становится красной, нажимаем на нее правой кнопкой мыши, открывается скрытая вкладка, выбираем в ней Полуокружность по двум точкам. В области геометрии выбираем точку v1 (начало кратного ребра), для этого наводим на нее курсор и нажимаем правую кнопку мыши, таким же образом выбираем точку v4 (конец кратного ребра). Таким же образом, изображаем два кратных ребра. Подписываем ребра.

6. Граф с семью вершинами и 10 ребрами преобразуйте в псевдограф, для этого изобразите несколько петель (ребер у которых совпадает начало и конец). Для этого на панели инструментов выбираем рисовать Окружность по центру и точке . В области геометрии рядом с выбранной вершиной, поставьте точку и изобразите окружность с центром в этой точке и вершине графа. Получившуюся точку можно скрыть так, в области алгебры Свободные объекты находим данную точку, рядом с ней голубой кружок, щелкните на него правой кнопкой мыши, из области геометрии точка исчезнет.

6. Мультиграф с семью вершинами и 13 ребрами преобразуйте в псевдограф, для этого изобразите несколько петель.

Не нашли, что искали? Воспользуйтесь поиском по сайту: