36 / 36 / 14
Регистрация: 05.06.2011
Сообщений: 306
|
||||||
1 | ||||||
Поиск висячих вершин в матрице смежности08.10.2013, 18:50. Показов 1301. Ответов 0
Метки нет (Все метки)
Собственно сабж. Есть матрица смежности в виде двумерного массива 22х3. Нужно найти висячие вершины, т.е. по сути те которые встречаются только 1 раз. Реализовывал так:
элементы матрицы смежности имеют такой вид: SA0, BXC и т.д.
0
|
08.10.2013, 18:50 | |
Ответы с готовыми решениями:
0
Отобразить список вершин графа по матрице смежности Поиск цепей графа по матрице смежности Поиск Гамильтоновых циклов по матрице смежности Написать процедуру составления списка смежных вершин по заданной матрице смежности |
08.10.2013, 18:50 | |
08.10.2013, 18:50 | |
Помогаю со студенческими работами здесь
1
По данной матрице смежности графа нужно найти количество ребер и степени вершин Есть дерево (ab) (bc) (cd) (ce) (bf) (fg) (fh) (fi) (bj). Составить список висячих вершин От списков смежности к матрице смежности Графы: Проверка смежности вершин Граф в виде матрицы смежности и количества вершин Имеет ли граф, заданный матрицей смежности вершин, петли Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |