Перейти к основному содержанию

Информатикс

Вы используете гостевой доступ (Вход)

Теория графов
Тема 1

В начало
Календарь

Теория графов: Способы представления графа

В начало
Курсы
Кружки и уроки
Красноярский край
Теория графов
Тема 1
Способы представления графа

Задача №478. Турнир

Разбор добавил Ален Якубов

Посчитаем сумму полустепеней заходов и исходов каждой вершины. Просматриваем все эти суммы. Если хотя бы одна из них не равна n-1, то выводим NO и завершаем программу. По окончании проверок выводим YES

Сдать: для сдачи задач необходимо войти в систему

734

statement

◄ Основные понятия

Перейти на...

Поиск в глубину ►

Пропустить Ограничения

Ограничения

Посылки по задаче

Все посылки

Результаты

Пропустить Список задач

Список задач

A. Проверка на неориентированность
B. Петли
C. От матрицы смежности к списку ребер, неориентированный вариант
D. От матрицы смежности к списку ребер, ориентированный вариант
E. От списка ребер к матрице смежности, неориентированный вариант
F. От списка ребер к матрице смежности, ориентированный вариант
G. Степени вершин
H. Полустепени вершин
I. Полустепени вершин по спискам ребер
J. Истоки и стоки
K. Регулярный граф
L. Полный граф
M. Турнир
N. Транзитивность неориентированного графа

Вы используете гостевой доступ (Вход)

Теория графов

Сводка хранения данных

Эта страница: General type: incourse. Context Условия задач: Способы представления графа (context id 86063). Page type mod-statements-view.