edited by
809 views
1 votes
1 votes

The project of building $20$ roads connecting $9$ cities is under way, as outlined above. So far, only some of the $20$ roads are constructed, and the digit on each city indicates the number of constructed roads to other cities. How many complete roads are there among these cities ________

edited by

1 Answer

1 votes
1 votes
Applied Course 2019 Mock1-37
Let $V$ be the degree of each node and $E$ be the number of edges in the graph. As such, each digit on each city is $V$, and the number of roads will be $E$. The sum of all degrees will equal twice number of edges:
$\Sigma V=2E$
Therefore $2E=1+1+1+2+2+3+3+4+5 = 11$
There are $11$ complete roads among these cities.
The road map with red complete tracks can be illustrated as seen below:
Applied Course 2019 Mock1-37
Answer:

Related questions

1 votes
1 votes
1 answer
3
Applied Course asked Jan 16, 2019
702 views
$\begin{array}{l} A = 2000 \\ B = A - 999 \\ C = A + B - 998 \\ D = A + B + C - 997 \\ \vdots \\ \vdots \\ Z = A + B + C + \dots + Y - 975 \end{array}$How much $\frac{Z+1...
1 votes
1 votes
0 answers
4
Applied Course asked Jan 16, 2019
951 views
What is the maximum number of activation records inserted into stack while converting following infix expression to postfix expression is Infix expression: $\text{7+5*3^2...