Longest path problem

Rarity: Common

The most frequent rarity: most Wikipedia articles become Commons.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class

Notion

Domain

Science and technology

In collections

Nobody has pulled it yet.

What Wikipedia says

In graph theory and theoretical computer science, the longest path problem is the problem of finding a simple path of maximum length in a given graph.

Excerpt from the Wikipedia article “Longest path problem”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: Christoph Sommer, CC BY-SA 3.0, via Wikimedia Commons.