High Quality
Open the downloaded document, and select print from the file menu (PDF reader required).
AMS 301 Spring 2010: Homework #1
Chao Xu
1.1 2
(a)
Directed edge (
a,b
) means team
a
beats
b
CatsBirdsAceDogs
(b)
Ace, Dog, Cats, Birds1
1.1 4
The graph vertices’s names are abbreviation of each person’s name. Each edge means 2 people pass rumorto each other.
(a)
JMSRTW
(b)
Two days, Mary and Wendy
(c)
Yes, remove (
R,S
), then it takes
R
’s rumor 3 days to get to everyone.
Add a Comment