About: Cycle basis

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Construction in graph theory

Property	Value
dbo:description	поняття в теорії графів (uk) construction in graph theory (en) Vektorraumbasis in der Graphentheorie (de)
dbo:thumbnail	wiki-commons:Special:FilePath/Cycle_space_addition.svg?width=300
dbo:wikiPageWikiLink	dbr:Haplotype dbr:Circuit_rank dbr:Veblen's_theorem dbr:Bioinformatics dbr:Dijkstra's_algorithm dbr:Gaussian_elimination dbr:Kinematics dbr:Vector_space dbr:Free_abelian_group dbr:Nearest_neighbor_graph dbr:Forbidden_graph_characterization dbr:Distributed_computing dbr:Graph_theory dbr:Integer dbr:RNA dbr:Structural_rigidity dbr:Linear_independence dbr:Cheminformatics dbr:Ring_(mathematics) dbr:Mac_Lane's_planarity_criterion dbr:Greedy_algorithm dbr:Bounded_set dbr:Graph_minor dbr:Cycle_space dbr:Best,_worst_and_average_case dbr:Matroid dbr:Glossary_of_graph_theory dbr:Peripheral_cycle dbr:K-vertex-connected_graph dbr:Outerplanar_graph dbr:Molecular_graph dbr:Planar_graph dbr:Approximation_algorithm dbr:Tetrahedron dbr:Spanning_tree dbr:Forest_(graph_theory) dbr:Orientation_(graph_theory) dbr:Finite_field dbr:Basis_(linear_algebra) dbc:Algebraic_graph_theory dbr:Vertex_(graph_theory) dbr:Multigraph dbr:Eulerian_path dbr:Euler_characteristic dbr:Simplicial_complex dbr:Gomory–Hu_tree dbr:Degree_(graph_theory) dbr:Square_pyramid dbr:Dual_graph dbr:Nucleic_acid_tertiary_structure dbr:Undirected_graph dbr:Homology_(mathematics) dbr:Symmetric_difference dbr:Cut_(graph_theory) dbr:Polynomial_time dbr:Eulerian_graph dbr:SNP_(complexity) dbr:Connected_component_(graph_theory) dbr:Hamiltonian_cycle dbr:NP-hard dbr:Homology_group dbr:Cut_space dbr:Induced_cycle dbr:Integer_program dbr:Shortest_path_tree dbr:Simple_cycle dbr:File:Cycle_space_addition.svg
dbp:wikiPageUsesTemplate	dbt:Harvtxt dbt:Reflist dbt:Short_description
dct:subject	dbc:Algebraic_graph_theory
gold:hypernym	dbr:Set
rdfs:label	Cycle basis (en) Базис циклів (uk) Базис циклов (ru)
owl:sameAs	freebase:Cycle basis wikidata:Cycle basis dbpedia-ru:Cycle basis dbpedia-uk:Cycle basis dbpedia-global:Cycle basis
prov:wasDerivedFrom	wikipedia-en:Cycle_basis?oldid=1237254914&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Cycle_space_addition.svg
foaf:isPrimaryTopicOf	wikipedia-en:Cycle_basis
is dbo:wikiPageRedirects of	dbr:Smallest_Set_of_Smallest_Rings dbr:Linearly_independent_cycle dbr:Smallest_set_of_smallest_rings
is dbo:wikiPageWikiLink of	dbr:Circuit_rank dbr:Smallest_Set_of_Smallest_Rings dbr:Antonio_Zamora dbr:Veblen's_theorem dbr:Cycle_(graph_theory) dbr:Mac_Lane's_planarity_criterion dbr:Cycle_space dbr:Spanning_tree dbr:Phosphorus_oxoacid dbr:Phosphoric_acids_and_phosphates dbr:Gomory–Hu_tree dbr:Dual_graph dbr:Kavitha_Telikepalli dbr:Linearly_independent_cycle dbr:Smallest_set_of_smallest_rings
is foaf:primaryTopic of	wikipedia-en:Cycle_basis