Россия, Тверь
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 16.06.2024 20:30
Кудрявцева Елена Юрьевна
Преподаватель информатики
57 лет
17 700
1 426 
Местоположение
Специализация
Практическая работа. Ориентированные графы
Категория:
Информатика
17.06.2018 08:10
Просмотр содержимого документа
«Практическая работа. Ориентированные графы»
Практическая работа. Метрические характеристики графов
| Задание № 1. Дан неорграф
Определить: |
| |
|
| |
(максимальный эксцентриситет вершин).
(минимальный эксцентриситет вершин).
(вершина, на которой достигается минимум радиуса).Задание № 2.
Даны матрица инцидентности и матрица смежности для графа. Построить геометрическую реализацию графа.
| | | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
| | | |
| | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Задание № 3.
Дана матрица инцидентности 
. Построить:
Геометрическую реализацию графа.
Матрицу смежности
|
|
|
| e1 | e2 | e3 | e4 | e5 | e6 | e7 | e8 | e9 | e10 | e11 |
|
| V1 | 1 | 0 | 0 | 0 | 0 |
|
| 0 | 0 | 0 | 0 | |||
| V2 |
| 1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | |||
| V3 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | |||
| V4 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 0 |
| 0 | |||
| V5 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | |||
| V6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |||
| V7 | 0 |
| 1 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | |||
| V8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 2 |
© 2018, Кудрявцева Елена Юрьевна 618 11
Рекомендуем курсы ПК и ППК для учителей
Похожие файлы
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
Полезное для учителя
Реализация образовательных программ осуществляется с применением исключительно электронного обучения и ДОТ
