0 / 0 / 0
Регистрация: 02.05.2021
Сообщений: 30
|
||||||
1 | ||||||
Выяснить какие вершины графа смежные изначальной вершине16.10.2021, 19:16. Показов 968. Ответов 2
Метки нет (Все метки)
Мне нужно выяснить, какие вершины графа смежные изначальной вершине, а затем номера этих вершин записать в отдельный массив. При этом, чтоб корректно создать этот второй массив, нужно подсчитать, сколько смежных вершин мы нашли, и отнять соответственно от кол-ва вершин которое было до этого. Запуталась, помогите пожалуйста
0
|
16.10.2021, 19:16 | |
Ответы с готовыми решениями:
2
Раскрасить вершины графа, чтобы смежные вершины были окрашены в различные цвета Реализация графа через смежные вершины Определить смежные вершины к вершине Е в графе, заданном матрицей смежности Обойти все вершины графа, в каждой вершине побывав не более одного раза |
392 / 262 / 193
Регистрация: 02.05.2017
Сообщений: 1,003
|
||||||
16.10.2021, 20:48 | 2 | |||||
Сообщение было отмечено helplesshopelss как решение
Решение
2
|
0 / 0 / 0
Регистрация: 02.05.2021
Сообщений: 30
|
|
16.10.2021, 20:52 [ТС] | 3 |
Спасибо огромнейшее!
0
|
16.10.2021, 20:52 | |
16.10.2021, 20:52 | |
Помогаю со студенческими работами здесь
3
Использовать представление графа в виде списков смежности, вывести на экран все вершины, не смежные с данной Использовать представление графа в виде списков смежности вывести на экран все вершины, не смежные с данной Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа Вершины графа, к которым существует путь заданной длины от выделенной вершины графа По матрице инцидентности орграфа найти смежные дуги и их количество на каждой вершине Вершины не смежные с данной Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |