Гипермаркет знаний>>Информатика>>Информатика 3 класс>> Граф. Вершины и рёбра графа

Граф. Вершины и рёбра графа

> Отношения между предметами (существами) можно наглядно изобразить с помощью графа.

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



Как ты думаешь, почему на одном графе используются линии без ? стрелок, а на другом — со стрелками?

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

Вопросы и задания
 
1. По графу слева на стр. 28 определи:

а) Сколько пар друзей состоит в переписке?

б) Сколько будет пар, если все шестеро друзей будут переписываться?

2. По графу справа на стр. 28 определи:

а) Сколько человек ответили на полученные письма?

б) Сколько всего будет отправлено писем, если ни одно письмо не останется без ответа?  
 
3. Найди граф, соответствующий описанию.

Деревня Ильино соединена дорогами с деревнями Марьино, Бобыри и Позёмы. Куряпино соединено дорогами с деревнями Марьино, Позёмы, Бобыри, Липки и Васюсино. Васюсино соединено дорогами с деревнями Марьино и Липки. Больше дорог между этими деревнями нет.



4. Нарисуй граф по каждому описанию. В каких случаях понадобятся стрелки?

Оля дружит с Сашей, Женей и Катей. Катя дружит с Олей, Мишей и Женей. Саша дружит с Юлей, Олей и Аней. Женя дружит с Катей и Олей. Аня дружит с ч Сашей. Юля дружит с Сашей и Витей.



У Петра и Елены дети Михаил и Фёдор. У Фёдора дочь Ирина. У Михаила сын Александр и дочери Ольга и Татьяна.

Горячев А.В., Суворова Н.И., Информатика и ИКТ (Логика и алгоритмы). Учебник для учащихся 3 класса. - М: Баласс, 2010. - 32с., ил. - Ч.2

Содержание урока
 конспект урока
 опорный каркас  
 презентация урока
 акселеративные методы 
 интерактивные технологии 

Практика
 задачи и упражнения 
 самопроверка
 практикумы, тренинги, кейсы, квесты
 домашние задания
 дискуссионные вопросы
 риторические вопросы от учеников

Иллюстрации
 аудио-, видеоклипы и мультимедиа 
 фотографии, картинки 
 графики, таблицы, схемы
 юмор, анекдоты, приколы, комиксы
 притчи, поговорки, кроссворды, цитаты

Дополнения
 рефераты
 статьи 
 фишки для любознательных 
 шпаргалки 
 учебники основные и дополнительные
 словарь терминов                          
 прочие 

Совершенствование учебников и уроков
 исправление ошибок в учебнике
 обновление фрагмента в учебнике 
 элементы новаторства на уроке 
 замена устаревших знаний новыми 

Только для учителей
 идеальные уроки 
 календарный план на год  
 методические рекомендации  
 программы
 обсуждения


Интегрированные уроки

Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.