--->
54 задач
<---
Источники
Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
На вход программы поступают числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(1 \le m \le n(n - 1)\) ) – количество ребер. Затем следует 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\) ) – количество вершин в графе и m ( \(1 \le m \le 10,000\) ) – количество ребер. Затем следует m пар чисел – ребра графа.
Выведите «YES», если граф содержит параллельные ребра, и «NO» в противном случае.
5 3 1 3 2 3 2 5
NO
Ориентированный граф задан списком ребер. Проверьте, содержит ли он параллельные ребра.
Сначала вводятся числа n ( \(1 \le n \le 100\) ) – количество вершин в графе и m ( \(1 \le m \le 10,000\) ) – количество ребер. Затем следует m пар чисел – ребра графа.
Выведите «YES», если граф содержит параллельные ребра, и «NO» в противном случае.
5 3 2 5 3 1 3 2
NO
Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа.
Сначала вводится число 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 n(n - 1) /2\) ) – количество ребер. Затем следует m пар чисел – ребра графа.
Выведите n чисел – степени вершин графа.
5 3 1 3 2 3 2 5
1 2 2 0 1