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
Conexidad
| Term | Definition |
|---|---|
| Componente de un grafo | Se llama componente de un grafo a un subgrafo conexo maximal del mismo. |
| Componente de un vertice C(v) | Es el subgrafo inducido por todos los vertices alcanzables por v. 1. Si definimos X ∼ Y , si Y es alcanzable por X (en un grafo) entonces esta relacion es de equivalencia. 2. Si x ∈ C(v) ⇒ C(x) = C(v) |
| Vertice de corte (o punto de articulacion) | Un vertice es de corte en un grafo G, si la cantidad de componentes conexas de G − {v} es mayor que la cantidad de componentes conexas de G. |
| Arista de corte | Una arista e es de corte, si la cantidad de componentes conexas de G − {e} es mayor que la cantidad de componenetes conexas de G. Tambien se las llama arista puente. |
| Conexidad por vertices Kv(G) | Es la cantidad mınima de vertices que hay que remover de grafo G para que deje de ser conexo o se transforme en el grafo trivial. Si un grafo no es conexo, Kv(G) = 0. Si Kv(G) es mayor o igual que k, se dice que G es k-conexo. |
| Vertice interno | Dado un camino simple P en un grafo G, v es vertice interno si no es ni el inicial ni el final |
| Conexidad por aristas Ke(G) | Es la cantidad mınima de aristas que hay que remover del grafo G, para desconectarlo. Si Ke(G) es mayor o igual que k, se dice que G es k-aristas conexo. |
Created by:
procer
Popular Math sets