1-planar graph
http://dbpedia.org/resource/1-planar_graph an entity of type: Software
In topological graph theory, a 1-planar graph is a graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point, where it crosses a single additional edge. If a 1-planar graph, one of the most natural generalizations of planar graphs, is drawn that way, the drawing is called a 1-plane graph or 1-planar embedding of the graph.
rdf:langString
В топологической теории графов 1-планарный граф — граф, который может быть нарисован в евклидовой плоскости таким образом, что каждое ребро имеет максимум одно пересечение с единственным другим ребром.
rdf:langString
У топологічній теорії графів 1-планарний граф — граф, який можна намалювати в евклідовій площині так, що кожне ребро матиме не більше одного перетину з єдиним іншим ребром.
rdf:langString
rdf:langString
1-planar graph
rdf:langString
1-планарный граф
rdf:langString
1-планарний граф
xsd:integer
38249632
xsd:integer
1038646869
rdf:langString
In topological graph theory, a 1-planar graph is a graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point, where it crosses a single additional edge. If a 1-planar graph, one of the most natural generalizations of planar graphs, is drawn that way, the drawing is called a 1-plane graph or 1-planar embedding of the graph.
rdf:langString
В топологической теории графов 1-планарный граф — граф, который может быть нарисован в евклидовой плоскости таким образом, что каждое ребро имеет максимум одно пересечение с единственным другим ребром.
rdf:langString
У топологічній теорії графів 1-планарний граф — граф, який можна намалювати в евклідовій площині так, що кожне ребро матиме не більше одного перетину з єдиним іншим ребром.
xsd:nonNegativeInteger
23660
