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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
n4https://dmtcs.episciences.org/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n14http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
n24https://docs.lib.purdue.edu/cgi/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://www.stephenwolfram.com/publications/articles/mathematics/84-properties/%7Cbibcode=1984CMaPh..93..219M%7Cs2cid=6900060%7Caccess-date=2007-10-03%7Carchive-date=2012-02-12%7Carchive-url=https:/web.archive.org/web/20120212210855/http:/www.stephenwolfram.com/publications/articles/mathematics/84-properties/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
n13http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
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:Pseudoforest
rdf:type
yago:Graph107000195 yago:Group100031264 yago:SocialGroup107950920 yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:Family108078020 yago:Unit108189659 yago:Abstraction100002137 yago:Organization108008335 dbo:Software yago:VisualCommunication106873252 yago:WikicatGraphFamilies yago:WikicatDirectedGraphs yago:Communication100033020
rdfs:label
Псевдоліс Pseudofloresta Pseudoforest Pseudo-forêt Псевдолес
rdfs:comment
Em teoria dos grafos, uma pseudofloresta é um grafo não direcionado em que cada tem no máximo um ciclo. Ou seja, é um sistema de vértices e arestas que conectam pares de vértices, de tal modo que não há dois ciclos consecutivos de arestas compartilhando qualquer vértice com o outro, nem podem ser quaisquer dois ciclos ligados uns aos outros por um caminho de arestas consecutivos. Uma pseudoárvore é uma pseudofloresta conectada. У теорії графів псевдолі́с — це неорієнтований граф, у якому будь-яка зв'язна компонента має не більше одного циклу. Тобто це система вершин і ребер, що з'єднують пари вершин, така, що жодні два цикли не мають спільних вершин і не можуть бути пов'язаними шляхом. Псевдоде́рево — це зв'язний псевдоліс. В теории графов псевдолес — это неориентированный граф , в котором любая связная компонента имеет максимум один цикл. То есть это система вершин и рёбер, соединяющих пары вершин, такая, что никакие два цикла не имеют общих вершин и не могут быть связаны путём. Псевдодерево — это связный псевдолес. En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle. De manière équivalente, une pseudo-forêt est un graphe dans lequel deux cycles ne sont pas connectés par une chaîne. Un pseudo-arbre est une pseudo-forêt connexe. 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.
foaf:depiction
n13:Functional_graph.svg n13:Butterfly_and_diamond_graphs.svg n13:Pseudoforest.svg n13:The21.gif
dcterms:subject
dbc:Graph_theory_objects dbc:Matroid_theory dbc:Graph_families
dbo:wikiPageID
13511542
dbo:wikiPageRevisionID
1087757199
dbo:wikiPageWikiLink
dbr:Edge_(graph_theory) dbr:Tree_(graph_theory) dbr:Bicircular_matroid dbr:Flow_network dbr:Directed_graph dbr:Springer-Verlag dbr:Cuckoo_hashing dbr:Cactus_graph dbr:Cycle_(graph_theory) dbr:Stephen_Wolfram dbc:Graph_theory_objects dbr:Graph_coloring dbr:Cellular_automaton n14:Functional_graph.svg dbr:Graph_theory dbr:Birthday_paradox dbr:Andrew_Odlyzko dbr:Proofs_from_THE_BOOK dbr:Transactions_of_the_American_Mathematical_Society dbr:Complete_graph n14:Pseudoforest.svg dbr:Mathematische_Zeitschrift dbr:Sergei_Konyagin dbr:Minor_(graph_theory) dbr:Philippe_Flajolet dbr:Bijective_proof dbr:Discrete_and_Computational_Geometry dbr:Induced_subgraph dbr:Parallel_algorithm dbr:Minimum_spanning_tree dbr:Vertex_(graph_theory) dbr:Cayley's_formula dbr:Ars_Combinatoria_(journal) dbr:Sparse_graph dbr:Closure_(mathematics) dbr:On-Line_Encyclopedia_of_Integer_Sequences dbr:Forest_(graph_theory) dbr:Random_graph dbr:Independence_system dbr:Greedy_algorithm dbr:Commodity dbr:Simplex_algorithm dbr:Conway's_thrackle_conjecture dbr:Endofunction dbr:Computational_number_theory dbr:Planar_graph dbr:Graph_drawing dbr:Graphs_and_Combinatorics dbr:Undirected_graph dbr:Glossary_of_graph_theory dbr:Thrackle dbr:André_Joyal dbr:Cryptographic_hash_function dbr:Connected_component_(graph_theory) dbr:Complete_bipartite_graph dbr:Butterfly_graph dbr:Cycle_detection n14:The21.GIF dbr:Workshop_on_the_Theory_and_Application_of_Cryptographic_Techniques dbr:Iterated_function dbr:Arboricity dbr:Symposium_on_Parallel_Algorithms_and_Architectures dbr:Cryptography dbr:Matroid dbc:Matroid_theory dbr:Garden_of_Eden_pattern dbr:Endomorphism dbr:Still_life_(cellular_automaton) dbr:Path_(graph_theory) dbr:Algorithm dbc:Graph_families dbr:Wagner's_theorem dbr:Graphic_matroid dbr:Loop_(graph_theory) dbr:Pollard's_rho_algorithm dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Bipartite_graph dbr:Linear_independence dbr:Multigraph dbr:Vector_space dbr:Robertson–Seymour_theorem dbr:Integer_factorization dbr:Self-loop dbr:Steiner_system dbr:Linear_program dbr:Diamond_graph n14:Butterfly_and_diamond_graphs.svg dbr:Forbidden_minor dbr:Outdegree dbr:Linear_programming
dbo:wikiPageExternalLink
n4:3486%7Ccontribution=Bipartite n6:%7Curl-status=dead n24:viewcontent.cgi%3Farticle=1613&context=cstech
owl:sameAs
yago-res:Pseudoforest n17:4ti3T dbpedia-uk:Псевдоліс dbpedia-ru:Псевдолес dbpedia-fr:Pseudo-forêt dbpedia-pt:Pseudofloresta dbpedia-hu:Pszeudoerdő freebase:m.03c7rcc wikidata:Q7254793
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Harvtxt dbt:Reflist dbt:Refend dbt:Refbegin dbt:OEIS2C dbt:Redirect dbt:Good_article dbt:Radic dbt:Mathworld dbt:Short_description
dbo:thumbnail
n13:Pseudoforest.svg?width=300
dbp:title
Unicyclic Graph
dbp:urlname
UnicyclicGraph
dbp:mode
cs2
dbo:abstract
En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle. De manière équivalente, une pseudo-forêt est un graphe dans lequel deux cycles ne sont pas connectés par une chaîne. Un pseudo-arbre est une pseudo-forêt connexe. В теории графов псевдолес — это неориентированный граф , в котором любая связная компонента имеет максимум один цикл. То есть это система вершин и рёбер, соединяющих пары вершин, такая, что никакие два цикла не имеют общих вершин и не могут быть связаны путём. Псевдодерево — это связный псевдолес. Названия взяты по аналогии с общеизвестными деревьями и лесами (дерево — это связный граф без циклов, лес — объединение несвязных деревьев). Габов и Тарьян приписывают изучение псевдолесов книге 1963 Данцига по линейному программированию, в которой псевдолеса появляются в решении некоторых задач транспортных потоков. Псевдолеса также образуют теоретические графовые модели функций и появляются в некоторых алгоритмических задачах. Псевдолеса являются разреженными графами – они имеют очень малое число рёбер по отношению к числу вершин, и их структура матроидов позволяет некоторые другие семейства редких графов разложить на объединение лесов и псевдолесов. Название "псевдолес" пришло из статьи Пикарда и Керанна. У теорії графів псевдолі́с — це неорієнтований граф, у якому будь-яка зв'язна компонента має не більше одного циклу. Тобто це система вершин і ребер, що з'єднують пари вершин, така, що жодні два цикли не мають спільних вершин і не можуть бути пов'язаними шляхом. Псевдоде́рево — це зв'язний псевдоліс. Назви взято за аналогією із деревами та лісами (дерево — це зв'язний граф без циклів, ліс — незв'язне об'єднання дерев). Габов і Тарджан приписують вивчення псевдолісів Данцігу в книзі 1963 року з лінійного програмування, в якій псевдоліси з'являються в розв'язуванні деяких задач транспортних потоків. Псевдоліси також утворюють теоретичні графові моделі функцій і з'являються в деяких алгоритмічних задачах. Псевдоліси є розрідженими графами — вони мають дуже мале число ребер відносно вершин, і їхня структура матроїдів дозволяє деякі інші сімейства розріджених графів розкласти на об'єднання лісів і псевдолісів. Назва «псевдоліс» прийшла зі статті Пікара та Кейрана. 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 – their number of edges is linearly bounded in terms of their number of vertices (in fact, they have at most as many edges as they have 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 . Em teoria dos grafos, uma pseudofloresta é um grafo não direcionado em que cada tem no máximo um ciclo. Ou seja, é um sistema de vértices e arestas que conectam pares de vértices, de tal modo que não há dois ciclos consecutivos de arestas compartilhando qualquer vértice com o outro, nem podem ser quaisquer dois ciclos ligados uns aos outros por um caminho de arestas consecutivos. Uma pseudoárvore é uma pseudofloresta conectada. Os nomes são justificados por analogia em relação as árvores e florestas mais comumente estudadas (uma árvore é um grafo sem ciclos; uma floresta é uma união disjunta de árvores). Gabow e Tarjan atribuem o estudo das pseudoflorestas ao livro de programação linear de Dantzig's (1993), em que pseudoflorestas surgem na solução de certos problemas de fluxo em redes. Pseudoflorestas também formam modelos de grafos teóricos de funções e ocorrem em muitos problemas de algoritmos. Pseudoflorestas são grafos esparsos - eles tem muito poucas arestas em relação ao número de vértices - e sua estrutura permite que muitas outras famílias de grafos esparsos sejam decompostas como a união de florestas e pseudoflorestas. O nome "pseudofloresta" vem de .
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Pseudoforest?oldid=1087757199&ns=0
dbo:wikiPageLength
30992
foaf:isPrimaryTopicOf
wikipedia-en:Pseudoforest