Простой неориентированный граф задан матрицей смежности. Найдите количество ребер в графе.
На вход программы поступает число \(n\) \((1 \le n \le 100)\) – количество вершин в графе, а затем \(n\) строк по \(n\) чисел, каждое из которых равно \(0\) или \(1\), – его матрица смежности.
Выведите одно число – количество ребер заданного графа.
| Ввод | Вывод |
|---|---|
5 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 |
3 |
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
На вход программы поступают числа \(n\) \((1 \le n \le 100)\) – количество вершин в графе и \(m\) \((1 \le m \le \frac{n(n - 1)}{2}\)) – количество ребер. Затем следует \(m\) пар чисел – ребра графа.
Выведите матрицу смежности заданного графа.
| Ввод | Вывод |
|---|---|
5 3 1 3 2 3 2 5 |
0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 |
Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
На вход программы поступают числа \(n\) \((1 \le n \le 100)\) – количество вершин в графе и \(m\) \((1 \le m \le \frac{n(n - 1)}{2}\)) – количество ребер. Затем следует \(m\) пар чисел – ребра графа.
Выведите матрицу смежности заданного графа.
| Ввод | Вывод |
|---|---|
5 3 1 3 2 3 5 2 |
0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 |
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Входные данные включают число \(n\) \((1 \le n \le 100)\) – количество вершин в графе, а затем \(n\) строк по \(n\) чисел, каждое из которых равно \(0\) или \(1\), – его матрицу смежности.
Выведите список ребер заданного графа (в любом порядке).
| Ввод | Вывод |
|---|---|
5 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 |
1 3 2 3 2 5 |
Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Входные данные включают число \(n\) \((1 \le n \le 100)\) – количество вершин в графе, а затем \(n\) строк по \(n\) чисел, каждое из которых равно \(0\) или \(1\), – его матрицу смежности.
Выведите список ребер заданного графа (в любом порядке).
| Ввод | Вывод |
|---|---|
5 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 |
2 5 3 1 3 2 |
Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа.
Сначала вводится число \(n\) \((1 \le n \le 100)\) – количество вершин в графе, а затем \(n\) строк по \(n\) чисел, каждое из которых равно \(0\) или \(1\), – его матрица смежности.
Выведите \(n\) чисел – степени вершин графа.
| Ввод | Вывод |
|---|---|
5 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 |
1 2 2 0 1 |
Неориентированный граф задан списком ребер. Найдите степени всех вершин графа.
Сначала вводятся числа \(n\) \((1 \le n \le 100)\) – количество вершин в графе и \(m\) \((1 \le m \le \frac{n(n - 1)}{2})\) – количество ребер. Затем следует \(m\) пар чисел – ребра графа.
Выведите \(n\) чисел – степени вершин графа.
| Ввод | Вывод |
|---|---|
5 3 1 3 2 3 2 5 |
1 2 2 0 1 |