| ... | @@ -28,7 +28,7 @@ _Предположим_ что в графе $`G`$ выполняется ус |
... | @@ -28,7 +28,7 @@ _Предположим_ что в графе $`G`$ выполняется ус |
|
|
|
|
|
|
|
$`\Rightarrow o(G^* - S) \leq o(G-S) \leq |S|`$
|
|
$`\Rightarrow o(G^* - S) \leq o(G-S) \leq |S|`$
|
|
|
|
|
|
|
|
<img src="uploads/08c32ab06b1c05107e6008c087fca8b2/tatt-theorem-2.png" width="100%" height="100%">
|
|
<img src="uploads/uploads/4bf15c9524d01a5daa688751478f5e08/tatt-theorem-2.png" width="100%" height="100%">
|
|
|
|
|
|
|
|
Если вершина $`v`$ соединена со всеми остальными вершинами, её степень $`d_G(v) = v(G) - 1`$. Поскольку $`G^*`$ -- не полный, то множество $`U`$ вершин соседних со всеми остальными не совпадает с $`V(G)`$. $`|U| \neq v(G^*)`$
|
|
Если вершина $`v`$ соединена со всеми остальными вершинами, её степень $`d_G(v) = v(G) - 1`$. Поскольку $`G^*`$ -- не полный, то множество $`U`$ вершин соседних со всеми остальными не совпадает с $`V(G)`$. $`|U| \neq v(G^*)`$
|
|
|
|
|
|
| ... | | ... | |
