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
  • 1446909 (xsd:integer)
dbo:wikiPageLength
  • 5612 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 23590441 (xsd:integer)
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
  • 0 (xsd:integer)
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