Ekvivalence (matematika): Porovnání verzí
Smazaný obsah Přidaný obsah
m Přidání šablony commonscat dle ŽOPP z 28. 7. 2016 |
m Úprava rozcestníku za pomoci robota: Graf - změna odkazu/ů na Graf (teorie grafů) |
||
Řádek 47:
=== Souvislé komponenty grafu jako ekvivalence ===
Uvažme neorientovaný [[Graf (teorie grafů)|graf]] <math>G = \left( V, E \right)</math>. Na [[množina|množině]] vrcholů <math> V \,\! </math> lze definovat relaci <math> \rho \,\!</math> jako <br />
<math> \forall v_1 v_2 \in V : v_1\ \rho\ v_2 \Leftrightarrow </math> existuje cesta z <math>v_1\,\!</math> do <math>v_2\,\!</math><br />
| |||