I. Starting at the vertex a and resolving ties by the vertex alphabetical order traverse the graph by breadth-first-search (BFS) and construct the corresponding BFS tree. (5 marks) [pic]

The order is : a b e g f c d h

II. Starting at the vertex a and resolving ties by the vertex alphabetical order traverse the graph by depth-first-search (DFS) and construct the corresponding BFS tree. (5 marks) [pic]

The order is : a b f e g c d h

Question 3:

Consider the following graph G. The label of an edge is the cost of the edge.

1. Using Prim's algorithm, draw a minimum spanning tree (MST) of the graph Also write down the change of the priority queue step by step and the order in which the vertices are selected. Is the MST drawn unique? (i.e., is it the one and only MST for the graph?) [7 marks]

Not unique

[pic]

2. Using Kruskal’s algorithm, draw a minimum spanning tree (MST) of the graph G. Write down the order in which the edges are selected. Is the MST drawn...

YOU MAY ALSO FIND THESE DOCUMENTS HELPFUL

...Nia Sherard
Yohancey Kingston
Professor Adler
AR-128-03
April 2010
The both of us, Nia and Yohancey went to go see Avenue Q; we were pleased with our choice on that show after you, professor Adler had spoken about it so much. We decided to go to the play on Wednesday, April 21st. It was the day of the Jesuit Court carnival so as soon as it ended at 5 we went to get showered dressed and catch the shuttle. We were on the way to the city by 5:30 so that we could figure...

...Guillaume Jacob
Drama 2
4/16/13
Avenue Q
Created by Robert Lopez and Jeff Marx, who wrote the music and lyrics,
Avenue Q is a comedic American musical that opened in March 2003 at the Eugene
O’Neill Theater in Waterford, Connecticut, before being transferred to Broadway in
July of that same year. The book was written by Jeff Whitty and the show directed by
Jason...

...Q- Sort Methodology
1. What is Q Methodology?
Q methodology provides a foundation for the systematic study of subjectivity, a person’s viewpoint, opinion, beliefs, attitude, and the like. Typically, in a Q methodological study people are presented with a sample of statements about some topic, called the Q-set. Respondents, called the P-set, are asked to rank-order the statements from their individual point of view,...

...Findings
Company History
The B&amp;Q store is located at Mahon Point Retail Park Mahon Co Cork. It commenced trading in 2005 and is one of nine outlets in the Republic Of Ireland. Its first store opened in the Republic at Liffey Valley in Dublin in 2002.
The company was founded by Richard Block and David Quayle in March 1969 and the first store was opened in Southampton Hampshire. The store was originally called Block and Quayle but was then shorted to...

...Nicholas Russo
10/16/12
THTR 3011-001
Avenue Q is a hilarious, almost borderline disturbing show, filled with adult themes, vulgar language, and half naked puppets. If you can see past the inescapable sex or gay storyline, the artists of Avenue Q attack relevant social stereotypes such as homophobia, racism, and gender. Connections from Avenue Q can be made to the recent NY Times article titled “It’s Not Me, It’s You.”, which addresses...

...﻿Wright Baber
Avenue Q show critique
I went and saw Avenue Q the day it started. I went into the show not knowing anything about Avenue Q. I had no idea it was a musical and I really wasn’t expecting it to be puppets. To be honest when I first saw that it was puppets I almost walked out, but the show completely surprised me. My favorite aspects of the show were the acting and the set.
I don’t know too much about acting but from my experience I...