Темы --> Информатика --> Алгоритмы --> Алгоритмы на графах
    Кратчайшие пути в графе(116 задач)
    Обход в глубину(100 задач)
    Способы задания графа(54 задач)
    Минимальный каркас(12 задач)
    Потоки(21 задач)
    Паросочетания(17 задач)
    Эйлеров цикл(9 задач)
    Деревья(16 задач)
---> 319 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 10 11 12 13 14 15 16 >> Отображать по:
#470
Степени вершин
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Сначала вводится число 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
#471
Степени вершин по спискам ребер
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

Сначала вводятся числа 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
#472
Полустепени вершин
  
ограничение по времени на тест
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
#473
Полустепени вершин по спискам ребер
  
ограничение по времени на тест
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
#474
Истоки и стоки
  
ограничение по времени на тест
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
Страница: << 10 11 12 13 14 15 16 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест