Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Нарисуйте ориентированный граф (стрелка от победителя к проигравшему) и определите, какая команда имеет самую высокую «исходящую степень» (количество побед).
Ответ:
- Ориентированный граф:
- Локомотив → Спартак
- Локомотив → Динамо
- Локомотив → Торпедо
- Спартак → Динамо
- Спартак → Торпедо
- Динамо → Торпедо
- Команда с самой высокой «исходящей степенью»: Локомотив (3 победы).
Похожие
- В каком турнире участвовали команды «Спартак», «Динамо», «Торпедо», «Локомотив»? Каковы были результаты матчей?
- В городе 5 районов: R1, R2, R3, R4, R5. Дороги построены между R1-R2, R2-R3, R3-R4, R4-R5, R5-R1 (кольцевая линия), а также мост R2-R5. Является ли граф связным? Какой мост нужно закрыть на ремонт, чтобы город распался на две части? Существует ли путь из R3 в R5, не проходящий через R2?
- В саду посадили 7 деревьев. Между некоторыми проложили дорожки так, что получилось дерево (связный граф без циклов). Известно, что в этом дереве 4 вершины имеют степень 1 (листья), 2 вершины — степень 2, одна вершина — степень 3. Сколько в этом дереве ребер?
- На карте области 5 стран. Нужно раскрасить их так, чтобы соседние страны (имеющие общую границу) были разного цвета. Постройте граф соседства (вершина — страна, ребро — соседство) по описанию: Страна 1 граничит с 2, 3, 5. Страна 2 граничит с 1, 3, 4. Страна 3 граничит с 1, 2, 4, 5. Страна 4 граничит с 2, 3. Страна 5 граничит с 1, 3. Какое минимальное количество цветов потребуется? (Подсказка: попробуйте раскрасить последовательно).
