1 / 1 / 0
Регистрация: 06.04.2012
Сообщений: 77
|
||||||
1 | ||||||
Найти множество вершин графа, которые можно достичь за три хода двигаясь из 10 вершины по ребрам с вершинами18.10.2012, 19:29. Показов 606. Ответов 0
Метки нет (Все метки)
Граф с вершинами от 0 до 26 без петель и кратных ребер. Каждое ребро помечено маленькой латиской буквой. Ищет множество вершин, которые можно достичь за три хода двигаясь из 10 вершины по ребрам с вершинами: m, r, g, t, a, i
Помогите изменить код так что бы выполнялось тоже самое только при наличии петель и кратных ребер!
0
|
18.10.2012, 19:29 | |
Ответы с готовыми решениями:
0
Проложить в графе путь из 1 вершины в 9, идя только по ребрам, сумма номеров вершин которых кратна трем Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А Найти максимальное множество вершин графа Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины |
18.10.2012, 19:29 | |
18.10.2012, 19:29 | |
Помогаю со студенческими работами здесь
1
Найти все циклы графа в виде списка списков вершин с точностью до начальной вершины Найти все вершины графа, к которым существует путь заданной длины от выделенной вершины графа Найти кратчайшее расстояние из вершины v1 неориентированного взвешенного графа в другие вершины графа Графы: найти методом перебора максимальное по мощности множество вершин U такое, что никакие две его вершины не смежны Расстояния от первой вершины до всех остальных вершин графа Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |