Изменения
Нет описания правки
# Харари 2.20
# Харари 2.22
# Доказать или опровергнуть, что если ребро $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$ вершинно двусвязно только с самим собой.
# Харари 4.2
# Харари 4.3
# Харари 2.29
# Харари 2.31
# Харари 2.32
# Харари 2.33
# Харари 2.35
# Харари 2.36
# Харари 7.2
# Харари 7.4
</wikitex>
