| dbo:abstract |
In graph drawing and geometric graph theory, the slope number of a graph is the minimum possible number of distinct slopes of edges in a drawing of the graph in which vertices are represented as points in the Euclidean plane and edges are represented as line segments that do not pass through any non-incident vertex. (en) В визуализации графов и число наклонов графа — это минимальное возможное число различных коэффициентов наклона рёбер в рисунке графа, в котором вершины представляются точками евклидовой плоскости, а рёбрами являются отрезки, которые не проходят через вершины, неинцидентные этим рёбрам. (ru) У візуалізації графів і число нахилів графа — це найменша можлива кількість різних кутових коефіцієнтів ребер у малюнку графа, на якому вершини подано точками евклідової площини, а ребрами є відрізки, які не проходять через вершини, неінцидентні цим ребрам. (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/Petersen_graph_with_slope_number_3.svg?width=300 |
| dbo:wikiPageExternalLink |
http://www.combinatorics.org/Volume_13/Abstracts/v13i1n1.html http://www.combinatorics.org/Volume_13/Abstracts/v13i1r3.html |
| dbo:wikiPageID |
36545943 (xsd:integer) |
| dbo:wikiPageLength |
13438 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1094647626 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Electronic_Journal_of_Combinatorics dbr:Regular_polygon dbr:Ring_lemma dbr:Degree_(graph_theory) dbr:Integer_lattice dbr:International_Symposium_on_Graph_Drawing dbr:Line_segment dbc:Graph_invariants dbr:Complete_graph dbr:Maximal_planar_graph dbr:Geometriae_Dedicata dbr:Geometric_graph_theory dbr:Quadtree dbr:The_Computer_Journal dbc:Geometric_graph_theory dbr:NP-complete dbr:SIAM_Journal_on_Computing dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Slope dbr:Computational_Geometry_(journal) dbr:Fáry's_theorem dbr:Lecture_Notes_in_Computer_Science dbr:Linear_arboricity dbr:Linear_forest dbr:American_Mathematical_Monthly dbr:American_Mathematical_Society dbr:Angular_resolution_(graph_drawing) dbc:Graph_drawing dbr:Discrete_geometry dbr:Graph_drawing dbr:Planar_graph dbr:Circle_packing_theorem dbr:Approximation_ratio dbr:Euclidean_plane dbr:Parallelogram dbr:Existential_theory_of_the_reals dbr:File:Petersen_graph_with_slope_number_3.svg dbr:File:KesPacPal-GD-10.svg |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Harvtxt dbt:Math dbt:Mvar dbt:Refbegin dbt:Refend dbt:Reflist dbt:Short_description dbt:Unsolved |
| dcterms:subject |
dbc:Graph_invariants dbc:Geometric_graph_theory dbc:Graph_drawing |
| gold:hypernym |
dbr:Number |
| rdf:type |
yago:Abstraction100002137 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Feature105849789 yago:Idea105833840 yago:Invariant105850432 yago:Property105849040 yago:PsychologicalFeature100023100 yago:WikicatGraphInvariants |
| rdfs:comment |
In graph drawing and geometric graph theory, the slope number of a graph is the minimum possible number of distinct slopes of edges in a drawing of the graph in which vertices are represented as points in the Euclidean plane and edges are represented as line segments that do not pass through any non-incident vertex. (en) В визуализации графов и число наклонов графа — это минимальное возможное число различных коэффициентов наклона рёбер в рисунке графа, в котором вершины представляются точками евклидовой плоскости, а рёбрами являются отрезки, которые не проходят через вершины, неинцидентные этим рёбрам. (ru) У візуалізації графів і число нахилів графа — це найменша можлива кількість різних кутових коефіцієнтів ребер у малюнку графа, на якому вершини подано точками евклідової площини, а ребрами є відрізки, які не проходять через вершини, неінцидентні цим ребрам. (uk) |
| rdfs:label |
Slope number (en) Число наклонов графа (ru) Число нахилів графа (uk) |
| owl:sameAs |
freebase:Slope number yago-res:Slope number wikidata:Slope number dbpedia-ru:Slope number dbpedia-uk:Slope number https://global.dbpedia.org/id/4uHwQ |
| prov:wasDerivedFrom |
wikipedia-en:Slope_number?oldid=1094647626&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/Petersen_graph_with_slope_number_3.svg wiki-commons:Special:FilePath/KesPacPal-GD-10.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Slope_number |
| is dbo:wikiPageWikiLink of |
dbr:Arboricity dbr:Ring_lemma dbr:Graph_drawing dbr:List_of_NP-complete_problems dbr:Circle_packing_theorem dbr:Existential_theory_of_the_reals dbr:Parallel_redrawing |
| is foaf:primaryTopic of |
wikipedia-en:Slope_number |
