Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Distance_(graph_theory)> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Distance_(graph_theory) abstract "In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path (also called a graph geodesic) connecting them. This is also known as the geodesic distance. Notice that there may be more than one shortest path between two vertices. If there is no path connecting the two vertices, i.e., if they belong to different connected components, then conventionally the distance is defined as infinite.In the case of a directed graph the distance between two vertices and is defined as the length of a shortest path from to consisting of arcs, provided at least one such path exists. Notice that, in contrast with the case of undirected graphs, does not necessarily coincide with , and it might be the case that one is defined while the other is not.".
- Distance_(graph_theory) wikiPageID "1020021".
- Distance_(graph_theory) wikiPageRevisionID "593230882".
- Distance_(graph_theory) hasPhotoCollection Distance_(graph_theory).
- Distance_(graph_theory) subject Category:Graph_theory.
- Distance_(graph_theory) comment "In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path (also called a graph geodesic) connecting them. This is also known as the geodesic distance. Notice that there may be more than one shortest path between two vertices.".
- Distance_(graph_theory) label "Distance (graph theory)".
- Distance_(graph_theory) label "Distancia (teoría de grafos)".
- Distance_(graph_theory) label "Distância (teoria dos grafos)".
- Distance_(graph_theory) label "Rayon (théorie des graphes)".
- Distance_(graph_theory) label "Średnica grafu".
- Distance_(graph_theory) label "Расстояние (теория графов)".
- Distance_(graph_theory) sameAs Distancia_(teoría_de_grafos).
- Distance_(graph_theory) sameAs Rayon_(théorie_des_graphes).
- Distance_(graph_theory) sameAs Średnica_grafu.
- Distance_(graph_theory) sameAs Distância_(teoria_dos_grafos).
- Distance_(graph_theory) sameAs m.03zx8z.
- Distance_(graph_theory) sameAs Q2742711.
- Distance_(graph_theory) sameAs Q2742711.
- Distance_(graph_theory) wasDerivedFrom Distance_(graph_theory)?oldid=593230882.
- Distance_(graph_theory) isPrimaryTopicOf Distance_(graph_theory).