| Property |
Value |
| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén csúcsok egy részhalmaza a nem szomszédos és csúcsok tekintetében elvágó csúcshalmaz vagy elvágó ponthalmaz (angol nyelvterületen: vertex separator, vertex cut, separating set), ha a gráfból -t eltávolítva és különböző összefüggő komponensekbe kerülnek. Általánosabb megfogalmazásban: egy gráf elvágó csúcshalmaza csúcsok olyan halmaza, melyek elhagyásával a maradék gráf szétesik. (hu)
- A matematika, azon belül a gráfelmélet területén csúcsok egy részhalmaza a nem szomszédos és csúcsok tekintetében elvágó csúcshalmaz vagy elvágó ponthalmaz (angol nyelvterületen: vertex separator, vertex cut, separating set), ha a gráfból -t eltávolítva és különböző összefüggő komponensekbe kerülnek. Általánosabb megfogalmazásban: egy gráf elvágó csúcshalmaza csúcsok olyan halmaza, melyek elhagyásával a maradék gráf szétesik. (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6385 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:author1Link
|
- Arnold L. Rosenberg (hu)
- Arnold L. Rosenberg (hu)
|
| prop-hu:doi
| |
| prop-hu:first
|
- Arnold (hu)
- Lenwood (hu)
- Arnold (hu)
- Lenwood (hu)
|
| prop-hu:last
|
- Heath (hu)
- Rosenberg (hu)
- Heath (hu)
- Rosenberg (hu)
|
| prop-hu:publisher
|
- Springer (hu)
- Springer (hu)
|
| prop-hu:title
|
- Graph Separators, with Applications (hu)
- Graph Separators, with Applications (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
| |
| dct:subject
| |
| rdfs:label
|
- Elvágó csúcshalmaz (hu)
- Elvágó csúcshalmaz (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
