Dúvida com o Teorema de Hall

Teorema de Hall: Seja \(G\) um grafo com bipartição \({X, Y}\). \(G\) tem um emparelhamento
que cobre \(X \Leftrightarrow \forall S \subset X\), \(|N(S)| \geq |S|\).

Encontrei um \(S\) tal que \(|S| = 3\) e \(|N(S)| = 2\). Isso basta para provar que
não tem emparelhamento que cobre \(X\)?

Add Done

    Please sign in to answer question.

    3
    Davi M. J. Barbosa

    http://umamao.com/questions/D%C3%BAvida-com-...rs/4c8906e279de4f1a20000404

    about 2 years ago Esteban said:

    Obrigado! Outra questão menos rs!

    Search results:
    A Dissonância M&M

    www.sedentario.org/colunas/duvida-razoavel/dissonancia-mm-6529

    ... lenda, aquele que entender plenamente o Teorema de ... Se você já entendeu o problema de Monty Hall, pule esta parte ... o caso mais assustador é sem dúvida o duplipensar de Orwell ...

    A Porta dos Desesperados, a Moeda de Ouro e o Problema dos ...

    www.sedentario.org/colunas/duvida-razoavel/porta-dos-desesperados-5853

    2 jun 2008 | por Kentaro Mori em Dúvida Razoável às 8:08 ... Mas o raciocínio do problema de Monty Hall, também chamado de paradoxo de Monty Hall, não se resume ...

    amII

    www.math.ist.utl.pt/~pmartins/EMF/EMF08.html

    31/12 - RECTIFICAÇÃO sobre o HORÁRIO DE DÚVIDAS: Durante as duas semanas de Janeiro que ... Emparelhamentos e o Teorema de Hall. Grafos dirigidos. Redes de comunicação e fluxos.

    Departamento Matemática Aplicada

    www.dma.im.ufrj.br/posgraduacao/posgraduacao_estrutura.html

    Um ótimo domínio de Análise na Reta é esperado e necessário para o Mestrado. Na dúvida, é ... Aplicada, Prentice/Hall do ... Funções Elementares, o Logaritmo. - Teorema de ...

    DM - Matemática II (Biologia)

    www.isa.utl.pt/dm/mat2_bio/index04-05.html

    ... 23 de Junho das 10h às 12h (Horário de dúvidas ... Jane Colley, Vector Calculus, Prentice-Hall ... <23-3-05> Teorema de existência e unicidade para o problema de Cauchy associado ...

    Search results provided by Bing | Keep searching on Bing / Google