Cтраница 2
Существуют различные специальные двудольные графы, для которых можно довольно легко установить существование иаросочеташш), просто показав, что никакое конечное множество вершин не может иметь положительного дефицита. [16]
Принцип действия таких захватов весьма прост и известен. Захват состоит из корпуса, вакуумной камеры и уплотнительного кольца, которое обеспечивает герметизацию полости захвата. При создании разрежения внутри этой полости при наложении захвата на груз создается положительный дефицит давления за счет разности атмосферного давления и давления ( разрежения) внутри захвата. Эта разность давлений и создает силу прижатия груза к захвату на площади, ограниченной уплотнительным кольцом камеры. [17]
В том случае, когда V является конечным множеством, нет необходимости накладывать требование локальной конечности, так как ггри помощи исключения ребер можно получить часть 6 графа G с конечными локальными степенями и с тем же максимальным дефицитом. Никакое его подмножество Л, содержащее хотя бы одну вершину а бесконечной степени р ( а), не может иметь положительного дефицита. [18]
В том случае, когда V является конечным множеством, нет необходимости накладывать требование локальной конечности, так как при помощи исключения ребер можно получить часть G графа G с конечными локальными степенями и с тем же максимальным дефицитом. Действительно, пусть V содержит п вершин. Никакое его подмножество А, содержащее хотя бы одну вершину а бесконечной степени р ( а), не может иметь положительного дефицита. [19]
Согласно предыдущему лемма очевидна, если V конечно. Тогда сумма U А также является сопоставленной при помощи правильного паросочетания. Но первоначально было только конечное число таких ребер; следовательно, В получило бы положительный дефицит уже после удаления ребер для одного из паросочеташш ( А, МА, в противоречии с тем, что они все правильные. Кроме того, если АО-максимальное множество с правильным паросочетанием, то Ao-V, так как иначе, как мы уже показали, АО можно было бы увеличить при полощи паросочетаппя новой вершины. [20]