Cтраница 1
Несвязные графы имеют, например, цепи, содержащие идеальный трансформатор. [1]
Несвязные графы могут быть у схем, содержащих трансформаторы. [2]
Вполне несвязные графы не представляют особого интереса. [3]
Все ати определения легко переносятся на несвязные графы. В произвольном графе G разделяющим множеством называется такое множество ребер, удаление которого увеличивает число компонент в G. Разрезом в G называется разделяющее множество, никакое собственное подмножество которого не является разделяющим. [4]
Теорема IV-5 может быть распространена и на несвязные графы. В этом случае определитель, соответствующий лесу графа, имеет порядок ( т - к) и отличен от нуля, и обратно - определитель порядка ( т - к), отличный от нуля, отвечает лесу несвязного графа. [5]
Множество C ( G) может содержать несвязные графы. [6]
Теорема 1 - 5 может быть распространена и на несвязные графы. В этом случае определитель, соответствующий лесу графа, будет иметь порядок m - k и будет отличен от нуля, и обратно - определитель порядка т - k, отличный от нуля, соответствует лесу несвязного графа. [7]
Мы будем искать эйлеровы цепи только у связных графов, поскольку несвязные графы могут иметь ( но не обязательно имеют) эйлерову цепь лишь в том случае, когда все их компоненты, кроме одной, представляют собой голые вершины ( почему. [8]
Покажем теперь на примере 2-точечной и 4-точечной функций в теории ф4, что W [ J дает несвязные графы. [9]
Пространство fn можно представить в виде прямой суммы пространства Рп и его прямого дополнения, которое натянуто на несвязные графы ( то, что получается умножением элементов меньшего порядка): fn Рп - Тем самым, каждому графу можно сопоставить его проекцию на пространство примитивных элементов. Проекция идет вдоль того дополнения, которое я описал. [10]
Потоковые графы GB и GE по массовым расходам химических компонентов В и Е ( см. рис. IV-15, б и рис. IV-16, а) являются несвязными графами. Каждый из этих графов включает два связных ьодграфа. [11]
Граф L называется связным, если любая пара его вершин связана. Несвязные графы состоят из связных компонент. [12]
Эта теорема дает нам искомое обоснование использования диаграмм для изображения графов: достаточно взять трехмерное представление и спроектировать его на плоскость так, чтобы никакие две вершины не попадали в одну и ту же точку. Конечно, в общем случае такой метод приводит к пересечениям, хотя в некоторых случаях мы получим диаграммы без пересечений. Произойдет это только тогда, когда рассматриваемый граф может быть уложен на плоскости; такие графы называются планарными графами. Подробнее планарные графы будут изучены в гл. К ним относятся, например, вполне несвязные графы, граф / Си платоновы графы, циклические графы, колеса и звездные графы. [13]