Mostrar páginaRevisões anterioresLinks reversosVoltar ao topo Essa página está em modo somente de leitura. Você pode visualizar a fonte, mas não alterá-la. Informe-se com o administrador do Wiki, caso você ache que isso está incorreto. ==== Aresta maximal ==== <WRAP round box 100%> === Definição === //Chamamos $G=(V,E)$ aresta-maximal com uma dada propriedade de grafo se o próprio $G$ tem a propriedade, mas nenhum grafo $(V,F)$ com $F \supsetneq E$ tem.// </WRAP> ---- <WRAP round tip 100%> === Nota === De forma mais geral, quando chamamos um grafo de mínimo ou máximo com alguma propriedade, mas não especificamos nenhuma ordenação particular, estamos nos referindo à relação de subgrafo. Quando falamos de conjuntos mínimos ou máximos de vértices ou arestas, a referência é simplesmente a inclusão de conjuntos. </WRAP> grafos/edgemax.txt Última modificação: 2023/07/26 17:41por 127.0.0.1