Задача H. От списка ребер к матрице смежности, ориентированный вариант

Дата: 2025-06-14; Просмотры: 6
Оценка:
0.00 из 5.00 — оценок
Скачиваний: 0

Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.

Формат входных данных

Входной файл содержит числа n (1 < n < 100) - число вершин в графе и т (1 < т < n(n - 1)) - число ребер. Затем следует т пар чисел — ребра графа.

Формат выходных данных

Выведите в выходной файл матрицу смежности заданного графа.

Пример

input.txt output.txt

3 4 0 1 0
1 2 0 0 1
2 3 1 1 0
3 1  
3 2  

 

Задача I. Проверка на наличие кратных ребер, неориентированный вариант

Неориентированный граф задан списком ребер. Проверьте, содержит ли он кратные ребра.

Формат входных данных

Входной файл содержит числа n (1 < n < 100) - число вершин в графе и т (1 < т < 10 000) - число ребер. Затем следует т пар чисел — ребра графа.

Формат выходных данных

Выведите в выходной файл «YES» если граф содержит кратные ребра и «NO» в противном случае.

Пример

input.txt output.txt

3 3 NO
1 2  
2 3  
1 3  
3 3 YES
1 2  
2 3  
2 1  

Задача J. Проверка на наличие кратных ребер, ориентированный вариант

Ориентированный граф задан списком ребер. Проверьте, содержит ли он кратные ребра.

Формат входных данных

Входной файл содержит числа n (1 < n < 100) - число вершин в графе и т (1 < т < 10 000) - число ребер. Затем следует т пар чисел — ребра графа.

Формат выходных данных

Выведите в выходной файл «YES» если граф содержит кратные ребра и «NO» в противном случае.

Пример

input.txt output.txt

3 4 NO
1 2  
2 3  
1 3  
2 1  
3 4 YES
1 2  
2 3  
1 3  
2 3  

Задача K. Степени вершин

Неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа.

Формат входных данных

Входной файл содержит число n (1 < n < 100) - число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 — его матрицу смежности.

Формат выходных данных

Выведите в выходной файл n чисел — степени вершин графа.

Пример

input.txt output.txt

3 12 1
0 1 0  
1 0 1  
0 1 0