|
1 / 1 / 0
Регистрация: 20.11.2012
Сообщений: 19
|
|
| 1 | |
Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа27.12.2012, 01:57. Показов 7235. Ответов 1
Метки нет (Все метки)
Постановка задачи: Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа.
0
|
|
(
| 27.12.2012, 01:57 | |
|
Ответы с готовыми решениями:
1
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности Неориентированный граф задан списком вершин (abcdefgh) i списку рёбер (bg) (bc) (be) (gf) (fc) (ed). Найти список изолированных вершин Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений |
|
1057 / 864 / 195
Регистрация: 31.03.2010
Сообщений: 2,521
|
|
| 27.12.2012, 12:29 | 2 |
|
для матрицы смежности степень вершины - это сумма единичек по ее столбцу или ее строке.
программа элементарная на двухмерный массив. чтоб разобраться в матрице смежности достаточно почитать википедию
1
|
|
| 27.12.2012, 12:29 | |
| 27.12.2012, 12:29 | |
|
Помогаю со студенческими работами здесь
2
Неориентированный граф, вывести порядки вершин графа
Имеет ли граф, заданный матрицей смежности вершин, петли Задан неориентированный невзвешенный граф в виде матрицы смежности. Вывести эту матрицу в виде списка ребер Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
