A matematika, azon belül a gráfelmélet területén egy összehasonlíthatósági gráf, összehasonlítási gráf vagy hasonlítási gráf (comparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz (poset) azon elemeinek megfelel? csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással összehasonlíthatóak. Egyéb elnevezéseik: transitively orientable graphs (tranzitívan orientálható gráfok), partially orderable graphs (részben rendezhet? gráfok) és containment graphs (tartalmazási gráfok).Egy összehasonlíthatatlansági gráf vagy össze nem hasonlíthatósági gráf (incomparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz azon elemeinek megfelel? csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással nem hasonlíthatóak össz

Property Value
dbo:abstract
  • A matematika, azon belül a gráfelmélet területén egy összehasonlíthatósági gráf, összehasonlítási gráf vagy hasonlítási gráf (comparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz (poset) azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással összehasonlíthatóak. Egyéb elnevezéseik: transitively orientable graphs (tranzitívan orientálható gráfok), partially orderable graphs (részben rendezhetÅ‘ gráfok) és containment graphs (tartalmazási gráfok).Egy összehasonlíthatatlansági gráf vagy össze nem hasonlíthatósági gráf (incomparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással nem hasonlíthatóak össze. (hu)
  • A matematika, azon belül a gráfelmélet területén egy összehasonlíthatósági gráf, összehasonlítási gráf vagy hasonlítási gráf (comparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz (poset) azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással összehasonlíthatóak. Egyéb elnevezéseik: transitively orientable graphs (tranzitívan orientálható gráfok), partially orderable graphs (részben rendezhetÅ‘ gráfok) és containment graphs (tartalmazási gráfok).Egy összehasonlíthatatlansági gráf vagy össze nem hasonlíthatósági gráf (incomparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással nem hasonlíthatóak össze. (hu)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1443359 (xsd:integer)
dbo:wikiPageLength
  • 12374 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 20412246 (xsd:integer)
prop-hu:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • A matematika, azon belül a gráfelmélet területén egy összehasonlíthatósági gráf, összehasonlítási gráf vagy hasonlítási gráf (comparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz (poset) azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással összehasonlíthatóak. Egyéb elnevezéseik: transitively orientable graphs (tranzitívan orientálható gráfok), partially orderable graphs (részben rendezhetÅ‘ gráfok) és containment graphs (tartalmazási gráfok).Egy összehasonlíthatatlansági gráf vagy össze nem hasonlíthatósági gráf (incomparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással nem hasonlíthatóak össz (hu)
  • A matematika, azon belül a gráfelmélet területén egy összehasonlíthatósági gráf, összehasonlítási gráf vagy hasonlítási gráf (comparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz (poset) azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással összehasonlíthatóak. Egyéb elnevezéseik: transitively orientable graphs (tranzitívan orientálható gráfok), partially orderable graphs (részben rendezhetÅ‘ gráfok) és containment graphs (tartalmazási gráfok).Egy összehasonlíthatatlansági gráf vagy össze nem hasonlíthatósági gráf (incomparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz azon elemeinek megfelelÅ‘ csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással nem hasonlíthatóak össz (hu)
rdfs:label
  • Összehasonlíthatósági gráf (hu)
  • Összehasonlíthatósági gráf (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of