Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Pseudoforest> ?p ?o }
- Pseudoforest abstract "In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. That is, it is a system of vertices and edges connecting pairs of vertices, such that no two cycles of consecutive edges share any vertex with each other, nor can any two cycles be connected to each other by a path of consecutive edges. A pseudotree is a connected pseudoforest.The names are justified by analogy to the more commonly studied trees and forests. (A tree is a connected graph with no cycles; a forest is a disjoint union of trees.) Gabow and Tarjan attribute the study of pseudoforests to Dantzig's 1963 book on linear programming, in which pseudoforests arise in the solution of certain network flow problems. Pseudoforests also form graph-theoretic models of functions and occur in several algorithmic problems. Pseudoforests are sparse graphs – they have very few edges relative to their number of vertices – and their matroid structure allows several other families of sparse graphs to be decomposed as unions of forests and pseudoforests. The name \"pseudoforest\" comes from Picard & Queyranne (1982).".
- Pseudoforest thumbnail Pseudoforest.svg?width=300.
- Pseudoforest wikiPageID "13511542".
- Pseudoforest wikiPageLength "30413".
- Pseudoforest wikiPageOutDegree "103".
- Pseudoforest wikiPageRevisionID "702520484".
- Pseudoforest wikiPageWikiLink Algorithm.
- Pseudoforest wikiPageWikiLink Andrew_Odlyzko.
- Pseudoforest wikiPageWikiLink André_Joyal.
- Pseudoforest wikiPageWikiLink Arboricity.
- Pseudoforest wikiPageWikiLink Ars_Combinatoria_(journal).
- Pseudoforest wikiPageWikiLink Bicircular_matroid.
- Pseudoforest wikiPageWikiLink Bijective_proof.
- Pseudoforest wikiPageWikiLink Bipartite_graph.
- Pseudoforest wikiPageWikiLink Birthday_problem.
- Pseudoforest wikiPageWikiLink Butterfly_graph.
- Pseudoforest wikiPageWikiLink Cactus_graph.
- Pseudoforest wikiPageWikiLink Category:Graph_families.
- Pseudoforest wikiPageWikiLink Category:Matroid_theory.
- Pseudoforest wikiPageWikiLink Cayleys_formula.
- Pseudoforest wikiPageWikiLink Cellular_automaton.
- Pseudoforest wikiPageWikiLink Closure_(mathematics).
- Pseudoforest wikiPageWikiLink Commodity.
- Pseudoforest wikiPageWikiLink Complete_bipartite_graph.
- Pseudoforest wikiPageWikiLink Complete_graph.
- Pseudoforest wikiPageWikiLink Computational_number_theory.
- Pseudoforest wikiPageWikiLink Connected_component_(graph_theory).
- Pseudoforest wikiPageWikiLink Cryptographic_hash_function.
- Pseudoforest wikiPageWikiLink Cryptography.
- Pseudoforest wikiPageWikiLink Cuckoo_hashing.
- Pseudoforest wikiPageWikiLink Cycle_(graph_theory).
- Pseudoforest wikiPageWikiLink Cycle_detection.
- Pseudoforest wikiPageWikiLink Dense_graph.
- Pseudoforest wikiPageWikiLink Diamond_graph.
- Pseudoforest wikiPageWikiLink Directed_graph.
- Pseudoforest wikiPageWikiLink Discrete_and_Computational_Geometry.
- Pseudoforest wikiPageWikiLink Endomorphism.
- Pseudoforest wikiPageWikiLink Eurocrypt.
- Pseudoforest wikiPageWikiLink Flow_network.
- Pseudoforest wikiPageWikiLink Forbidden_graph_characterization.
- Pseudoforest wikiPageWikiLink Garden_of_Eden_(cellular_automaton).
- Pseudoforest wikiPageWikiLink Glossary_of_graph_theory.
- Pseudoforest wikiPageWikiLink Graph_(discrete_mathematics).
- Pseudoforest wikiPageWikiLink Graph_coloring.
- Pseudoforest wikiPageWikiLink Graph_drawing.
- Pseudoforest wikiPageWikiLink Graph_minor.
- Pseudoforest wikiPageWikiLink Graph_theory.
- Pseudoforest wikiPageWikiLink Graphic_matroid.
- Pseudoforest wikiPageWikiLink Graphs_and_Combinatorics.
- Pseudoforest wikiPageWikiLink Greedy_algorithm.
- Pseudoforest wikiPageWikiLink Independence_system.
- Pseudoforest wikiPageWikiLink Induced_subgraph.
- Pseudoforest wikiPageWikiLink Integer_factorization.
- Pseudoforest wikiPageWikiLink Iterated_function.
- Pseudoforest wikiPageWikiLink Linear_independence.
- Pseudoforest wikiPageWikiLink Linear_programming.
- Pseudoforest wikiPageWikiLink Loop_(graph_theory).
- Pseudoforest wikiPageWikiLink Mathematische_Zeitschrift.
- Pseudoforest wikiPageWikiLink Matroid.
- Pseudoforest wikiPageWikiLink Minimum_spanning_tree.
- Pseudoforest wikiPageWikiLink Multigraph.
- Pseudoforest wikiPageWikiLink On-Line_Encyclopedia_of_Integer_Sequences.
- Pseudoforest wikiPageWikiLink Parallel_algorithm.
- Pseudoforest wikiPageWikiLink Path_(graph_theory).
- Pseudoforest wikiPageWikiLink Philippe_Flajolet.
- Pseudoforest wikiPageWikiLink Planar_graph.
- Pseudoforest wikiPageWikiLink Pollards_rho_algorithm.
- Pseudoforest wikiPageWikiLink Proofs_from_THE_BOOK.
- Pseudoforest wikiPageWikiLink Random_graph.
- Pseudoforest wikiPageWikiLink Robertson–Seymour_theorem.
- Pseudoforest wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Pseudoforest wikiPageWikiLink Sergei_Konyagin.
- Pseudoforest wikiPageWikiLink Simplex_algorithm.
- Pseudoforest wikiPageWikiLink Springer_Science+Business_Media.
- Pseudoforest wikiPageWikiLink Steiner_system.
- Pseudoforest wikiPageWikiLink Stephen_Wolfram.
- Pseudoforest wikiPageWikiLink Still_life_(cellular_automaton).
- Pseudoforest wikiPageWikiLink Symposium_on_Parallelism_in_Algorithms_and_Architectures.
- Pseudoforest wikiPageWikiLink Thrackle.
- Pseudoforest wikiPageWikiLink Transactions_of_the_American_Mathematical_Society.
- Pseudoforest wikiPageWikiLink Tree_(graph_theory).
- Pseudoforest wikiPageWikiLink Vector_space.
- Pseudoforest wikiPageWikiLink Vertex_(graph_theory).
- Pseudoforest wikiPageWikiLink Wagners_theorem.
- Pseudoforest wikiPageWikiLink File:Butterfly_and_diamond_graphs.svg.
- Pseudoforest wikiPageWikiLink File:Functional_graph.svg.
- Pseudoforest wikiPageWikiLink File:Pseudoforest.svg.
- Pseudoforest wikiPageWikiLink File:The21.GIF.
- Pseudoforest wikiPageWikiLinkText "Pseudoforest".
- Pseudoforest wikiPageWikiLinkText "Pseudoforest#Algorithms".
- Pseudoforest wikiPageWikiLinkText "Pseudoforest#Definitions and structure".
- Pseudoforest wikiPageWikiLinkText "Pseudoforest#Graphs of functions".
- Pseudoforest wikiPageWikiLinkText "pseudoforest".
- Pseudoforest wikiPageWikiLinkText "pseudotree".
- Pseudoforest title "Unicyclic Graph".
- Pseudoforest urlname "UnicyclicGraph".
- Pseudoforest wikiPageUsesTemplate Template:Citation.
- Pseudoforest wikiPageUsesTemplate Template:Good_article.
- Pseudoforest wikiPageUsesTemplate Template:Harvtxt.
- Pseudoforest wikiPageUsesTemplate Template:Mathworld.