Cтраница 1
Берж К - Теория графов и ее применения. [1]
Берж [2] называет ам числом внешней устойчивости, а ( 50 - числом внутренней устойчивости. [2]
Берж К - Теория графов и ее приложения. [3]
Берж К - Теория графов и ее применение. [4]
Берж [23], А. А. Зыков [183], используют три понятия: суграф, подграф и часть графа. [5]
Берж и Гуйла-Ури ( Berge С. [6]
Берж [1958] и Харари [19159] излагают теорию графов. Кнут [1968] дает информацию о деревьях и их прохождении. [7]
Бержа Теория графов и ее применения - первой книги по теории графов на русском языке - прошло около десяти лет. Это был период бурного развития дискретной математики, период ее дальнейшего проникновения в самые разнообразные области знания, характерный мощным, все возрастающим потоком информации, различные стороны которого особенно ярко проявились в теории графов - одном из разделов дискретной математики. Многообразие направлений и обилие новых работ затрудняют широким кругам математиков и специалистов в смежных областях знания постоянно следить за развитием этой теории и чувствовать ее пульс, быть в курсе современной проблематики и методов. Даже специалисту, занимающемуся другим разделом дискретной математики, но проявляющему интерес к теории графов, бывает необычайно сложно систематически следить за литературой в этой области, в основном из-за трудностей чисто технического характера: статьи по теории графов и ее приложениям в последнее время можно встретить в самых разных изданиях, которые к тому же не всегда доступны. [8]
Бержа о том, что дополнение совершенного графа есть совершенный граф, верна. [9]
Бержем) иллюстрирует следующий пример. Ясно, что вероятность вынуть наудачу шар 1-го цвета равна Wj mi / N. Матрица А оказывается обратно-симметрической и согласованной, а ее нормализованный собственный вектор, отвечающий наибольшему собственному значению ( п А тах) оказывается в точности равным вектору w Wj распределению вероятностей в этой урновои схеме. [10]
Берже и др. [11], где подробно обсуждается этот пример. [11]
Берже [1] приводит полное доказательство. [12]
Берже [12] нашел все односвязные однородные многообразия я / н, которые в канонической метрике имеют строго положительную кривизну по всем двумерным направлениям. [13]
Пусть 1 -единица полной структуры Р. [14] |
Гипотеза Бержа была недавно положительно разрешена В. [15]