Двойно свързана графика - Голяма енциклопедия на нефт и газ, статия, страница 1

Двойно свързана графика

Двойно свързаната графика O не е плоска, ако и само ако има подграф H, в който има цикъл C, такъв, че за H графата C-bridge не е двустранна. [един]

Двойно свързана графика, съдържаща поне два ръба, няма цикли. Три свързана графика, съдържаща поне четири ръба, е проста графика. [2]

Нека двойно свързана графика O е обединението на два неграмотни подграфа H и K, имащи точно два общи върха b и c. Нека всяка от подграфите H и K съдържа поне един ръб. [3]

Ако двойно свързана графика B се различава от графика на връзката и не съдържа цикли, тогава тя трябва да има поне два ръба. Тогава той е вторият член на 2-разделянето (R, B) на графика C, а ръбът A принадлежи на H. Условията (I) и (11) от дефиницията на A-мажоранта очевидно са изпълнени и ние може да разгледа колекцията (R, B) 2-дяла на графика O като набор от A - мажорантни 2-дяла. [4]

Теорема 111.15. Двойно свързаната графика има точно един блок - това е самата графика. Делимата графика съдържа поне два блока. [пет]

Теорема 9.3. Ако двойно свързаната графика има коефициент -, то тя има поне два различни 1-фактора. [7]

---