| Property |
Value |
| dbo:abstract
|
- A feszítőfa a gráfelmélet egy alapvető fogalma. Egy gráf feszítőfája a gráf minden csúcsát tartalmazó fa részgráf. Minden összefüggő gráfnak van feszítőfája. Minden gráfnak van feszítő erdője. A az egyes komponensek feszítőfáiból álló részgráf. Egy gráfnak több feszítőfája is lehetséges. Speciális feszítőfák például a minimális költségű feszítőfa (pl. a Kruskal-algoritmussal kereshető) és a maximális költségű feszítőfa (módosított Kruskal-algoritmussal kereshető). (hu)
- A feszítőfa a gráfelmélet egy alapvető fogalma. Egy gráf feszítőfája a gráf minden csúcsát tartalmazó fa részgráf. Minden összefüggő gráfnak van feszítőfája. Minden gráfnak van feszítő erdője. A az egyes komponensek feszítőfáiból álló részgráf. Egy gráfnak több feszítőfája is lehetséges. Speciális feszítőfák például a minimális költségű feszítőfa (pl. a Kruskal-algoritmussal kereshető) és a maximális költségű feszítőfa (módosított Kruskal-algoritmussal kereshető). (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1499 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:label
|
- Feszítőfa (hu)
- Feszítőfa (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is foaf:primaryTopic
of | |
