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