Connected dominating set
http://dbpedia.org/resource/Connected_dominating_set an entity of type: WikicatComputationalProblemsInGraphTheory
In graph theory, a connected dominating set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.
rdf:langString
Связное доминирующее множество и остовное дерево с максимальной листвой являются двумя тесно связанными структурами, определёнными на неориентированном графе.
rdf:langString
rdf:langString
Connected dominating set
rdf:langString
Связное доминирующее множество
xsd:integer
2495030
xsd:integer
1032064321
rdf:langString
In graph theory, a connected dominating set and a maximum leaf spanning tree are two closely related structures defined on an undirected graph.
rdf:langString
Связное доминирующее множество и остовное дерево с максимальной листвой являются двумя тесно связанными структурами, определёнными на неориентированном графе.
xsd:nonNegativeInteger
9852