Рассмотрим - графа
Cтраница 4
Рассмотрим граф G, вершины которого - страны, а ребра соединяют страны, имеющие общую границу. Числу x ( G) соответствует наименьшее число красок, необходимых для раскраски карты так, чтобы никакие две соседние страны не были окрашены в один цвет. [46]
Рассмотрим граф G и ребро ху в нем. Доказать, что если ребро ху лежит в некотором наибольшем 2-паросоче-тании графа G, то оно лежит и в каком-нибудь базисном наибольшем 2-паросочетании. [47]
Рассмотрим граф группы диэдра, в котором мы изменили на противоположное направление отрезков одного из многоугольников и соответствующим образом переобозначили вершины. На рис. 7.6 изображена диаграмма Кэли группы D3 после этой модификации. В группе, соответствующей этому новому графу, соотношения г3 / 2 / по-прежнему выполняются, а соотношение ( г /) 2 / - нет. [48]
Рассмотрим граф Бержа L ( X, Г) ( рис. 4.3.7), ядра ( отрица-н) рого были найдены в 4.3 другим путем. [49]
Рассмотрим граф Кэли ГГ ( С, А) группы G, построенный с помощью этой системы образующих. [50]
Предварительно рассмотрим граф G ( X, U), содержащий в качестве подграфа максимально планарный граф H ( YV), где У s X, a V U. Из графа G выделяем подграф следующим образом. [51]
Если мы рассмотрим граф на множестве блоков и добавим изолированную точку, то получим граф, который содержится в переключательном классе некоторого регулярного два-графа. Соответствующая матрица Адамара является симметрической с постоянной диагональю, однако не регулярна ( как утверждается в [ 72, стр. [52]
Докажем последнее утверждение, для чего рассмотрим граф некоторой цепи, который обозначим буквой G. Для любых выбранных узлов существует путь по ветиям дерева графа G, соединяющий эти вершины. [53]
Обозначим множество всех В-вершин через 5 и рассмотрим граф G-S. В силу утверждения ( 2) любая компонента графа G-S, содержащая 0-вершину, состоит только из 0-вершин. [54]
 |
Два асимметрических графа. [55] |
Для иллюстрации различия групп Г и 1 рассмотрим граф Kt - х, показанный на рис. 14.2; его вершины помечены Vi, vt, va, vt, а ребра xlt xs, x3, xt, хь. [56]
Обозначим, кроме того, через С ( х, у, z) соответствующий энумератор связных графов и рассмотрим графы с п связными частями. [57]
Рассмотрим граф на рис. 11.16 а, где первое число у дуги задает ее пропускную способность, а второе - выигрыш. [58]
Рассмотрим граф на рис. 11.16 а, где первое число у дуги задает ее пропускную способность, а рторое - выигрыш. [59]
Рассмотрим граф Г ( X, U, Ф), где X - города, U - дороги. [60]
Страницы: 1 2 3 4 5