| dbo:abstract |
في نظرية المخططات، مخطط دائرة هو مخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط كل نقطتين في المخطط إذا كان الوترين المقابلين لهما متقاطعين. (ar) 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. (en) В теории графов круговой граф — это граф пересечений множества хорд окружности. То есть это неориентированный граф, вершины которого можно отождествить с хордами окружности, и эти вершины смежны тогда и только тогда, когда соответствующие хорды пересекаются. (ru) У теорії графів коловий граф — це граф перетинів множини хорд кола. Тобто це неорієнтований граф, вершини якого можна ототожнити з хордами кола, і ці вершини суміжні тоді й тільки тоді, коли відповідні хорди перетинаються. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Circle_graph_and_circle_model.svg?width=300 |
| dbo:wikiPageID |
1399873 (xsd:integer) |
| dbo:wikiPageLength |
13950 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1117564678 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Book_embedding dbc:Geometric_graphs dbr:Bulletin_of_the_London_Mathematical_Society dbr:Undirected_graph dbr:VLSI dbr:Indifference_graph dbr:Information_Processing_Letters dbr:Integrated_circuit_layout dbr:Chromatic_number dbr:Circle dbr:Girth_(graph_theory) dbr:NP-complete dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Chord_diagram_(mathematics) dbr:Physical_design_(electronics) dbr:String_graph dbr:Tree_(graph_theory) dbr:Treewidth dbr:Triangle-free_graph dbc:Circles dbr:Outerplanar_graph dbr:Discrete_Mathematics_(journal) dbr:Graph_theory dbr:Intersection_graph dbr:Interval_graph dbr:Hyperbolic_space dbr:Squaregraph dbr:Chord_(geometry) dbr:Chordal_graph dbc:Intersection_classes_of_graphs dbr:Distance-hereditary_graph dbr:Polynomial_time dbr:Cartesian_product_of_graphs dbr:Polygon-circle_graph dbr:Maximum_clique dbr:Permutation_graph dbr:Χ-bounded dbr:Maximum_independent_set dbr:Minimum_dominating_set dbr:Wire_routing dbr:File:Ageev_5X_circle_graph.svg dbr:File:Overlapgraph.svg dbr:Overlap_graph dbr:Routing_area dbr:Switchbox_routing dbr:File:Circle_graph_and_circle_model.svg |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:For dbt:Harvtxt dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Short_description |
| dct:subject |
dbc:Geometric_graphs dbc:Circles dbc:Intersection_classes_of_graphs |
| gold:hypernym |
dbr:Graph |
| rdf:type |
dbo:Software yago:WikicatCircles yago:Abstraction100002137 yago:Attribute100024264 yago:Circle113873502 yago:Class107997703 yago:Collection107951464 yago:Communication100033020 yago:ConicSection113872975 yago:Ellipse113878306 yago:Figure113862780 yago:Graph107000195 yago:Group100031264 yago:PlaneFigure113863186 yago:WikicatGeometricGraphs yago:WikicatIntersectionClassesOfGraphs yago:Shape100027807 yago:VisualCommunication106873252 |
| rdfs:comment |
في نظرية المخططات، مخطط دائرة هو مخطط تكون نقاطه تمثل أوتار في دائرة بحيث ترتبط كل نقطتين في المخطط إذا كان الوترين المقابلين لهما متقاطعين. (ar) 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. (en) В теории графов круговой граф — это граф пересечений множества хорд окружности. То есть это неориентированный граф, вершины которого можно отождествить с хордами окружности, и эти вершины смежны тогда и только тогда, когда соответствующие хорды пересекаются. (ru) У теорії графів коловий граф — це граф перетинів множини хорд кола. Тобто це неорієнтований граф, вершини якого можна ототожнити з хордами кола, і ці вершини суміжні тоді й тільки тоді, коли відповідні хорди перетинаються. (uk) |
| rdfs:label |
مخطط دائرة (ar) Circle graph (en) Круговой граф (ru) Коловий граф (uk) |
| owl:sameAs |
freebase:Circle graph wikidata:Circle graph dbpedia-ar:Circle graph dbpedia-hu:Circle graph dbpedia-ru:Circle graph dbpedia-uk:Circle graph https://global.dbpedia.org/id/4hrL1 yago-res:Circle graph |
| prov:wasDerivedFrom |
wikipedia-en:Circle_graph?oldid=1117564678&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Circle_graph_and_circle_model.svg wiki-commons:Special:FilePath/Overlapgraph.svg wiki-commons:Special:FilePath/Ageev_5X_circle_graph.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Circle_graph |
| is dbo:wikiPageWikiLink of |
dbr:List_of_circle_topics dbr:Book_embedding dbr:List_of_graph_theory_topics dbr:Pathwidth dbr:Indifference_graph dbr:Clique_problem dbr:Glossary_of_graph_theory dbr:Chord_diagram_(mathematics) dbr:Split_(graph_theory) dbr:String_graph dbr:Outerplanar_graph dbr:Intersection_graph dbr:Squaregraph dbr:Arrangement_of_lines dbr:Chord_(geometry) dbr:Modular_decomposition dbr:Distance-hereditary_graph dbr:Implicit_graph dbr:Longest_path_problem dbr:Polygon-circle_graph dbr:Permutation_graph dbr:Χ-bounded dbr:Word-representable_graph |
| is owl:differentFrom of |
dbr:Pie_chart |
| is foaf:primaryTopic of |
wikipedia-en:Circle_graph |
