• Предмет: Информатика
  • Автор: NastyaAlmazova
  • Вопрос задан 10 лет назад

Расположите характеристики приведенного на рисунке графа в порядке ВОЗРАСТАНИЯ их числовых значений.

Приложения:

Ответы

Ответ дал: m0nclous
0
Считаем кол-во вершин у графа. 
Вершины - это точки. Их 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
Похожие вопросы