Meshedness coefficient
http://dbpedia.org/resource/Meshedness_coefficient
In graph theory, the meshedness coefficient is a graph invariant of planar graphs that measures the number of bounded faces of the graph, as a fraction of the possible number of faces for other planar graphs with the same number of vertices. It ranges from 0 for trees to 1 for maximal planar graphs.
rdf:langString
Коэффициент сетчатости — инвариант планарных графов, измеряющий число ограниченных граней графа по отношению к возможному числу граней других планарных графов с тем же числом вершин. Коэффициент принимает значения от 0 для деревьев до 1 для .
rdf:langString
Коефіціє́нт сітча́стості — інваріант планарних графів, що вимірює кількість обмежених граней графа відносно можливого числа граней інших планарних графів з тим самим числом вершин. Коефіцієнт набуває значення від 0 для дерев до 1 для максимальних планарних графів .
rdf:langString
rdf:langString
Meshedness coefficient
rdf:langString
Коэффициент сетчатости
rdf:langString
Коефіцієнт сітчастості
xsd:integer
44403623
xsd:integer
1062901699
rdf:langString
In graph theory, the meshedness coefficient is a graph invariant of planar graphs that measures the number of bounded faces of the graph, as a fraction of the possible number of faces for other planar graphs with the same number of vertices. It ranges from 0 for trees to 1 for maximal planar graphs.
rdf:langString
Коэффициент сетчатости — инвариант планарных графов, измеряющий число ограниченных граней графа по отношению к возможному числу граней других планарных графов с тем же числом вершин. Коэффициент принимает значения от 0 для деревьев до 1 для .
rdf:langString
Коефіціє́нт сітча́стості — інваріант планарних графів, що вимірює кількість обмежених граней графа відносно можливого числа граней інших планарних графів з тим самим числом вершин. Коефіцієнт набуває значення від 0 для дерев до 1 для максимальних планарних графів .
xsd:nonNegativeInteger
5604