Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 2. На рисунке изображен граф. Перечислите все пары смежных вершин. Перечислите все пары смежных ребер. Назовите изолированные точки. E H DC F G B A.
Ответ:
Задание 2
Краткое пояснение: Нужно перечислить смежные вершины и ребра, а также изолированные точки графа.
- Смежные вершины: E-H, H-G, G-F, H-D, H-B
- Смежные ребра: EH, HG, GF, HD, HB
- Изолированные точки: A, C
Проверка за 10 секунд: Убедись, что все перечисленные вершины и ребра соответствуют графу на рисунке.
Доп. профит: База. В графе смежными называются вершины, соединенные ребром. Изолированная вершина не имеет ни одного ребра.
Похожие
- Задание 3. Среди графов, изображенных на рисунке, найдите пары одинаковых. C A B E F D C
- Задание 4. Изобразите граф, содержащий только: а) одну вершину; б) две веришины; в) три вершины; г) четыре вершины. Поделитесь с классом полученными графами. Попробуйте дополнить результаты всевозможными различными графами с соответствующим количеством вершин.
- Задание 5. Изобразите граф, одинаковый с графом на рисунке. Поделитесь результатами с классом.
- Задание 6. Изобразите у себя в тетради любой граф с числом вершин больше 5. Затем обменяйтесь соседом по парте своими изображениями. Определите на полученном графе смежные вершины и смежные ребра. Изобразите граф, который будет одинаковым с тем, который вы получили (но не точной его копией). Обменяйтесь обратно и проверьте своего соседа.
