Изменения

Перейти к: навигация, поиск
м
Ориентированный лес
3) <tex>A \in \mathcal{I}, \ B \in I, \ \left\vert A \right\vert < \left\vert B \right\vert \Rightarrow \mathcal {9} x \in B \setminus A, \ A \cup \mathcal{f} x \mathcal {g} \in \mathcal{I}</tex>
Найдем такое ребро в множестве <tex>B \setminus A</tex>, которое не указывает ни в одну из вершин, в которые указывают ребра из множества <tex>A</tex>.
Пусть количество вершин в множестве <tex>A</tex> равно <tex>k</tex>.
Тогда количество ребер в <tex>A</tex> равно <tex>k - 1</tex>.
170
правок

Навигация