High Quality Content by WIKIPEDIA articles! In graph theory, the Robbins theorem, named after Herbert Robbins, states that a connected graph G has a strongly connected orientation if and only if G has no bridge. Herbert Ellis Robbins (January 12, 1915 in New Castle, Pennsylvania – February 12, 2001 in Princeton, New Jersey) was a mathematician and statistician who did research in topology, measure theory, statistics, and a variety of other fields. He was the co-author, with Richard Courant, of What is Mathematics?, a popularization that is still (as of 2007) in print. The Robbins lemma, used in empirical Bayes methods, is named after him. Robbins algebras are named after him because of a conjecture (since proved) that he posed concerning Boolean algebras. The Robbins theorem, in graph theory, is also named after him. The well-known unsolved problem of minimizing in sequential selection the expected rank of the selected item under full information, sometimes referred to as the fourth secretary problem, also bears his name: Robbins' problem (of optimal stopping).

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.