Изменения
Нет описания правки
# Харари 2.16
# Харари 2.20
# Доказать теорему об эквивалентности утверждений для точек сочленения.# Доказать или опровергнуть, что если ребро $uv$ - мост, то $u$ и $v$ - точки сочленения.# Доказать или опровергнуть, что если $u$ и $v$ - точки сочленения, то $uv$ - мост.# Какое максимальное число точек сочленения может быть в графе с $n$ вершинами?# При каких соотношениях $a$, $b$, $n$, $m$, $k$ существует граф с $a$ точками сочленения, $b$ мостами, $n$ вершинами, $m$ рёбрами, $k$ компонентами связности?# Рассмотрим отношение на рёбрах - $R$. $ab R cd$, если 1) $ab$ и $cd$ имеют общую вершину; 2) $ab$ и $cd$ лежат на цикле. Доказать, что вершинная двусвязность - это рефлексивно-транзитивное замыкание $R$.# Доказать, что ребро $uv$ - мост тогда и только тогда, когда $uv$ вершинно двусвязно только с самим собой.# Харари 3.2# Харари 3.3# Харари 3.4# Харари 3.5# Харари 3.6
</wikitex>
