This HTML5 document contains 105 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18http://dbpedia.org/resource/File:
dbpedia-huhttp://hu.dbpedia.org/resource/
n6https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n20http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Circle_graph
rdf:type
yago:Abstraction100002137 yago:Communication100033020 yago:ConicSection113872975 yago:WikicatGeometricGraphs yago:Group100031264 yago:PlaneFigure113863186 yago:Ellipse113878306 yago:Shape100027807 yago:WikicatIntersectionClassesOfGraphs yago:VisualCommunication106873252 yago:Attribute100024264 yago:Figure113862780 dbo:Software yago:Class107997703 yago:WikicatCircles yago:Collection107951464 yago:Graph107000195 yago:Circle113873502
rdfs:label
مخطط دائرة Circle graph Круговой граф Коловий граф
rdfs:comment
В теории графов круговой граф — это граф пересечений множества хорд окружности. То есть это неориентированный граф, вершины которого можно отождествить с хордами окружности, и эти вершины смежны тогда и только тогда, когда соответствующие хорды пересекаются. У теорії графів коловий граф — це граф перетинів множини хорд кола. Тобто це неорієнтований граф, вершини якого можна ототожнити з хордами кола, і ці вершини суміжні тоді й тільки тоді, коли відповідні хорди перетинаються. في نظرية المخططات، مخطط دائرة هو مخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط كل نقطتين في المخطط إذا كان الوترين المقابلين لهما متقاطعين. In graph theory, a circle graph is the intersection graph of a chord diagram. That is, it is an undirected graph whose vertices can be associated with a finite system of chords of a circle such that two vertices are adjacent if and only if the corresponding chords cross each other.
foaf:depiction
n20:Overlapgraph.svg n20:Ageev_5X_circle_graph.svg n20:Circle_graph_and_circle_model.svg
dcterms:subject
dbc:Circles dbc:Intersection_classes_of_graphs dbc:Geometric_graphs
dbo:wikiPageID
1399873
dbo:wikiPageRevisionID
1117564678
dbo:wikiPageWikiLink
dbr:Routing_area dbr:Book_embedding dbr:Maximum_independent_set dbr:Physical_design_(electronics) dbr:VLSI dbc:Circles dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Squaregraph dbr:Chromatic_number dbr:Cartesian_product_of_graphs dbr:Χ-bounded dbr:Intersection_graph dbr:Interval_graph dbr:Integrated_circuit_layout dbr:Polynomial_time dbr:Treewidth dbr:Circle dbr:Chord_diagram_(mathematics) n18:Overlapgraph.svg dbr:String_graph dbr:Chord_(geometry) dbr:Discrete_Mathematics_(journal) dbr:NP-complete dbr:Bulletin_of_the_London_Mathematical_Society dbr:Overlap_graph dbr:Permutation_graph dbr:Outerplanar_graph dbr:Minimum_dominating_set dbc:Intersection_classes_of_graphs dbr:Information_Processing_Letters dbr:Wire_routing dbr:Indifference_graph dbr:Graph_theory dbr:Distance-hereditary_graph dbr:Hyperbolic_space n18:Circle_graph_and_circle_model.svg dbr:Triangle-free_graph dbr:Girth_(graph_theory) n18:Ageev_5X_circle_graph.svg dbr:Chordal_graph dbr:Switchbox_routing dbr:Undirected_graph dbr:Maximum_clique dbc:Geometric_graphs dbr:Polygon-circle_graph dbr:Tree_(graph_theory)
owl:sameAs
n6:4hrL1 dbpedia-hu:Húrmetszetgráf wikidata:Q5121450 dbpedia-ru:Круговой_граф dbpedia-ar:مخطط_دائرة yago-res:Circle_graph dbpedia-uk:Коловий_граф freebase:m.03gq3st
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Sfnp dbt:Harvtxt dbt:Short_description dbt:For dbt:Refbegin dbt:Reflist dbt:Refend
dbo:thumbnail
n20:Circle_graph_and_circle_model.svg?width=300
dbo:abstract
В теории графов круговой граф — это граф пересечений множества хорд окружности. То есть это неориентированный граф, вершины которого можно отождествить с хордами окружности, и эти вершины смежны тогда и только тогда, когда соответствующие хорды пересекаются. У теорії графів коловий граф — це граф перетинів множини хорд кола. Тобто це неорієнтований граф, вершини якого можна ототожнити з хордами кола, і ці вершини суміжні тоді й тільки тоді, коли відповідні хорди перетинаються. In graph theory, a circle graph is the intersection graph of a chord diagram. That is, it is an undirected graph whose vertices can be associated with a finite system of chords of a circle such that two vertices are adjacent if and only if the corresponding chords cross each other. في نظرية المخططات، مخطط دائرة هو مخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط كل نقطتين في المخطط إذا كان الوترين المقابلين لهما متقاطعين.
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Circle_graph?oldid=1117564678&ns=0
dbo:wikiPageLength
13950
foaf:isPrimaryTopicOf
wikipedia-en:Circle_graph