Help
Options
Didn't know it?
click below
click below
Knew it?
click below
click below
Don't Know
Remaining cards (0)
Know
retry
shuffle
restart
0:00
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
DEFINICION
Planaridad
| Term | Definition |
|---|---|
| Grafo plano | Un grafo es plano si puede dibujarse en el plano de modo que sus aristas se intersequen solo en los vertices de G. ι : G → S (funcion inmersion en el plano) |
| Region | Cuando realizamos la inmersion plana de un grafo G el plano queda dividido en regiones contiguas llamadas caras o simplemente regiones. |
| Homeomorfismo | Dos grafos G y H son homeomorfos si son isomorfos o si ambos pueden obtenerse del mismo grafo por una sucecion de subdivisiones elementales: - Subdivision elemental de una arista - Remover debilmente un vertice |
| Aristas Inseparables | Sea H un subgrafo de un grafo conexo G. Dos aristas e1 y e2 del conjunto de aristas de EG − EH son inseparables por H si existe un camino en G que contiene ambas aristas pero cuyos vertices internos no estan en H. |
| Apendice de H | Sea H un subgrafo de un grafo G. Entonces un apendice de H es el subgrafo inducido sobre una clase de equivalencia de aristas de EG − EH bajo la relacion de inseparables. |
Created by:
procer
Popular Math sets