Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

path · Vinony

EntityQ1415372· pop 23· linked from 265 articles

path

Sign in to save

sequence of edges connecting a sequence of vertices in a graph, with no repeating vertices

Connections

glossary of graph theory terms

International Standard Book Number

digital object identifier

International Standard Serial Number

Dijkstra's algorithm

László Lovász

Hamiltonian path

Bellman–Ford algorithm

polygonal chain

shortest path problem

Floyd–Warshall algorithm

graph connectivity measure

longest path problem

Categories

Graph connectivity Graph theory objects Module:Interwiki extra: additional interwiki links

Sources

wikipedia.externallinksexternallink

What links here265 pages

directed acyclic graph

handshaking lemma

connected component of a graph

hypohamiltonian graph

preferential attachment

Optimal substructure

linear temporal logic

semantic network

cyclomatic complexity

glossary of graph theory terms

network topology

edge contraction

hypercube graph

Ear decomposition

intelligence cycle

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

series-parallel graph

Entitydist 0.45

degree sequence

Entitydist 0.48

aperiodic graph

Entitydist 0.50

order-zero graph

Entitydist 0.50

Entitydist 0.50

Entitydist 0.53

Feedback arc set

Entitydist 0.56

Entitydist 0.56

recurrent neural network

Entitydist 0.56

Entitydist 0.57

comparability graph

Entitydist 0.57

graph partition

Entitydist 0.59