grafos:edgemax

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Próxima revisão		 Revisão anterior
grafos:edgemax [2023/07/26 17:36] – criada pivagrafos:edgemax [2023/07/26 17:41] (atual) – edição externa 127.0.0.1
Linha 1: Linha 1:
 ==== Aresta maximal ==== ==== Aresta maximal ====
 +
 <WRAP round box 100%> <WRAP round box 100%>
 === Definição === === 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.// //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> </WRAP>
  • grafos/edgemax.1690403807.txt.gz
  • Última modificação: 2023/07/26 17:36
  • por piva