#05. Достижение вершины. Преимущества достижения целевого уровня зрелости
Степень вершины (Теория)
Одноклассники Андрей, Богдан, Вадим, Григорий, Дмитрий и Евгений устроили турнир по настольному теннису и решили играть каждый с каждым. Турнир ещё не закончен. Рёбра графа показывают, кто с кем сыграл к этому моменту. Больше всех партий сыграли Евгений и Григорий — по три партии. Вадим пока не сыграл ни одной партии, а Андрей, Богдан и Дмитрий сыграли по две. Можно сказать, что в графе степень вершины В равна 0, степени вершин А, Б, Д равны 2, а степени вершин Г и Е равны 3. Степенью или валентностью вершины в графе называется количество исходящих из неё рёбер...
Степень выхода вершины ориентированного графа
Заполни пропуск. Выбери верный вариант из списка. Степенью выхода вершины ориентированного графа называется число рёбер, для которых данная вершина является начальной. Степени выхода и входа вершин ориентированного графа связаны следующим свойством: сумма степеней входа всех вершин равна сумме степеней выхода всех вершин. Другими словами, степень входа вершины — это число входящих в неё рёбер, а степень выхода — число выходящих из неё рёбер...