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

Информатикс

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

Центр "Поиск" г. Ставрополя. Лето 2012
Тема 1
Тема 2
Тема 3
Тема 4

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

Центр "Поиск" г. Ставрополя. Лето 2012: Теория графов. Глоссарий

В начало
Курсы
Кружки и уроки
Ставропольcкий край
ЦОД "Поиск"
Центр "Поиск" г. Ставрополя. Лето 2012
Тема 2
Теория графов. Глоссарий

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

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

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

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

258

statement

◄ Таблица результатов (общая)

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

Таблица результатов (общая) ►

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

Ограничения

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

Все посылки

Результаты

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

Список задач

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

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

Центр "Поиск" г. Ставрополя. Лето 2012

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

Эта страница: General type: incourse. Context Условия задач: Теория графов. Глоссарий (context id 37359). Page type mod-statements-view.