Теорема Дирака о гамильтоновых циклах , утверждение, что граф с n вершинами, в котором каждая вершина имеет степень не менее n / 2, должен иметь гамильтонов цикл
Теорема Дирака о хордовых графах , характеристика хордовых графов как графов, в которых все минимальные разделители являются кликами
Теорема Дирака о циклах в k -связных графах , результат о том, что для каждого набора из k вершин в k- вершинно-связном графе существует цикл, который проходит через все вершины в множестве
Эта страница значений содержит список статей, связанных с названием Дирак . Если внутренняя ссылка привела вас сюда, вы можете изменить ссылку, чтобы она указывала непосредственно на предполагаемую статью.