Arrel de la web > Activitats SBM-XEIX > Maig al calendari SBM-XEIX
Maig al calendari SBM-XEIX
dissabte 30 d’abril de 2016, per
Els arbres binaris (Socarrell, Launaea cervicornis)
Els arbres binaris són un cas particular de graf on dos nodes estan units per un únic camí i cada node té com a màxim tres arestes. Els nodes que només tenen una aresta són les fulles. En són exemples els arbres de presa de decisions de sí o no, els diagrames d’arbre per representar els possibles resultats en diversos experiments (com per exemple llançar una moneda a l’aire) o els arbres d’ancestres d’una persona. Aquests darrers són arbres binaris complets i perfectes, és a dir, totes les fulles estan a la mateixa profunditat o altura (distància des de l’arrel). Sabríeu dir quin és el nombre de fulles en aquest cas? Idò sí, 2^h on h és la profunditat de les fulles.
A la mateixa secció
- IV Fira de la Ciència i la Tecnologia d’Inca
- Conferència: Pitàgores no era periodista
- Guanyadors/es del II concurs 3 germans, 4 intrusos
- Conferència 300 anys Agnesi
- Inscripció a les proves d’accés d’Estalmat-IB 2018-2019
- Presentació de les Cúpules de Leonardo
- Resum II Fira de la Ciència i la Tecnologia d’Inca
- 1a Reunió de la comissió del meridià
- Tercera temporada de la secció SBM-XEIX a IB3 Ràdio "Al dia"
- XIV Jornada conjunta d’Educació Matemàtica