PASCAL 2018 Problem 22

A Miniou circuit contains nodes and wires and obeys the following rules:

  • Each wire connects two different nodes.
  • There is at most one wire between each pair of nodes.
  • Exactly three wires are connected to each node.

An example of a Miniou circuit is shown. If a Miniou circuit has 13788 wires, how many nodes does it have?

Answer Choices
A. 9190
B. 9192
C. 9188
D. 9186
E. 9184