Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Path_(graph_theory)> ?p ?o }
Showing triples 1 to 95 of
95
with 100 triples per page.
- Path_(graph_theory) abstract "In graph theory, a path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another. In a directed graph, a directed path (sometimes called dipath) is again a sequence of edges (or arcs) which connect a sequence of vertices, but with the added restriction that the edges all be directed in the same direction.Paths are fundamental concepts of graph theory, described in the introductory sections of most graph theory texts. See e.g. Bondy and Murty (1976), Gibbons (1985), or Diestel (2005). Korte et al. (1990) cover more advanced algorithmic topics concerning paths in graphs.".
- Path_(graph_theory) thumbnail Snake-in-the-box_and_Hamiltonian_path.svg?width=300.
- Path_(graph_theory) wikiPageExternalLink gtwa.html.
- Path_(graph_theory) wikiPageExternalLink graph.theory.
- Path_(graph_theory) wikiPageID "638889".
- Path_(graph_theory) wikiPageLength "5583".
- Path_(graph_theory) wikiPageOutDegree "39".
- Path_(graph_theory) wikiPageRevisionID "674752542".
- Path_(graph_theory) wikiPageWikiLink Alexander_Schrijver.
- Path_(graph_theory) wikiPageWikiLink Algorithmic.
- Path_(graph_theory) wikiPageWikiLink Algorithmics.
- Path_(graph_theory) wikiPageWikiLink Bellman–Ford_algorithm.
- Path_(graph_theory) wikiPageWikiLink Bernhard_Korte.
- Path_(graph_theory) wikiPageWikiLink Category:Graph_connectivity.
- Path_(graph_theory) wikiPageWikiLink Category:Graph_theory_objects.
- Path_(graph_theory) wikiPageWikiLink Connectivity_(graph_theory).
- Path_(graph_theory) wikiPageWikiLink Dijkstras_algorithm.
- Path_(graph_theory) wikiPageWikiLink Directed_graph.
- Path_(graph_theory) wikiPageWikiLink Distance_(graph_theory).
- Path_(graph_theory) wikiPageWikiLink Edge_(graph_theory).
- Path_(graph_theory) wikiPageWikiLink End_(graph_theory).
- Path_(graph_theory) wikiPageWikiLink File:Snake-in-the-box_and_Hamiltonian_path.svg.
- Path_(graph_theory) wikiPageWikiLink Floyd–Warshall_algorithm.
- Path_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Path_(graph_theory) wikiPageWikiLink Graduate_Texts_in_Mathematics.
- Path_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Path_(graph_theory) wikiPageWikiLink Graph_theory.
- Path_(graph_theory) wikiPageWikiLink Hamiltonian_path.
- Path_(graph_theory) wikiPageWikiLink Induced_path.
- Path_(graph_theory) wikiPageWikiLink John_Adrian_Bondy.
- Path_(graph_theory) wikiPageWikiLink Longest_path_problem.
- Path_(graph_theory) wikiPageWikiLink László_Lovász.
- Path_(graph_theory) wikiPageWikiLink P=NP.
- Path_(graph_theory) wikiPageWikiLink P_versus_NP_problem.
- Path_(graph_theory) wikiPageWikiLink Path_graph.
- Path_(graph_theory) wikiPageWikiLink Polygonal_chain.
- Path_(graph_theory) wikiPageWikiLink Self-avoiding_walk.
- Path_(graph_theory) wikiPageWikiLink Sequence.
- Path_(graph_theory) wikiPageWikiLink Shortest_path_problem.
- Path_(graph_theory) wikiPageWikiLink Strongly-connected_digraph.
- Path_(graph_theory) wikiPageWikiLink U._S._R._Murty.
- Path_(graph_theory) wikiPageWikiLink Vertex_(graph_theory).
- Path_(graph_theory) wikiPageWikiLink Weighted_graph.
- Path_(graph_theory) wikiPageWikiLinkText "Cycles".
- Path_(graph_theory) wikiPageWikiLinkText "Path (graph theory)".
- Path_(graph_theory) wikiPageWikiLinkText "Path (graph theory)#simple path".
- Path_(graph_theory) wikiPageWikiLinkText "Path".
- Path_(graph_theory) wikiPageWikiLinkText "branch".
- Path_(graph_theory) wikiPageWikiLinkText "cycle".
- Path_(graph_theory) wikiPageWikiLinkText "cycles".
- Path_(graph_theory) wikiPageWikiLinkText "directed path".
- Path_(graph_theory) wikiPageWikiLinkText "edge-independent path".
- Path_(graph_theory) wikiPageWikiLinkText "path (graph theory)".
- Path_(graph_theory) wikiPageWikiLinkText "path graph".
- Path_(graph_theory) wikiPageWikiLinkText "path graphs".
- Path_(graph_theory) wikiPageWikiLinkText "path on four vertices".
- Path_(graph_theory) wikiPageWikiLinkText "path".
- Path_(graph_theory) wikiPageWikiLinkText "paths".
- Path_(graph_theory) wikiPageWikiLinkText "shortest path".
- Path_(graph_theory) wikiPageWikiLinkText "simple path".
- Path_(graph_theory) wikiPageWikiLinkText "simple paths".
- Path_(graph_theory) wikiPageWikiLinkText "undirected path".
- Path_(graph_theory) wikiPageWikiLinkText "vertex-disjoint paths".
- Path_(graph_theory) wikiPageWikiLinkText "vertex-independent path".
- Path_(graph_theory) hasPhotoCollection Path_(graph_theory).
- Path_(graph_theory) wikiPageUsesTemplate Template:Cite_book.
- Path_(graph_theory) wikiPageUsesTemplate Template:For.
- Path_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Path_(graph_theory) subject Category:Graph_connectivity.
- Path_(graph_theory) subject Category:Graph_theory_objects.
- Path_(graph_theory) hypernym Sequence.
- Path_(graph_theory) comment "In graph theory, a path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another.".
- Path_(graph_theory) label "Path (graph theory)".
- Path_(graph_theory) sameAs Camí_(teoria_de_grafs).
- Path_(graph_theory) sameAs Cesta_(graf).
- Path_(graph_theory) sameAs Weg_(Graphentheorie).
- Path_(graph_theory) sameAs Camino_(teoría_de_grafos).
- Path_(graph_theory) sameAs مسیر_(نظریه_گراف).
- Path_(graph_theory) sameAs Chaîne_(théorie_des_graphes).
- Path_(graph_theory) sameAs מסלול_(תורת_הגרפים).
- Path_(graph_theory) sameAs 道_(グラフ理論).
- Path_(graph_theory) sameAs 경로_(그래프_이론).
- Path_(graph_theory) sameAs Ścieżka_(teoria_grafów).
- Path_(graph_theory) sameAs Caminho_(teoria_dos_grafos).
- Path_(graph_theory) sameAs m.02zh30.
- Path_(graph_theory) sameAs Путь_(теория_графов).
- Path_(graph_theory) sameAs วิถี_(ทฤษฎีกราฟ).
- Path_(graph_theory) sameAs Шлях_(теорія_графів).
- Path_(graph_theory) sameAs رستہ_(نظریہ_مخطط).
- Path_(graph_theory) sameAs Q1415372.
- Path_(graph_theory) sameAs Q1415372.
- Path_(graph_theory) sameAs 道路_(图论).
- Path_(graph_theory) wasDerivedFrom Path_(graph_theory)?oldid=674752542.
- Path_(graph_theory) depiction Snake-in-the-box_and_Hamiltonian_path.svg.
- Path_(graph_theory) isPrimaryTopicOf Path_(graph_theory).