Property |
Value |
dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a csúcs, csomópont, szögpont vagy pont (vertex vagy node) a gráfokat alkotó alapelemek közé tartozik: egy irányítatlan gráf csúcsok és élek (nem rendezett csúcspárok) halmazából áll, míg egy irányított gráf csúcsok és irányított élek (rendezett csúcspárok) halmazából. A gráf ábrázolásakor a csúcsot általában címkével ellátott körrel, az élt pedig két csúcs közé húzott vonallal vagy nyíllal jelölik. A gráfelmélet szemszögéből a csúcsok oszthatatlan, tulajdonságokkal nem rendelkező objektumok; természetesen az adott gráfot életre hívó alkalmazási területen rendelkezhet struktúrával, például egy olyan gráf, melyben a csúcsok fogalmakat vagy objektumosztályokat jelképeznek. Egy élt alkotó két csúcsot az él végpontjainak nevezzük, az él pedig a csúcsokra illeszkedik. Egy w csúcs akkor szomszédos egy másik v csúccsal, ha a gráf tartalmaz (v,w) élt. Egy v csúcs szomszédsága a gráf v-vel szomszédos csúcsok alkotta feszített részgráfja. (hu)
- A matematika, azon belül a gráfelmélet területén a csúcs, csomópont, szögpont vagy pont (vertex vagy node) a gráfokat alkotó alapelemek közé tartozik: egy irányítatlan gráf csúcsok és élek (nem rendezett csúcspárok) halmazából áll, míg egy irányított gráf csúcsok és irányított élek (rendezett csúcspárok) halmazából. A gráf ábrázolásakor a csúcsot általában címkével ellátott körrel, az élt pedig két csúcs közé húzott vonallal vagy nyíllal jelölik. A gráfelmélet szemszögéből a csúcsok oszthatatlan, tulajdonságokkal nem rendelkező objektumok; természetesen az adott gráfot életre hívó alkalmazási területen rendelkezhet struktúrával, például egy olyan gráf, melyben a csúcsok fogalmakat vagy objektumosztályokat jelképeznek. Egy élt alkotó két csúcsot az él végpontjainak nevezzük, az él pedig a csúcsokra illeszkedik. Egy w csúcs akkor szomszédos egy másik v csúccsal, ha a gráf tartalmaz (v,w) élt. Egy v csúcs szomszédsága a gráf v-vel szomszédos csúcsok alkotta feszített részgráfja. (hu)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 5612 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
prop-hu:author
|
- Biggs, Norman (hu)
- Harary, Frank (hu)
- Lloyd, E. H. (hu)
- Palmer, Edgar M. (hu)
- Wilson, Robin J. (hu)
- Biggs, Norman (hu)
- Harary, Frank (hu)
- Lloyd, E. H. (hu)
- Palmer, Edgar M. (hu)
- Wilson, Robin J. (hu)
|
prop-hu:authorlink
|
- Frank Harary (hu)
- Gary Chartrand (hu)
- Frank Harary (hu)
- Gary Chartrand (hu)
|
prop-hu:date
|
- 1969 (xsd:integer)
- 1973 (xsd:integer)
- 1985 (xsd:integer)
- 1986 (xsd:integer)
|
prop-hu:first
|
- Frank (hu)
- Gary (hu)
- Frank (hu)
- Gary (hu)
|
prop-hu:isbn
| |
prop-hu:last
|
- Chartrand (hu)
- Harary (hu)
- Chartrand (hu)
- Harary (hu)
|
prop-hu:location
|
- New York (hu)
- Oxford [Oxfordshire] (hu)
- Reading, Mass. (hu)
- New York (hu)
- Oxford [Oxfordshire] (hu)
- Reading, Mass. (hu)
|
prop-hu:publisher
|
- Dover (hu)
- Clarendon Press (hu)
- Addison-Wesley Publishing (hu)
- New York, Academic Press (hu)
- Dover (hu)
- Clarendon Press (hu)
- Addison-Wesley Publishing (hu)
- New York, Academic Press (hu)
|
prop-hu:title
|
- Graph Vertex (hu)
- Graph theory (hu)
- Graph theory, 1736-1936 (hu)
- Graphical enumeration (hu)
- Introductory graph theory (hu)
- Graph Vertex (hu)
- Graph theory (hu)
- Graph theory, 1736-1936 (hu)
- Graphical enumeration (hu)
- Introductory graph theory (hu)
|
prop-hu:url
| |
prop-hu:urlname
|
- GraphVertex (hu)
- GraphVertex (hu)
|
prop-hu:wikiPageUsesTemplate
| |
dct:subject
| |
rdfs:label
|
- Csúcs (gráfelmélet) (hu)
- Csúcs (gráfelmélet) (hu)
|
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is foaf:primaryTopic
of | |