MathGrit
ProblemsTechniquesPricing
Sign inGet started
Back to problems

Five Cities Connected Graph Routes

1350ApprenticeGraph TheoryCombinatorics

AMC 12B · 2013 · Problem 12

Cities $A$, $B$, $C$, $D$, and $E$ are connected by roads $\widetilde{AB}$, $\widetilde{AD}$, $\widetilde{AE}$, $\widetilde{BC}$, $\widetilde{BD}$, $\widetilde{CD}$, and $\widetilde{DE}$. How many different routes are there from $A$ to $B$ that use each road exactly once? (Such a route will necessarily visit some cities more than once.) [Asymptote diagram]

Answer choices

A
7
B
9
C
12
D
16
E
18
0 students attempted0% solvedRating 1350

Related practice paths

AMC 12 PracticeAdvanced high school contest practice and review.AMC 10 vs AMC 12Choose the right practice path and difficulty level.AIME Practice StrategyHow to improve accuracy on high-difficulty problems.

Ready to check your answer?

Create an account to submit answers, save history, and track your rating.

Progressive Hints5

Unlock hints one at a time — each reveals a little more without spoiling the solution.

Step-by-Step Solutions1

Multiple solution approaches with detailed walkthroughs, unlocked after you solve the problem.

AI-Powered Grading

Instant feedback on your answer — handles fractions, decimals, and equivalent forms.

Curated problem bank

Supported tracks for AMC, AIME, MATHCOUNTS, and olympiad-style training, plus global problem sources like UKMT, Euclid, and Kangaroo.