d1m2o3n4
|
|||||||
1 | |||||||
По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину22.06.2011, 23:05. Показов 5088. Ответов 1
Метки нет (Все метки)
Задание:
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать программу!
|
22.06.2011, 23:05 | |
Ответы с готовыми решениями:
1
По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа Определение матрицы смежности графа по заданной матрице инцидентности Список смежности и обход графа в ширину Определить планарность графа по матрице смежности |
Каратель
|
|
22.06.2011, 23:23 | 2 |
0
|
22.06.2011, 23:23 | |
22.06.2011, 23:23 | |
Помогаю со студенческими работами здесь
2
Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины По заданной матрице смежности ребер неориентированного графа построить матрицу Разработать программы поиска в глубину и поиска в ширину при описании графа с помощью матрицы смежности Как построить матрицу достижимости графа по матрице смежности? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |