| Property |
Value |
| dbo:abstract
|
- A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan {vi, vi+1}, ahol i = 1, 2, …, n − 1. Ezzel ekvivalens megfogalmazásban a legalább 2 csúcsból álló útgráf összefüggő, van két véghelyzetű csúcsa 1 fokszámmal, bármely más csúcs fokszáma pedig 2. Az útgráfok fontosak más gráfok részeiként, ilyen esetekben egyszerűen a gráfban lévő útnak nevezik őket. Az útgráfok a fák nagyon egyszerű változatai, pontosan olyan fák, melyekben egyik csúcs fokszáma sem magasabb 2-nél. Az útgráfok és utak a gráfelmélet alapvető koncepciói közé tartoznak, a legtöbb gráfelméleti könyv bevezető részében foglalkoznak velük. Lásd pl. Bondy and Murty (1976), Gibbons (1985) vagy Diestel (2005). (hu)
- A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan {vi, vi+1}, ahol i = 1, 2, …, n − 1. Ezzel ekvivalens megfogalmazásban a legalább 2 csúcsból álló útgráf összefüggő, van két véghelyzetű csúcsa 1 fokszámmal, bármely más csúcs fokszáma pedig 2. Az útgráfok fontosak más gráfok részeiként, ilyen esetekben egyszerűen a gráfban lévő útnak nevezik őket. Az útgráfok a fák nagyon egyszerű változatai, pontosan olyan fák, melyekben egyik csúcs fokszáma sem magasabb 2-nél. Az útgráfok és utak a gráfelmélet alapvető koncepciói közé tartoznak, a legtöbb gráfelméleti könyv bevezető részében foglalkoznak velük. Lásd pl. Bondy and Murty (1976), Gibbons (1985) vagy Diestel (2005). (hu)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3094 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:accessdate
| |
| prop-hu:author
| |
| prop-hu:automorfizmusok
| |
| prop-hu:csúcsok
| |
| prop-hu:date
|
- 20100413104345 (xsd:decimal)
|
| prop-hu:edition
| |
| prop-hu:egyéb
| |
| prop-hu:génusz
| |
| prop-hu:isbn
|
- 0 (xsd:integer)
- 3 (xsd:integer)
|
| prop-hu:kromatikusSzám
| |
| prop-hu:kép
|
- Path-graph.svg (hu)
- Path-graph.svg (hu)
|
| prop-hu:képaláÃrás
|
- Útgráf 6 csúccsal (hu)
- Útgráf 6 csúccsal (hu)
|
| prop-hu:név
|
- Útgráf (hu)
- Útgráf (hu)
|
| prop-hu:pages
|
- 6 (xsd:integer)
- 12 (xsd:integer)
|
| prop-hu:publisher
|
- North Holland (hu)
- Graduate Texts in Mathematics, vol. 173, Springer-Verlag (hu)
- North Holland (hu)
- Graduate Texts in Mathematics, vol. 173, Springer-Verlag (hu)
|
| prop-hu:spektrum
|
- {2 cos; k = 1, ..., n} (hu)
- {2 cos; k = 1, ..., n} (hu)
|
| prop-hu:sugár
|
- ⌊n / 2⌋ (hu)
- ⌊n / 2⌋ (hu)
|
| prop-hu:title
|
- Graph Theory (hu)
- Graph Theory with Applications (hu)
- Path Graph (hu)
- Graph Theory (hu)
- Graph Theory with Applications (hu)
- Path Graph (hu)
|
| prop-hu:url
| |
| prop-hu:urlname
|
- PathGraph (hu)
- PathGraph (hu)
|
| prop-hu:wikiPageUsesTemplate
| |
| prop-hu:year
|
- 1976 (xsd:integer)
- 2005 (xsd:integer)
|
| prop-hu:átmérő
|
- n−1 (hu)
- n−1 (hu)
|
| prop-hu:élek
|
- n−1 (hu)
- n−1 (hu)
|
| prop-hu:élkromatikusSzám
| |
| dct:subject
| |
| rdfs:comment
|
- A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan {vi, vi+1}, ahol i = 1, 2, …, n − 1. Ezzel ekvivalens megfogalmazásban a legalább 2 csúcsból álló útgráf összefüggő, van két véghelyzetű csúcsa 1 fokszámmal, bármely más csúcs fokszáma pedig 2. Az útgráfok fontosak más gráfok részeiként, ilyen esetekben egyszerűen a gráfban lévő útnak nevezik őket. Az útgráfok a fák nagyon egyszerű változatai, pontosan olyan fák, melyekben egyik csúcs fokszáma sem magasabb 2-nél. (hu)
- A gráfelmélet területén az útgráf (path graph) vagy lineáris gráf olyan gráf, melyek csúcsai felsorolhatók v1, v2, …, vn sorrendben oly módon, hogy élei pontosan {vi, vi+1}, ahol i = 1, 2, …, n − 1. Ezzel ekvivalens megfogalmazásban a legalább 2 csúcsból álló útgráf összefüggő, van két véghelyzetű csúcsa 1 fokszámmal, bármely más csúcs fokszáma pedig 2. Az útgráfok fontosak más gráfok részeiként, ilyen esetekben egyszerűen a gráfban lévő útnak nevezik őket. Az útgráfok a fák nagyon egyszerű változatai, pontosan olyan fák, melyekben egyik csúcs fokszáma sem magasabb 2-nél. (hu)
|
| rdfs:label
|
- Útgráf (hu)
- Útgráf (hu)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
