Conexidad
Quiz yourself by thinking what should be in
each of the black spaces below before clicking
on it to display the answer.
Help!
|
|
||||
|---|---|---|---|---|---|
| Componente de un grafo | show 🗑
|
||||
| show | 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) | show 🗑
|
||||
| show | 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) | show 🗑
|
||||
| show | Dado un camino simple P en un grafo G, v es vertice interno si no es ni el inicial ni el final
🗑
|
||||
| show | 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.
🗑
|
Review the information in the table. When you are ready to quiz yourself you can hide individual columns or the entire table. Then you can click on the empty cells to reveal the answer. Try to recall what will be displayed before clicking the empty cell.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
To hide a column, click on the column name.
To hide the entire table, click on the "Hide All" button.
You may also shuffle the rows of the table by clicking on the "Shuffle" button.
Or sort by any of the columns using the down arrow next to any column heading.
If you know all the data on any row, you can temporarily remove it by tapping the trash can to the right of the row.
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
Created by:
procer
Popular Math sets