Movatterモバイル変換

[0]ホーム
URL:

About:Contact graph

An Entity of Type:Thing,from Named Graph:http://dbpedia.org,within Data Space:dbpedia.org

In the mathematical area of graph theory, a contact graph or tangency graph is a graph whose vertices are represented by geometric objects (e.g. curves, line segments, or polygons), and whose edges correspond to two objects touching (but not crossing) according to some specified notion. It is similar to the notion of an intersection graph but differs from it in restricting the ways that the underlying objects are allowed to intersect each other.

PropertyValue
dbo:abstract
  • In the mathematical area of graph theory, a contact graph or tangency graph is a graph whose vertices are represented by geometric objects (e.g. curves, line segments, or polygons), and whose edges correspond to two objects touching (but not crossing) according to some specified notion. It is similar to the notion of an intersection graph but differs from it in restricting the ways that the underlying objects are allowed to intersect each other. The circle packing theorem states that every planar graph can be represented as a contact graph of circles. The contact graphs of unit circles are called penny graphs. Representations as contact graphs of triangles, rectangles, squares, line segments, or circular arcs have also been studied. (en)
dbo:wikiPageID
  • 51513238 (xsd:integer)
dbo:wikiPageLength
  • 5284 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1097314772 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • In the mathematical area of graph theory, a contact graph or tangency graph is a graph whose vertices are represented by geometric objects (e.g. curves, line segments, or polygons), and whose edges correspond to two objects touching (but not crossing) according to some specified notion. It is similar to the notion of an intersection graph but differs from it in restricting the ways that the underlying objects are allowed to intersect each other. (en)
rdfs:label
  • Contact graph (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
isdbo:wikiPageRedirects of
isdbo:wikiPageWikiLink of
isfoaf:primaryTopic of
Powered by OpenLink Virtuoso   This material is Open Knowledge    W3C Semantic Web Technology    This material is Open Knowledge   Valid XHTML + RDFa
This content was extracted fromWikipedia and is licensed under theCreative Commons Attribution-ShareAlike 3.0 Unported License
[8]ページ先頭
©2009-2025 Movatter.jp