Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Distance (graph theory)
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
In graph theory, the minimum number of edges in a path connecting two vertices
Property
Value
dbo:
description
Graphentheorie
(de)
concetto della teoria dei grafi
(it)
la minimuma nombro de eĝoj konektantaj du verticojn en grafo
(eo)
グラフ理論において、2つの頂点を結ぶ経路における辺の最小の数
(ja)
in graph theory, the minimum number of edges in a path connecting two vertices
(en)
concept en théorie des graphes
(fr)
gráfelméleti mennyiség
(hu)
en teoría de grafos, número de vértices mínimo que debe recorrerse entre dos vértices de un grafo para unirlos
(es)
תכונה של היחס בין שני קודקודים בגרף
(iw)
çizgelerde (veya grafiklerde) iki düğüm arasındaki en kısa yolu ifade eder, düğümler arasındaki kenar sayısı ile ölçülür
(tr)
comprimento do caminho mais curto entre dois nós de um grafo
(pt)
圖上兩頂點的最短距離
(zh)
в теории графов - число рёбер в кратчайшем пути
(ru)
dbo:
thumbnail
wiki-commons
:Special:FilePath/Distance_(graph).svg?width=300
dbo:
wikiPageWikiLink
dbc
:Graph_distance
dbc
:Metric_geometry
dbr
:Tree_(graph_theory)
dbr
:Glossary_of_graph_theory
dbr
:Sparse_matrix
dbc
:Graph_theory
dbr
:Metric_space
dbr
:Shortest_path_problem
dbr
:Distance_matrix
dbr
:Path_(graph_theory)
dbr
:Mathematics
dbr
:Directed_graph
dbr
:Betweenness_centrality
dbr
:Vertex_(graph_theory)
dbr
:Graph_theory
dbr
:Level_structure
dbr
:Partition_of_a_set
dbr
:Connected_component_(graph_theory)
dbr
:Metric_(mathematics)
dbr
:Degree_(graph_theory)
dbr
:Degree_diameter_problem
dbr
:Graph_(discrete_mathematics)
dbr
:Centrality
dbr
:Closeness_(graph_theory)
dbr
:Resistance_distance
dbr
:Geodetic_graph
dbr
:Complex_networks
dbr
:Metric_graph
dbr
:Connected_(graph_theory)
dbr
:Digraph_(mathematics)
dbp:
wikiPageUsesTemplate
dbt
:Reflist
dbt
:Math
dbt
:Anchor
dbt
:Sup
dbt
:Mvar
dbt
:Col_div
dbt
:Colend
dbt
:Short_description
dct:
subject
dbc
:Graph_distance
dbc
:Metric_geometry
dbc
:Graph_theory
rdfs:
label
Distance (graph theory)
(en)
Distància (teoria de grafs)
(ca)
Vzdálenost (teorie grafů)
(cs)
Distancia (teoría de grafos)
(es)
Distance (théorie des graphes)
(fr)
거리 (그래프 이론)
(ko)
Odległość (teoria grafów)
(pl)
Distância (teoria dos grafos)
(pt)
Метрика кратчайшего пути
(ru)
Відстань (теорія графів)
(uk)
距离 (图论)
(zh)
owl:
sameAs
freebase
:Distance (graph theory)
wikidata
:Distance (graph theory)
dbpedia-fr
:Distance (graph theory)
dbpedia-zh
:Distance (graph theory)
dbpedia-pt
:Distance (graph theory)
dbpedia-he
:Distance (graph theory)
dbpedia-es
:Distance (graph theory)
dbpedia-hu
:Distance (graph theory)
dbpedia-fa
:Distance (graph theory)
dbpedia-ru
:Distance (graph theory)
dbpedia-pl
:Distance (graph theory)
dbpedia-ko
:Distance (graph theory)
dbpedia-ca
:Distance (graph theory)
dbpedia-cs
:Distance (graph theory)
dbpedia-sk
:Distance (graph theory)
dbpedia-sl
:Distance (graph theory)
dbpedia-sr
:Distance (graph theory)
dbpedia-uk
:Distance (graph theory)
dbpedia-global
:Distance (graph theory)
dbr
:Distance (graph theory)
prov:
wasDerivedFrom
wikipedia-en
:Distance_(graph_theory)?oldid=1286193789&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/Distance_(graph).svg
foaf:
isPrimaryTopicOf
wikipedia-en
:Distance_(graph_theory)
is
dbo:
wikiPageDisambiguates
of
dbr
:Distance_(disambiguation)
is
dbo:
wikiPageRedirects
of
dbr
:Eccentricity_(graph_theory)
dbr
:Graph_diameter
dbr
:Radius_(graph_theory)
dbr
:Diameter_(graph_theory)
dbr
:Graph_distance
dbr
:Graph_metric
dbr
:Graph_radius
dbr
:Geodesic_distance
dbr
:Diameter_(graph)
dbr
:Pseudo-peripheral_vertex
is
dbo:
wikiPageWikiLink
of
dbr
:Kneser_graph
dbr
:Rainbow_coloring
dbr
:Table_of_simple_cubic_graphs
dbr
:Hamiltonian_path
dbr
:Glossary_of_graph_theory
dbr
:Balaban_10-cage
dbr
:Graph_property
dbr
:Kautz_graph
dbr
:Distance
dbr
:Metric_space
dbr
:Average_path_length
dbr
:Discrete_Laplace_operator
dbr
:Social_network
dbr
:Film_colorization
dbr
:Partial_cube
dbr
:Leader_election
dbr
:Path_(graph_theory)
dbr
:Erdős–Diophantine_graph
dbr
:Geodesic
dbr
:Small-world_network
dbr
:Graph_power
dbr
:Bipartite_half
dbr
:Mackmyra_Whisky
dbr
:Rado_graph
dbr
:Cograph
dbr
:Level_structure
dbr
:Hyperbolic_group
dbr
:Hierarchy
dbr
:Optimal_solutions_for_Rubik's_Cube
dbr
:Distance_(disambiguation)
dbr
:Graph_minor
dbr
:Distance-regular_graph
dbr
:Median_graph
dbr
:Shallow_minor
dbr
:Tree_spanner
dbr
:Halved_cube_graph
dbr
:Parity_of_zero
dbr
:Apex_graph
dbr
:Fractal_dimension_on_networks
dbr
:Strongly_chordal_graph
dbr
:Pair_of_pants_(mathematics)
dbr
:Expander_graph
dbr
:Eccentricity_(graph_theory)
dbr
:Graph_diameter
dbr
:Pancake_sorting
dbr
:Degree_diameter_problem
dbr
:Random_minimum_spanning_tree
dbr
:Pancake_graph
dbr
:Algebraic_connectivity
dbr
:Algebraic_graph_theory
dbr
:Centered_tree
dbr
:Centrality
dbr
:Distance-transitive_graph
dbr
:Gary_Chartrand
dbr
:Radius_(graph_theory)
dbr
:Koorde
dbr
:Leaf_power
dbr
:Temporal_network
dbr
:Efficiency_(network_science)
dbr
:Graph_neural_network
dbr
:Hanoi_graph
dbr
:Second_neighborhood_problem
dbr
:McKay–Miller–Širáň_graph
dbr
:Maria_Silvia_Lucido
dbr
:Cognitive_social_structures
dbr
:Ermelinda_DeLaViña
dbr
:Folded_cube_graph
dbr
:IEML
dbr
:NodeXL
dbr
:Closeness_centrality
dbr
:List_of_graphs_by_edges_and_vertices
dbr
:Parallel_breadth-first_search
dbr
:Prime_graph
dbr
:110-vertex_Iofinova-Ivanov_graph
dbr
:Diameter_(graph_theory)
dbr
:Graph_distance
dbr
:Graph_metric
dbr
:Graph_radius
dbr
:Geodesic_distance
dbr
:Diameter_(graph)
dbr
:Pseudo-peripheral_vertex
is
rdfs:
seeAlso
of
dbr
:HCS_clustering_algorithm
is
foaf:
primaryTopic
of
wikipedia-en
:Distance_(graph_theory)
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International