This HTML5 document contains 88 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n6http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n20https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n4http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Matroid-constrained_number_partitioning
dbo:wikiPageWikiLink
dbr:Minimum_bottleneck_spanning_tree
Subject Item
dbr:Minimum_bottleneck_spanning_tree
rdf:type
dbo:Plant
rdfs:label
Минимально критичное остовное дерево Minimum bottleneck spanning tree
rdfs:comment
In mathematics, a minimum bottleneck spanning tree (MBST) in an undirected graph is a spanning tree in which the most expensive edge is as cheap as possible. A bottleneck edge is the highest weighted edge in a spanning tree. A spanning tree is a minimum bottleneck spanning tree if the graph does not contain a spanning tree with a smaller bottleneck edge weight. For a directed graph, a similar problem is known as Minimum Bottleneck Spanning Arborescence (MBSA). Минимально критичное остовное дерево (англ. minimum bottleneck spanning tree, MBST) во взвешенном неориентированном графе — это остовное дерево, в котором наиболее тяжёлое ребро весит как можно меньше. Критичное ребро — это самое тяжёлое ребро в стягивающем дереве. Стягивающее дерево является минимальным критичным остовным деревом, если граф не содержит стягивающего дерева с критичным ребром меньшего веса. Для ориентированного графа аналогичная задача известна как минимально критичное стягивающее ориентированное дерево (англ. Minimum Bottleneck Spanning Arborescence, MBSA).
foaf:depiction
n4:MBSA_Example_5.png n4:MBSA_Example_6.png n4:MBSA_Example_7.png n4:MBSA_Example_8.png n4:MBSA_Example_9.png n4:MBST.png n4:Minimum_Bottleneck_Spanning_Arborescence_(MBSA).png n4:MBSA-GT-example-1.png n4:MBSA-GT-example-2.png n4:MBSA-GT-example-3.png n4:MBSA-GT-example-4.png n4:MBSA-GT-example-5.png n4:MBSA-GT-example-6.png n4:MBSA-GT-example-7.png n4:MBSA_Example_1.png n4:MBSA_Example_10.png n4:Camerini_Algorithm_1.svg n4:Camerini_Algorithm_2.svg n4:Camerini_Algorithm_3.svg n4:Camerini_Algorithm_4.svg n4:MBSA_Example_11.png n4:MBSA_Example_2.png n4:MBSA_Example_3.png n4:MBSA_Example_4.png
dct:subject
dbc:Spanning_tree dbc:Graph_algorithms
dbo:wikiPageID
41228765
dbo:wikiPageRevisionID
1119775563
dbo:wikiPageWikiLink
dbr:Dijkstra's_algorithm n6:MBSA-GT-example-1.png n6:MBSA-GT-example-2.png n6:MBSA-GT-example-3.png n6:MBSA-GT-example-4.png n6:MBSA-GT-example-5.png n6:MBSA-GT-example-6.png n6:MBSA-GT-example-7.png n6:MBSA_Example_1.png dbc:Spanning_tree n6:MBSA_Example_10.png dbr:Weighted_graph n6:MBSA_Example_11.png n6:MBSA_Example_2.png n6:MBSA_Example_3.png n6:MBSA_Example_4.png n6:MBSA_Example_5.png n6:MBSA_Example_6.png n6:MBSA_Example_7.png n6:MBSA_Example_8.png n6:MBSA_Example_9.png n6:MBST.png dbr:Spanning_tree dbr:Robert_Tarjan n6:Camerini_Algorithm_1.svg n6:Camerini_Algorithm_2.svg dbr:Minimum_spanning_tree dbr:Harold_N._Gabow n6:Camerini_Algorithm_3.svg n6:Camerini_Algorithm_4.svg dbr:Big-O_notation dbc:Graph_algorithms dbr:Algorithm dbr:Fibonacci_heap n6:Minimum_Bottleneck_Spanning_Arborescence_(MBSA).png
owl:sameAs
dbpedia-ru:Минимально_критичное_остовное_дерево freebase:m.012h__ww yago-res:Minimum_bottleneck_spanning_tree wikidata:Q25303658 n20:2Nup3
dbp:wikiPageUsesTemplate
dbt:Tmath dbt:Mset dbt:Mvar dbt:Math dbt:Reflist
dbo:thumbnail
n4:MBST.png?width=300
dbo:abstract
Минимально критичное остовное дерево (англ. minimum bottleneck spanning tree, MBST) во взвешенном неориентированном графе — это остовное дерево, в котором наиболее тяжёлое ребро весит как можно меньше. Критичное ребро — это самое тяжёлое ребро в стягивающем дереве. Стягивающее дерево является минимальным критичным остовным деревом, если граф не содержит стягивающего дерева с критичным ребром меньшего веса. Для ориентированного графа аналогичная задача известна как минимально критичное стягивающее ориентированное дерево (англ. Minimum Bottleneck Spanning Arborescence, MBSA). In mathematics, a minimum bottleneck spanning tree (MBST) in an undirected graph is a spanning tree in which the most expensive edge is as cheap as possible. A bottleneck edge is the highest weighted edge in a spanning tree. A spanning tree is a minimum bottleneck spanning tree if the graph does not contain a spanning tree with a smaller bottleneck edge weight. For a directed graph, a similar problem is known as Minimum Bottleneck Spanning Arborescence (MBSA).
gold:hypernym
dbr:Tree
prov:wasDerivedFrom
wikipedia-en:Minimum_bottleneck_spanning_tree?oldid=1119775563&ns=0
dbo:wikiPageLength
15256
foaf:isPrimaryTopicOf
wikipedia-en:Minimum_bottleneck_spanning_tree
Subject Item
dbr:Minimum_spanning_tree
dbo:wikiPageWikiLink
dbr:Minimum_bottleneck_spanning_tree
Subject Item
wikipedia-en:Minimum_bottleneck_spanning_tree
foaf:primaryTopic
dbr:Minimum_bottleneck_spanning_tree