Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Bidirected_graph> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Bidirected_graph abstract "In the mathematical domain of graph theory, a bidirected graph (introduced by Edmonds & Johnson 1970) is a graph in which each edge is given an independent orientation (or direction, or arrow) at each end. Thus, there are three kinds of bidirected edges: those where the arrows point outward, towards the vertices, at both ends; those where both arrows point inward, away from the vertices; and those in which one arrow points away from its vertex and towards the opposite end, while the other arrow points in the same direction as the first, away from the opposite end and towards its own vertex.Edges of these three types may be called, respectively, extraverted, introverted, and directed. The \"directed\" edges are the same as ordinary directed edges in a directed graph; thus, a directed graph is a special kind of bidirected graph.It is sometimes desirable to have also edges with only one end (half-edges); these get only one arrow. An edge with no ends (a loose edge) has no arrows. The edges that are neither half nor loose edges may be called ordinary edges.A skew-symmetric graph is the double covering graph of a bidirected graph.".
- Bidirected_graph thumbnail Bidirected_graph_features.svg?width=300.
- Bidirected_graph wikiPageID "2699467".
- Bidirected_graph wikiPageLength "2738".
- Bidirected_graph wikiPageOutDegree "11".
- Bidirected_graph wikiPageRevisionID "702633095".
- Bidirected_graph wikiPageWikiLink Bipartite_double_cover.
- Bidirected_graph wikiPageWikiLink Category:Extensions_and_generalizations_of_graphs.
- Bidirected_graph wikiPageWikiLink Directed_graph.
- Bidirected_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Bidirected_graph wikiPageWikiLink Graph_theory.
- Bidirected_graph wikiPageWikiLink Mathematics.
- Bidirected_graph wikiPageWikiLink Signed_graph.
- Bidirected_graph wikiPageWikiLink Skew-symmetric_graph.
- Bidirected_graph wikiPageWikiLink File:Bidirected_graph_features.svg.
- Bidirected_graph wikiPageWikiLinkText "bidirected edges".
- Bidirected_graph wikiPageWikiLinkText "bidirected graph".
- Bidirected_graph wikiPageUsesTemplate Template:Harvnb.
- Bidirected_graph wikiPageUsesTemplate Template:Reflist.
- Bidirected_graph subject Category:Extensions_and_generalizations_of_graphs.
- Bidirected_graph hypernym Graph.
- Bidirected_graph type Software.
- Bidirected_graph type Graph.
- Bidirected_graph comment "In the mathematical domain of graph theory, a bidirected graph (introduced by Edmonds & Johnson 1970) is a graph in which each edge is given an independent orientation (or direction, or arrow) at each end.".
- Bidirected_graph label "Bidirected graph".
- Bidirected_graph sameAs Q4904180.
- Bidirected_graph sameAs Dudirekta_grafeo.
- Bidirected_graph sameAs m.07yq_6.
- Bidirected_graph sameAs Q4904180.
- Bidirected_graph wasDerivedFrom Bidirected_graph?oldid=702633095.
- Bidirected_graph depiction Bidirected_graph_features.svg.
- Bidirected_graph isPrimaryTopicOf Bidirected_graph.