---> 54 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 3 4 5 6 7 8 9 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

Входные данные

Сначала вводится число n ( 1$ le$n$ le$100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

Выходные данные

Выведите  n пар чисел – для каждой вершины сначала выведите полустепень захода и затем полустепень исхода.

Примеры
Входные данные
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 
Выходные данные
1
0
1
1
0
2
0
0
1
0
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

Входные данные

Сначала вводятся числа n ( 1$ le$n$ le$100) –  количество вершин в графе и m ( 1$ le$m$ le$n(n - 1)) – количество ребер. Затем следует m пар чисел – ребра графа.

Выходные данные

Выведите  n пар чисел – для каждой вершины сначала выведите полустепень захода и затем полустепень исхода.

Примеры
Входные данные
5 3
2 5
3 1
3 2
Выходные данные
1
0
1
1
0
2
0
0
1
0
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напомним, что вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро и стоком, если из нее не выходит ни одного ребра.

Ориентированный граф задан матрицей смежности. Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками.

Входные данные

Сначала вводится число n ( 1$ le$n$ le$100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

Выходные данные

Вначале выведите k – число истоков в графе и затем k чисел – номера вершин, которые являются истоками, в возрастающем порядке. Затем выведите информацию о стоках в том же порядке.

Примеры
Входные данные
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
3
4
3
1
4
5
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Неориентированный граф называется регулярным, если все его вершины имеют одинаковую степень. Для заданного списком ребер графа проверьте, является ли он регулярным.

Входные данные

Сначала вводятся числа n ( 1$ le$n$ le$100) – количество вершин в графе и m ( 0$ le$m$ le$n(n - 1)/2) – количество ребер. Затем следует m пар чисел – ребра графа.

Выходные данные

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

Примеры
Входные данные
5 0
Выходные данные
YES

Неориентированный граф с кратными рёбрами называется полным, если любая пара его различных вершин соединена хотя бы одним ребром. Для заданного списком ребер графа проверьте, является ли он полным.

Входные данные

Сначала вводятся числа n ( 1$ le$n$ le$100) – количество вершин в графе и m ( 1$ le$m$ le$10000) – количество ребер. Затем следует m пар чисел – ребра графа.

Выходные данные

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

Примеры
Входные данные
5 18
1 2
1 3
1 3
1 4
1 4
1 4
1 5
1 5
2 3
2 4
2 4
2 5
3 4
3 4
3 4
3 5
3 5
4 5
Выходные данные
YES

Страница: << 3 4 5 6 7 8 9 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест