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

Задача A. Проверка на неориентированность

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

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

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

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

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

Пример

input.txt output.txt

0 1 1 1 0 1 1 1 0	YES
0 1 0 1 0 1 1 1 0	NO
0 1 0 1 1 1 0 1 0	NO

Задача B. Петли

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

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

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

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

Пример

input.txt output.txt

0 1 1 1 0 1 1 1 0	NO
0 1 0 1 1 1 0 1 0	YES

Задача C. Подсчет количества ребер неориентированного графа

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

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

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

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

Выведите в выходной файл количество ребер заданного графа.

Пример

input.txt output.txt

0 1 1
1 0 1
1 1 0

Задача D. Подсчет количества ребер ориентированного графа

Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе.

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

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

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

Выведите в выходной файл количество ребер заданного графа.

Пример

input.txt output.txt

0 1 1
1 0 1
0 1 1

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

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

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

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

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

Выведите в выходной файл список ребер заданного графа.

Пример

input.txt output.txt

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

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

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

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

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

Дата добавления: 2015-10-13