Если вы видите это сообщение, значит, произошла проблема с загрузкой файлов в стилей (CSS) нашего сайта. Попробуйте сбросить кэш браузера (Ctrl+F5).
Если это не поможет, а вы находитесь в регионе, где возможны ограничения интернет-трафика с российских серверов - воспользуйтесь VPN.
Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
0

Сколько висячих вершин имеет граф, изображённый ниже (см.)?

spring948374 [530K] более года назад 

Вершина графа, из которой исходит ровно одно ребро, называется висячей. Сколько висячих вершин имеет граф, изображённый ниже?

Изображение 1

Выберите правильный ответ:

A) 1

Б) 9

В) 3

Г) 4

категория: образование
5

Это просто термин в математике, а не то, что представляется любителям истории и искусства - высокая должность при дворе короля. Внимательно прочтем определение графа в интересующей нас области.

И вот в этой структуре нам надо выделить все висячие вершины, у которых имеется лишь одно ребро.

Сделать это крайне просто. Посмотрим на рисунок и отметим все точки (вершинки), из которых торчит одна-единственная линия (ребро). Таких наберется всего 4 штуки.

Это и является верным ответом на вопрос.

А для наглядности, чтобы уж совсем не было никаких сомнений, можно начертить такую схемку - на компе это сделать быстрее и точнее, чем даже возить карандашом по бумаге).

автор вопроса выбрал этот ответ лучшим
Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация