Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!
Вы можете войти или зарегистрироваться, чтобы добавить ответ и получить бонус.
Чтобы посчитать количество вершин в графе, нужно просто посчитать количество уникальных элементов, которые являются вершинами графа. Если граф представлен в виде матрицы смежности, то количество вершин будет равно количеству строк или столбцов в матрице. Если граф представлен в виде списка смежности, то количество вершин будет равно количеству уникальных элементов в списке.
Напишите, почему вы считаете данный ответ недопустимым: