Loading [MathJax]/jax/output/HTML-CSS/jax.js

Saltar al contenido principal

Library homepage

Campus Bookshelves
Bookshelves
Learning Objects

Login
Request Instructor Account
Instructor Commons

Search

Search this book

Text Color

Text Size

Margin Size

Font Type

Enable Dyslexic Font

Downloads
- Download Page (PDF)
- Download Full Book (PDF)
Resources
Reference
- Reference & Cite
Tools
Help

x

selected template will load here

Error

This action is not available.

{ }

Jue., 16 Abr. 2020 17:44:30 GMT

Buscar

105

105

admin

{ }

Anonymous

Anonymous User

2

false

false

[]

[]

https://espanol.libretexts.org/@app/auth/3/login?returnto=https%3A%2F%2Fespanol.libretexts.org%2FSpecial%3ASearch

Buscar en el sitio

Buscar

Ir al artículo anterior
1. Usuario
  
  Contraseña
2. Inicio de sesión
  - Inicio de sesión
  - Contraseña olvidada

Buscar

Buscar

Sin encabezados

Filtrar resultados
Ubicación
- Matemáticas (1)
Clasificación
- Tipo de artículo
  - Categoría
  - Guía
  - Tema
  - N/A
  - N/A
- Author
  - Rebecca Laff & Wendy Ruiz
  - Paris, Ricardo, Raymond, & Johnson
  - Jennifer Paris, Kristin Beeve, & Clint Springer
  - Krischa Esquivel, Emily Elam, Jennifer Paris, & Maricela Tafoya
  - Irma Isabel González Cuadros
  - Joaquín López Herraiz
  - María M. Reynoso, Carina E. Magnoli, Germán G. Barros y Mirta S. Demo
  - Glencora Borradaile
- Show TOC
  - yes
  - no
- Cover Page
  - yes
  - TOC Only
  - Compile but don't publish
- License
  - Public Domain
  - CC BY
  - CC BY-SA
  - CC BY-NC-SA
  - CC BY-ND
  - CC BY-NC-ND
  - GNU GPL
  - All Rights Reserved
  - CC BY-NC
  - GNU FDL
- Transcluded
- Autonumber Section Headings
  - title with space delimiters
  - title with colon delimiters
  - title with dash delimiters
- License Version
  - 1.0
  - 1.3
  - 2.0
  - 2.5
  - 3.0
  - 4.0
Incluir datos adjuntos
- Tipo de contenido
  - Documento
  - Imagen
  - Otro

Buscando en

Todos los resultados

Acerca de 1 resultados

10.2: Árboles de expansión
https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Estructuras_Discretas_Aplicadas_(Doerr_y_Levasseur)/10%3A_%C3%81rboles/10.02%3A_%C3%81rboles_de_expansi%C3%B3n
El problema del árbol de expansión de diámetro mínimo es trivial de resolver en un $K_n\text{.}$ Seleccionar cualquier vértice $v_0$ y construir el árbol de expansión cuyo conjunto de bordes es el c...El problema del árbol de expansión de diámetro mínimo es trivial de resolver en un $K_n\text{.}$ Seleccionar cualquier vértice $v_0$ y construir el árbol de expansión cuyo conjunto de bordes es el conjunto de aristas que se conectan $v_0$ a los otros vértices en el $K_n$ .

© Copyright 2025 LibreTexts Español
Powered by CXone Expert ®

The LibreTexts libraries are Powered by NICE CXone Expert and are supported by the Department of Education Open Textbook Pilot Project, the UC Davis Office of the Provost, the UC Davis Library, the California State University Affordable Learning Solutions Program, and Merlot. We also acknowledge previous National Science Foundation support under grant numbers 1246120, 1525057, and 1413739. Privacy Policy. Terms & Conditions. Accessibility Statement. For more information contact us at info@libretexts.org.

Support Center

How can we help?