Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 26.12.2017 20:40
- Информатика
- remove_red_eye 11916
- thumb_up 11
Ответы и объяснения 1
Считаем кол-во вершин у графа.
Вершины - это точки. Их 10. Значит
1) 10
Считаем ребра
Их ещё называют дугами.
Их 9. Значит
2) 9
Считаем изолированные вершины
Это те вершины степень которых равна 0. У нас таких нет. Значит
3) 0
Считаем висячие вершины
Висячие - это степень у которых равна 1. Кстати, степень определяется по количеству ребер, входящих в вершину. У нас 5 висячих вершин. Значит
4) 5
Ищем самую большую степень вершины на графе
Это 4. Значит
5) 4
Подытожим:
1) 10
2) 9
3)0
4)5
5)4
Осталось записать в порядке возрастания:
Ответ: 3,5,4,2,1
- 28.12.2017 00:19
- thumb_up 2
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.