Of Notes
In- and out-degrees of the Tutorial 1 graphs
Problem
Calculate all in-degrees and all out-degrees of the three graphs of exercise 1.
Solution
Convention:
The left graph is directed, so its in- and out-degrees differ (original labels):
| 2 | 3 | 4 | 5 | 6 | 7 | 9 | 10 | 11 | |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 4 | 1 | 1 | 0 | 2 | 1 | 0 | 0 | |
| 1 | 4 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
The other two graphs are not directed, so
- Middle:
, and for the other eight nodes. - Right:
, , .