Computer Science trivia
Name a graph algorithm
“Name a graph algorithm” is one of 34 computer science prompts in Icillion. Of its 33 accepted answers, 3 are the ones nearly everyone says first; the rest sink deeper the rarer they are.
The tip of the iceberg
These are the answers most people give first. They count, but they barely move you: 10 points each.
- Dijkstra
- Breadth first search
- Depth first search
One step down
A step further down, worth 25 points each:
- A star
- Bellman Ford
- Floyd Warshall
- Kruskal
- Prim
- Topological sort
Answers by level
| Level | Accepted answers | Points |
|---|---|---|
| The Tip | 3 | 10 |
| Below the Surface | 6 | 25 |
| The Deep | 7 | 50 |
| The Abyss | 16 | 85 |
| Below the Iceberg | 1 | 100 |
The Deep holds 7 answers starting with B, E, F, J, K and T. The Abyss has 16 more, and one legendary answer waits below them all.
By the numbers
- 33 answers in total, 15 of them longer than one word.
- Shortest: “Yen”. Longest: “Breadth first search”.
- B, K and D are the most common first letters; together they start 36% of the answers.
- 3 answers can be typed more than one way: “DFS” counts as Depth first search.
Tips for a rarer answer
- Start with B: 5 of the answers begin with it.
- Dijkstra, Breadth first search and Depth first search are safe but shallow. Aim past them.
- Standards and their organisations hide many deep answers.
Play computer science trivia nowSee all 33 answers A–Z
Terms explained
People also ask
- What do most people say for “Name a graph algorithm”?
- The usual first answers are Dijkstra, Breadth first search and Depth first search. In Icillion they are worth 10 points each, the least of any level.
- How many answers are there to “Name a graph algorithm”?
- 33 in all: 3 on The Tip, 6 Below the Surface, 7 in The Deep, 16 in The Abyss, and a single legendary answer Below the Iceberg.
- Which answers to “Name a graph algorithm” are the shortest and the longest?
- The shortest accepted answer is “Yen” and the longest is “Breadth first search”.
Similar prompts
- Name a web browser
- Name a hash function or hash family
- Name a Git subcommand
- Name a network topology
- Name a software license
- Name a computer or network hardware component
Or try: Name a sculptor · Name a Minecraft mob · Name a marsupial
How deep does your knowledge go?
Seven prompts a day, twenty seconds each. Obvious answers float on the tip of the iceberg; rare ones sink all the way to the trench.
▼ Start today’s iceberg ▼