Cтраница 4
Очевидно, что если вершины перенумерованы соответствующим образом, то связные компоненты соответствуют состоящим только из единиц квадратным подматрицам матрицы С. [46]
Здесь Sj и S z - подматрицы инциденций, соответствующие связным компонентам несвязного графа. [47]
Очевидно, неразложимые компоненты системы Г будут в точности соответствовать связным компонентам построенного графа. [48]
Покажем, что в этом случае существует различающий граф с тремя связными компонентами. [49]
Отметим, что 0 ( М) имеет одну или две связные компоненты в соответствии с тем, ориентируемо М или нет. Таким образом, М есть пространство постоянной кривизны. Так как ж, из: - произвольные точки из М, то М однородно и, значит, полно. [50]
Гомеоморфный образ окружности делит плоскость на две части ( на две связные компоненты) и является их общей границей. [51]
Покажем, что при четных п различающий граф не может иметь три связные компоненты, и таким образом, с учетом доказанного ранее, их две. [52]