Diferencia entre revisiones de «Teoría de grafos»
Contenido eliminado Contenido añadido
→Tipos de grafos: significan lo mismo |
|||
Línea 101:
===Subgrafos, subgrafos inducidos y menores===
Un problema común, denominado [[problema de isomorfismo de subgrafos]], es encontrar un grafo fijo como subgrafo de un grafo dado. Una razón para estar interesado en esta cuestión es que muchas propiedades de grafos son heredadas de subgrafos, lo que significa que un grafo tiene una propiedad si y
* Encontrar el subgrafo completo más grande se llama [[problema de la clique]].
| |||