Suppose that an airline offers daily non-stop flights as follows: there are thre

Question

Suppose that an airline offers daily non-stop flights as follows: there are three flights from New York to Miami, two flights from Miami to New York, one flight from Miami to Chicago, two flights from Chicago to Miami, three flights from Chicago to New York, three flights from New York to Chicago, one flight from New York to Houston, and one flight from Houston to New York, two flights from Houston to Miami, and one flight from Miami to Houston.

Of its graph, each vertex represents a city and the edges between vertexes represent non-stop flights between those cities. So there area total of 4 vertexes and 19 edges. Find the degree sequence of the graph.

Explanation / Answer

degree of new york: 3+2+3+3+1+1 = 13

degree of Miami: 3+2+1+2+2+1 = 11

degree of chicago: 1+2+3+3 = 9

degree of Houston: 1+1+2+1 = 5

So the sequence is:

{13, 11, 9, 5}

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.