Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Cycle_basis> ?p ?o }
Showing triples 1 to 97 of
97
with 100 triples per page.
- Cycle_basis abstract "In graph theory, a branch of mathematics, a cycle basis of an undirected graph is a set of simple cycles that forms a basis of the cycle space of the graph. That is, it is a minimal set of cycles that allows every Eulerian subgraph to be expressed as a symmetric difference of basis cycles.A fundamental cycle basis may be formed from any spanning tree or spanning forest of the given graph, by selecting the cycles formed by the combination of a path in the tree and a single edge outside the tree. Alternatively, if the edges of the graph have positive weights, the minimum weight cycle basis may be constructed in polynomial time.In planar graphs, the set of bounded cycles of an embedding of the graph forms a cycle basis. The minimum weight cycle basis of a planar graph corresponds to the Gomory–Hu tree of the dual graph.".
- Cycle_basis thumbnail Cycle_space_addition.svg?width=300.
- Cycle_basis wikiPageID "24778911".
- Cycle_basis wikiPageLength "23495".
- Cycle_basis wikiPageOutDegree "74".
- Cycle_basis wikiPageRevisionID "675110604".
- Cycle_basis wikiPageWikiLink Approximation_algorithm.
- Cycle_basis wikiPageWikiLink Basis_(linear_algebra).
- Cycle_basis wikiPageWikiLink Best,_worst_and_average_case.
- Cycle_basis wikiPageWikiLink Bioinformatics.
- Cycle_basis wikiPageWikiLink Bounded_set.
- Cycle_basis wikiPageWikiLink Category:Algebraic_graph_theory.
- Cycle_basis wikiPageWikiLink Circuit_rank.
- Cycle_basis wikiPageWikiLink Connected_component_(graph_theory).
- Cycle_basis wikiPageWikiLink Cut_(graph_theory).
- Cycle_basis wikiPageWikiLink Cut_space.
- Cycle_basis wikiPageWikiLink Cycle_(graph_theory).
- Cycle_basis wikiPageWikiLink Cycle_space.
- Cycle_basis wikiPageWikiLink Degree_(graph_theory).
- Cycle_basis wikiPageWikiLink Dijkstras_algorithm.
- Cycle_basis wikiPageWikiLink Distributed_computing.
- Cycle_basis wikiPageWikiLink Dual_graph.
- Cycle_basis wikiPageWikiLink Euler_characteristic.
- Cycle_basis wikiPageWikiLink Eulerian_graph.
- Cycle_basis wikiPageWikiLink Eulerian_path.
- Cycle_basis wikiPageWikiLink Finite_field.
- Cycle_basis wikiPageWikiLink Forbidden_graph_characterization.
- Cycle_basis wikiPageWikiLink Forest_(graph_theory).
- Cycle_basis wikiPageWikiLink Free_abelian_group.
- Cycle_basis wikiPageWikiLink Gaussian_elimination.
- Cycle_basis wikiPageWikiLink Glossary_of_graph_theory.
- Cycle_basis wikiPageWikiLink Gomory–Hu_tree.
- Cycle_basis wikiPageWikiLink Graph_(mathematics).
- Cycle_basis wikiPageWikiLink Graph_minor.
- Cycle_basis wikiPageWikiLink Graph_theory.
- Cycle_basis wikiPageWikiLink Greedy_algorithm.
- Cycle_basis wikiPageWikiLink Hamiltonian_cycle.
- Cycle_basis wikiPageWikiLink Hamiltonian_path.
- Cycle_basis wikiPageWikiLink Haplotype.
- Cycle_basis wikiPageWikiLink Homology_(mathematics).
- Cycle_basis wikiPageWikiLink Homology_group.
- Cycle_basis wikiPageWikiLink Induced_cycle.
- Cycle_basis wikiPageWikiLink Induced_path.
- Cycle_basis wikiPageWikiLink Integer.
- Cycle_basis wikiPageWikiLink Integer_program.
- Cycle_basis wikiPageWikiLink Integer_programming.
- Cycle_basis wikiPageWikiLink K-vertex-connected_graph.
- Cycle_basis wikiPageWikiLink Kinematics.
- Cycle_basis wikiPageWikiLink Linear_independence.
- Cycle_basis wikiPageWikiLink Mac_Lanes_planarity_criterion.
- Cycle_basis wikiPageWikiLink Matroid.
- Cycle_basis wikiPageWikiLink Multigraph.
- Cycle_basis wikiPageWikiLink NP-hard.
- Cycle_basis wikiPageWikiLink NP-hardness.
- Cycle_basis wikiPageWikiLink Nearest_neighbor_graph.
- Cycle_basis wikiPageWikiLink Nucleic_acid_tertiary_structure.
- Cycle_basis wikiPageWikiLink Orientation_(graph_theory).
- Cycle_basis wikiPageWikiLink Outerplanar_graph.
- Cycle_basis wikiPageWikiLink Peripheral_cycle.
- Cycle_basis wikiPageWikiLink Planar_graph.
- Cycle_basis wikiPageWikiLink Polynomial_time.
- Cycle_basis wikiPageWikiLink RNA.
- Cycle_basis wikiPageWikiLink Ring_(mathematics).
- Cycle_basis wikiPageWikiLink SNP_(complexity).
- Cycle_basis wikiPageWikiLink Shortest-path_tree.
- Cycle_basis wikiPageWikiLink Shortest_path_tree.
- Cycle_basis wikiPageWikiLink Simple_cycle.
- Cycle_basis wikiPageWikiLink Simplicial_complex.
- Cycle_basis wikiPageWikiLink Spanning_tree.
- Cycle_basis wikiPageWikiLink Square_pyramid.
- Cycle_basis wikiPageWikiLink Structural_rigidity.
- Cycle_basis wikiPageWikiLink Symmetric_difference.
- Cycle_basis wikiPageWikiLink Tetrahedron.
- Cycle_basis wikiPageWikiLink Time_complexity.
- Cycle_basis wikiPageWikiLink Tree_(graph_theory).
- Cycle_basis wikiPageWikiLink Undirected_graph.
- Cycle_basis wikiPageWikiLink Veblens_theorem.
- Cycle_basis wikiPageWikiLink Vector_space.
- Cycle_basis wikiPageWikiLink Vertex_(graph_theory).
- Cycle_basis wikiPageWikiLink File:Cycle_space_addition.svg.
- Cycle_basis wikiPageWikiLinkText "Cycle basis".
- Cycle_basis wikiPageWikiLinkText "cycle basis".
- Cycle_basis hasPhotoCollection Cycle_basis.
- Cycle_basis wikiPageUsesTemplate Template:Harvtxt.
- Cycle_basis wikiPageUsesTemplate Template:Reflist.
- Cycle_basis subject Category:Algebraic_graph_theory.
- Cycle_basis hypernym Set.
- Cycle_basis type Redirect.
- Cycle_basis comment "In graph theory, a branch of mathematics, a cycle basis of an undirected graph is a set of simple cycles that forms a basis of the cycle space of the graph. That is, it is a minimal set of cycles that allows every Eulerian subgraph to be expressed as a symmetric difference of basis cycles.A fundamental cycle basis may be formed from any spanning tree or spanning forest of the given graph, by selecting the cycles formed by the combination of a path in the tree and a single edge outside the tree.".
- Cycle_basis label "Cycle basis".
- Cycle_basis sameAs m.0_yhr7m.
- Cycle_basis sameAs База_циклов.
- Cycle_basis sameAs Q16766188.
- Cycle_basis sameAs Q16766188.
- Cycle_basis wasDerivedFrom Cycle_basis?oldid=675110604.
- Cycle_basis depiction Cycle_space_addition.svg.
- Cycle_basis isPrimaryTopicOf Cycle_basis.