Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Path_(graph_theory)> ?p ?o. }
Showing items 1 to 36 of
36
with 100 items 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 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) wikiPageRevisionID "604135430".
- Path_(graph_theory) hasPhotoCollection Path_(graph_theory).
- Path_(graph_theory) subject Category:Graph_connectivity.
- Path_(graph_theory) subject Category:Graph_theory_objects.
- Path_(graph_theory) type GraphTheoryObjects.
- Path_(graph_theory) type Object100002684.
- Path_(graph_theory) type PhysicalEntity100001930.
- 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. In a directed graph, a directed path 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.".
- Path_(graph_theory) label "Caminho (teoria dos grafos)".
- Path_(graph_theory) label "Camino (teoría de grafos)".
- Path_(graph_theory) label "Chaîne (théorie des graphes)".
- Path_(graph_theory) label "Path (graph theory)".
- Path_(graph_theory) label "Weg (Graphentheorie)".
- Path_(graph_theory) label "Ścieżka (teoria grafów)".
- Path_(graph_theory) label "Путь (теория графов)".
- Path_(graph_theory) label "道 (グラフ理論)".
- Path_(graph_theory) label "道路 (图论)".
- 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 Chaîne_(théorie_des_graphes).
- 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 Q1415372.
- Path_(graph_theory) sameAs Q1415372.
- Path_(graph_theory) sameAs Path_(graph_theory).
- Path_(graph_theory) wasDerivedFrom Path_(graph_theory)?oldid=604135430.
- Path_(graph_theory) depiction Snake-in-the-box_and_Hamiltonian_path.svg.
- Path_(graph_theory) isPrimaryTopicOf Path_(graph_theory).