| Property |
Value |
| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf univerzális csúcsa a gráf összes többi csúcsával szomszédos. Nevezik domináló csúcsnak is, mivel a gráf egy elemből álló alkotja.Egy n csúcsú gráfban a domináló csúcs fokszáma éppen n − 1. Ezért, a split gráfokhoz hasonlóan, az univerzális csúccsal rendelkező gráfok fokszámsorozatuk alapján, a gráf szerkezetének külön vizsgálata nélkül is felismerhetők. Az univerzális csúcsot tartalmazó gráfot kúpnak (cone) is nevezik. Ebben a kontextusban az univerzális csúcs a gráf csúcspontja (apex). Ez a terminológia azonban ütközik a csúcsgráfokéval, ahol a csúcspont olyan csúcsot jelent, melynek eltávolítása után síkbarajzolható gráf marad hátra. A csillaggráfok pontosan azok a fák, melyek rendelkeznek univerzális csúccsal; megalkothatók a független csúcshalmazhoz egy univerzális csúcs hozzáadásával. A kerékgráfok hasonlóak képezhetők egy körgráfhoz univerzális csúcsot hozzáadva. A geometriában a háromdimenziós gúlák kerékgráfok adják, általánosabban pedig bármely magasabb dimenziós gúla „legmagasabb csúcsa” megegyezik a gúlához tartozó gráf univerzális csúcsával. A (a halmazelméleti értelemben vett fák összehasonlíthatósági gráfjai) mindig tartalmaznak univerzális csúcsot, ami a fa gyökere; úgy is jellemezhetők, mint azok a gráfok, melyek minden összefüggő feszített részgráfja tartalmaz univerzális csúcsot.Az összefüggő küszöbgráfok a triviálisan perfekt gráfok alosztályát képezik, így szintén tartalmaznak univerzális csúcsot; ezek a gráfok úgy is definiálhatók, mint a gráfok, melyek előállíthatók izolált csúcsok és univerzális csúcsok felváltva történő hozzáadásával. Minden, univerzális csúccsal rendelkező gráf szétszerelhető (wd), és csaknem minden szétszerelhető gráfban van univerzális csúcs. (hu)
- A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf univerzális csúcsa a gráf összes többi csúcsával szomszédos. Nevezik domináló csúcsnak is, mivel a gráf egy elemből álló alkotja.Egy n csúcsú gráfban a domináló csúcs fokszáma éppen n − 1. Ezért, a split gráfokhoz hasonlóan, az univerzális csúccsal rendelkező gráfok fokszámsorozatuk alapján, a gráf szerkezetének külön vizsgálata nélkül is felismerhetők. Az univerzális csúcsot tartalmazó gráfot kúpnak (cone) is nevezik. Ebben a kontextusban az univerzális csúcs a gráf csúcspontja (apex). Ez a terminológia azonban ütközik a csúcsgráfokéval, ahol a csúcspont olyan csúcsot jelent, melynek eltávolítása után síkbarajzolható gráf marad hátra. A csillaggráfok pontosan azok a fák, melyek rendelkeznek univerzális csúccsal; megalkothatók a független csúcshalmazhoz egy univerzális csúcs hozzáadásával. A kerékgráfok hasonlóak képezhetők egy körgráfhoz univerzális csúcsot hozzáadva. A geometriában a háromdimenziós gúlák kerékgráfok adják, általánosabban pedig bármely magasabb dimenziós gúla „legmagasabb csúcsa” megegyezik a gúlához tartozó gráf univerzális csúcsával. A (a halmazelméleti értelemben vett fák összehasonlíthatósági gráfjai) mindig tartalmaznak univerzális csúcsot, ami a fa gyökere; úgy is jellemezhetők, mint azok a gráfok, melyek minden összefüggő feszített részgráfja tartalmaz univerzális csúcsot.Az összefüggő küszöbgráfok a triviálisan perfekt gráfok alosztályát képezik, így szintén tartalmaznak univerzális csúcsot; ezek a gráfok úgy is definiálhatók, mint a gráfok, melyek előállíthatók izolált csúcsok és univerzális csúcsok felváltva történő hozzáadásával. Minden, univerzális csúccsal rendelkező gráf szétszerelhető (wd), és csaknem minden szétszerelhető gráfban van univerzális csúcs. (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4343 (xsd:nonNegativeInteger)
- 4374 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
|
- 19857455 (xsd:integer)
- 25467939 (xsd:integer)
|
| prop-hu:id
|
- ConeGraph (hu)
- ConeGraph (hu)
|
| prop-hu:title
|
- Cone Graph (hu)
- Cone Graph (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf univerzális csúcsa a gráf összes többi csúcsával szomszédos. Nevezik domináló csúcsnak is, mivel a gráf egy elemből álló alkotja.Egy n csúcsú gráfban a domináló csúcs fokszáma éppen n − 1. Ezért, a split gráfokhoz hasonlóan, az univerzális csúccsal rendelkező gráfok fokszámsorozatuk alapján, a gráf szerkezetének külön vizsgálata nélkül is felismerhetők. Minden, univerzális csúccsal rendelkező gráf szétszerelhető (wd), és csaknem minden szétszerelhető gráfban van univerzális csúcs. (hu)
- A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf univerzális csúcsa a gráf összes többi csúcsával szomszédos. Nevezik domináló csúcsnak is, mivel a gráf egy elemből álló alkotja.Egy n csúcsú gráfban a domináló csúcs fokszáma éppen n − 1. Ezért, a split gráfokhoz hasonlóan, az univerzális csúccsal rendelkező gráfok fokszámsorozatuk alapján, a gráf szerkezetének külön vizsgálata nélkül is felismerhetők. Minden, univerzális csúccsal rendelkező gráf szétszerelhető (wd), és csaknem minden szétszerelhető gráfban van univerzális csúcs. (hu)
|
| rdfs:label
|
- Univerzális csúcs (hu)
- Univerzális csúcs (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
