В честь окончания учебного года! Скидки до 50% на готовые материалы для учителей на каждый урок

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Была в сети 16.06.2024 20:30

Кудрявцева Елена Юрьевна

Преподаватель информатики

57 лет

17 700

1 426

Подписчики

Подписки

Местоположение

Россия, Тверь

Специализация

Информатика

Прочее

Обо мне Блог Файлы Тесты Галерея Активность Награды

Практическая работа. Основные понятия теории графов. Неориентированные графы

Категория: Информатика

16.06.2018 06:47

Задание № 1. Дан граф G(V,E)

Определить:

Множество вершин V и множество ребер E .
Пары смежных вершин.
Инцидентность ребра вершинам.
Пары смежных ребер.
Степени вершин.
Параллельные ребра.
Наличие петель.

Просмотр содержимого документа
«Практическая работа. Основные понятия теории графов. Неориентированные графы»

Практическая работа.

Основные понятия теории графов. Неориентированные графы

Задание № 1. Дан граф

Определить:

Множество вершин V и множество ребер E .
Пары смежных вершин.
Инцидентность ребра вершинам.
Пары смежных ребер.
Степени вершин.
Параллельные ребра.
Наличие петель.

Задание № 2. Построить неизоморфные графы с пятью вершинами и ребрами.

Замечание: Если в графе отсутствуют петли и кратные ребра, то для доказательства изоморфизма достаточно сравнить их матрицы смежности или инцидентности.

Задание № 3. Построить матрицы смежности и инцидентности для графов: