DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Spanning_tree> ?p ?o }

• Spanning_tree abstract "In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that includes all of the vertices of G that is a tree. In general, a graph may have several spanning trees, but a graph that is not connected will not contain a spanning tree (but see Spanning forests below). If all of the edges of G are also edges of a spanning tree T of G, then G is a tree and is identical to T (that is, a tree has a unique spanning tree and it is itself).".
• Spanning_tree thumbnail 4x4_grid_spanning_tree.svg?width=300.
• Spanning_tree wikiPageID "455770".
• Spanning_tree wikiPageLength "23576".
• Spanning_tree wikiPageOutDegree "79".
• Spanning_tree wikiPageRevisionID "681594656".
• Spanning_tree wikiPageWikiLink A*_search_algorithm.
• Spanning_tree wikiPageWikiLink Approximation_algorithm.
• Spanning_tree wikiPageWikiLink Approximation_ratio.
• Spanning_tree wikiPageWikiLink Augmented_tree-based_routing.
• Spanning_tree wikiPageWikiLink Axiom_of_choice.
• Spanning_tree wikiPageWikiLink Bond_graph.
• Spanning_tree wikiPageWikiLink Breadth-first_search.
• Spanning_tree wikiPageWikiLink Bridge_loop.
• Spanning_tree wikiPageWikiLink Category:Axiom_of_choice.
• Spanning_tree wikiPageWikiLink Category:Computational_problems_in_graph_theory.
• Spanning_tree wikiPageWikiLink Category:Spanning_tree.
• Spanning_tree wikiPageWikiLink Cayleys_formula.
• Spanning_tree wikiPageWikiLink Choice_function.
• Spanning_tree wikiPageWikiLink Complete_bipartite_graph.
• Spanning_tree wikiPageWikiLink Complete_graph.
• Spanning_tree wikiPageWikiLink Computational_complexity_theory.
• Spanning_tree wikiPageWikiLink Connected_component_(graph_theory).
• Spanning_tree wikiPageWikiLink Connected_dominating_set.
• Spanning_tree wikiPageWikiLink Connected_graph.
• Spanning_tree wikiPageWikiLink Connectivity_(graph_theory).
• Spanning_tree wikiPageWikiLink Cycle_(graph_theory).
• Spanning_tree wikiPageWikiLink Cycle_basis.
• Spanning_tree wikiPageWikiLink Cycle_graph.
• Spanning_tree wikiPageWikiLink Cycle_space.
• Spanning_tree wikiPageWikiLink Data_link_layer.
• Spanning_tree wikiPageWikiLink Delaunay_triangulation.
• Spanning_tree wikiPageWikiLink Depth-first_search.
• Spanning_tree wikiPageWikiLink Determinant.
• Spanning_tree wikiPageWikiLink Dijkstras_algorithm.
• Spanning_tree wikiPageWikiLink Dual_matroid.
• Spanning_tree wikiPageWikiLink Edge_(graph_theory).
• Spanning_tree wikiPageWikiLink Edge_contraction.
• Spanning_tree wikiPageWikiLink Euclidean_minimum_spanning_tree.
• Spanning_tree wikiPageWikiLink Euclidean_plane.
• Spanning_tree wikiPageWikiLink Family_of_sets.
• Spanning_tree wikiPageWikiLink Glossary_of_graph_theory.
• Spanning_tree wikiPageWikiLink Graph_(mathematics).
• Spanning_tree wikiPageWikiLink Graph_theory.
• Spanning_tree wikiPageWikiLink Graphic_matroid.
• Spanning_tree wikiPageWikiLink Hamiltonian_path_problem.
• Spanning_tree wikiPageWikiLink Hypercube_graph.
• Spanning_tree wikiPageWikiLink Invariant_(mathematics).
• Spanning_tree wikiPageWikiLink Invertible_matrix.
• Spanning_tree wikiPageWikiLink Kirchhoffs_theorem.
• Spanning_tree wikiPageWikiLink Linear_time.
• Spanning_tree wikiPageWikiLink Link-state_routing_protocol.
• Spanning_tree wikiPageWikiLink Loop-erased_random_walk.
• Spanning_tree wikiPageWikiLink Mathematics.
• Spanning_tree wikiPageWikiLink Matrix_(mathematics).
• Spanning_tree wikiPageWikiLink Matroid.
• Spanning_tree wikiPageWikiLink Maximum_leaf_spanning_tree.
• Spanning_tree wikiPageWikiLink Mesh_networking.
• Spanning_tree wikiPageWikiLink Mesh_topology.
• Spanning_tree wikiPageWikiLink Minimum_degree_spanning_tree.
• Spanning_tree wikiPageWikiLink Minimum_spanning_tree.
• Spanning_tree wikiPageWikiLink Multigraph.
• Spanning_tree wikiPageWikiLink Open_Shortest_Path_First.
• Spanning_tree wikiPageWikiLink Pathfinding.
• Spanning_tree wikiPageWikiLink Planar_graph.
• Spanning_tree wikiPageWikiLink Polynomial_time.
• Spanning_tree wikiPageWikiLink Queue_(abstract_data_type).
• Spanning_tree wikiPageWikiLink Random.
• Spanning_tree wikiPageWikiLink Random_minimal_spanning_tree.
• Spanning_tree wikiPageWikiLink Randomness.
• Spanning_tree wikiPageWikiLink Routing_loop.
• Spanning_tree wikiPageWikiLink Routing_loop_problem.
• Spanning_tree wikiPageWikiLink Sharp-P-complete.
• Spanning_tree wikiPageWikiLink Singular_matrix.
• Spanning_tree wikiPageWikiLink Spanning_Tree_Protocol.
• Spanning_tree wikiPageWikiLink Stack_(abstract_data_type).
• Spanning_tree wikiPageWikiLink Switching_loop.
• Spanning_tree wikiPageWikiLink Telecommunications_network.
• Spanning_tree wikiPageWikiLink Time_complexity.
• Spanning_tree wikiPageWikiLink Tree_(graph_theory).
• Spanning_tree wikiPageWikiLink Trémaux_tree.
• Spanning_tree wikiPageWikiLink Tutte_polynomial.
• Spanning_tree wikiPageWikiLink Two-dimensional_space.
• Spanning_tree wikiPageWikiLink Undirected_graph.
• Spanning_tree wikiPageWikiLink Uniform_spanning_tree.
• Spanning_tree wikiPageWikiLink Vertex_(graph_theory).
• Spanning_tree wikiPageWikiLink Weighted_graph.
• Spanning_tree wikiPageWikiLink Zorns_lemma.
• Spanning_tree wikiPageWikiLink File:4x4_grid_spanning_tree.svg.
• Spanning_tree wikiPageWikiLink File:Cayleys_formula_2-4.svg.
• Spanning_tree wikiPageWikiLinkText "Spanning tree".
• Spanning_tree wikiPageWikiLinkText "maximal spanning tree".
• Spanning_tree wikiPageWikiLinkText "spanning forests".
• Spanning_tree wikiPageWikiLinkText "spanning tree".
• Spanning_tree wikiPageWikiLinkText "spanning trees".
• Spanning_tree wikiPageWikiLinkText "spanning".
• Spanning_tree hasPhotoCollection Spanning_tree.
• Spanning_tree wikiPageUsesTemplate Template:For.
• Spanning_tree wikiPageUsesTemplate Template:Harvtxt.
• Spanning_tree wikiPageUsesTemplate Template:Main.

• next