Испытания Бернулли
последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию
граф, для любой пары вершин которого существует соединяющий их маршрут
В информатике такие схемы называются графами....
называется связным....
Эту схему тоже можно считать графом, но в таком графе есть две несвязанные части, и каждая часть является...
связным графом....
Такой граф называется взвешенным, поскольку каждое ребро имеет свой вес.
В статье приведён краткий анализ состояния проблемы о структуре k-связных графов.
графа....
Граф называется связным, если из любой его точки возможно проложить путь по рёбрам до любой другой точки...
Существует много алгоритмов нахождения минимального пути внутри взвешенного связного графа....
расположены рёбра графа....
другим точкам во взвешенном графе.
Описывается алгоритм перечисления всех остовных деревьев (остовов) связного графа с конечным числом вершин. Приводятся результаты работы компьютерной программы, составленной по этому алгоритму. Обсуждается также вопрос о перечислении всех триангуляций плоского графа.
последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию
точка x0 такая, что f(x0) = 0; можно трактовать как решение уравнения f(x) = 0
трехчлен