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

0 голосов
65 просмотров

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


image

Информатика (22 баллов) | 65 просмотров
Дан 1 ответ
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
(8.6k баллов)