1. Give the adjacency matrix and adjacency list of the graph G. (5 marks)

adjacency matrix：
[pic]
adjacency list:

|a |
| b |
|c |
| d |
|e |
|f |

b d
a c e
b e f
a e
b c d f
c e

2. Give the incidence matrix and incidence list of the graph G. (5 marks)

[pic]
incidence matrix
[pic]

incidence list

|1 |
| 2 |
|3 |
| 4 |
|5 |
|6 |

a b
a d
b c
b e
c e
c e
|7 |
| 8 |

d e
e f

Question 2: Consider the graph

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...

...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 out how to get our tickets for the show and at a cheap rate. I printed out tickets so that we could get cheaper seats but when we got to the path I realized I left it in my dorm; fortunately my mom works in the city so she printed it out for me. When we got into the city my mother suggested we go to the tkts booth and there we got our tickets 40% off, so we got our seats 8th row for fewer than 60 dollars. After the tickets were purchased we went to eat; since we wanted some where cheap I called my mother and she recommended we go to eat at Dallas BBQ on 42nd street so that was where we go. After eating we started walking over to 50th street between 8th and 9th avenue where the New World Stages was located. Once we got over there I was comfortable with the surroundings because my mother’s job used to be over there. We sat and waited inside for the theatre to open before we were able to get to our seats. They walked around before the show to see if anyone wanted drinks and snacks...

...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 Moore. The show won Three Tony Awards, including Best Musical, Best Original
Score and Best Book of a Musical. It ran in Broadway till September 13, 2009, for a total of
2534 performances in a little more than 6 years, before reopening Off-Broadway in October
at New World Stages.
Avenue Q draws its originality from its use of puppets alongside actors,
parodying the concept of children television shows featuring puppets, like Sesame
Street or The Muppet Show (even though the production officially disclaims any connection
with both). All the puppets have been designed and made by original cast member Rick
Lyon, each puppet takes 120 hours of hand fabrication. The puppets are animated and
voiced by actors who manipulate them on stage in full view of the audience like hand
puppets, some puppets may require more than one puppeteer actor to control them and
some actors may have to voice more than one puppet. However, during...

...Divisor | Divisibility condition | Examples |
1 | Automatic. | Any integer is divisible by 1. |
2 | The last digit is even (0, 2, 4, 6, or 8).[1][2] | 1,294: 4 is even. |
3 | Sum the digits. If the result is divisible by 3, then the original number is divisible by 3.[1][3][4] | 405 → 4 + 0 + 5 = 9 and 636 → 6 + 3 + 6 = 15 which both are clearly divisible by 3.
16,499,205,854,376 → 1+6+4+9+9+2+0+5+8+5+4+3+7+6 sums to 69 → 6 + 9 = 15 → 1 + 5 = 6, which is clearly divisible by 3. |
| Subtract the quantity of the digits 2, 5 and 8 in the number from the quantity of the digits 1, 4 and 7 in the number. | Using the example above: 16,499,205,854,376 has four of the digits 1, 4 and 7;four of the digits 2, 5 and 8; ∴ Since 4 − 4 = 0 is a multiple of 3, the number 16,499,205,854,376 is divisible by 3. |
4 | Examine the last two digits.[1][2] | 40832: 32 is divisible by 4. |
| If the tens digit is even, and the ones digit is 0, 4, or 8.
If the tens digit is odd, and the ones digit is 2 or 6. | 40832: 3 is odd, and the last digit is 2. |
| Twice the tens digit, plus the ones digit. | 40832: 2 × 3 + 2 = 8, which is divisible by 4. |
5 | The last digit is 0 or 5.[1][2] | 495: the last digit is 5. |
6 | It is divisible by 2 and by 3.[5] | 1,458: 1 + 4 + 5 + 8 = 18, so it is divisible by 3 and the last digit is even, hence the number is divisible by 6. |
7 | Form the alternating sum of blocks of three from right to left.[4][6] | 1,369,851: 851 − 369 + 1 = 483 = 7...

...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, according to some preference, judgment or feeling about them, mostly using a quasi-normal distribution. By Q sorting people give their subjective meaning to the statements, and by doing so reveal their subjective viewpoint or personal profile.
These individual rankings (or viewpoints) are then subject to factor analysis. Q methodology presented as an inversion of conventional factor analysis in the sense that Q correlates persons instead of tests; “whereas previously a large number of people were given a small number of tests, now we give a small number of people a large number of test-items”. Correlation between personal profiles then indicates similar viewpoints, or segments of subjectivity which exist. By correlating people, Q factor analysis gives information about similarities and differences in viewpoint on a particular subject. If each individual would have her/his own specific likes and dislikes, then their profiles will not...

...ARITHMETIC LOGIC UNIT
Submitted By,
M.GOVINDHASAMY.
K.GOWTHAM.
K.A.GOWTHAMRAJ.
ARITHMETIC LOGIC UNIT
AIM:
To verify the Function table of 4 bit ALU.
APPARATUS REQUIRED:
IC 74181.
* Trainer kit(+5v).
* Connecting probes.
PROCEDURE:
* Connections are made as shown in the Circuit diagram.
* Change the values of the inputs and verify at least 5 functions
* given in the function table.
PIN DETAIL & FUNCTION TABLE:-
IC 74181
EXAMPLES:
TRUTH TABLE1:
Kit input | Chip input |
A | B | A | B |
0 | 0 | 1 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 1 |
1 | 1 | 0 | 0 |
Select lines 0 0 0 0 → A
EQU1: A.A=A
A→0→0→1
Select lines 0 0 0 1 → AB
EQU2: AB→A+B→A+B
0+0=0=1
0+1=1=0
1+0=1=0
1+1=1=0
Select lines 0 1 0 0 → A⊕B
EQU3: A⊕B → A.B+A.B→A.B+A.B...

...Findings
Company History
The B&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 B&Q. The owners wanted to offer their customers better value, longer opening hours and better product range.
By 1979 the company had seen rapid expansion and had a total of 26 stores. Further expansion ensued through a combination of mergers and acquisitions. In 1980 B&Q bought the Scottish company Dodge City, and was itself acquired by F.W.Woolworth’s Company. Two years later B&Q were bought by Paternoster, who are now known as Kingfisher plc and are still B&Q parent company. By this time the original founders had left the company Block in 1976 and Quayle in 1982.
Today B&Q is part of the largest DIY retailer in Europe and the 3rd largest in the world.
Stores
Country Number of Stores
UK 331
Republic of Ireland 9
Republic of China 63
Kingfisher plc holds other business interests...

...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 intelligence and the stereotype threat.
In the production, the main character Princeton, a white male, asks his new found ‘monster’ friend, Kate if she was related to Trekkie, whom is another monster in the neighborhood. Kate goes on to explain to Princeton that just because they are both monsters, doesn’t mean they are related. The choreographer chose the song “Everyone’s a Little Bit Racist”, to make the point that everyone is a little bit racist, but may not notice. In the NY Times article, African American students score lower on tests when reminded of their race, but score higher when not reminded of race. A lesson to be learned here is how racism is unavoidable, and that equality cant be accomplished until that is accepted.
The societal stereotype of homophobia is portrayed between two roommates of the production, Rod, a closeted homosexual, and Nicky, a straight male. Nicky thinks Rod is gay, but Rod insists that he is not. Rod fears not being accepted, which leads to the song “If you...

...August 21, 2011
Arithmetic Sequence is a sequence of numbers in which each succeeding term differs from the preceding term by the same amount. This amount is known as the common difference and can be found using a specific formula by substituting the numbers from the word problem into the equation. When you plug in all the information, you are able to find out the money that needs to be spent and saved in the following word problems.
35. A person hired a firm to build a CB radio tower. The firm charges $100 for labor for the first 10 feet. After that, the cost of the labor for each succeeding 10 feet is $125 more than the preceding 10 feet will cost $125, the next ten feet will cost $150 etc. How much will it cost to build a 90 foot tower?
an=a1+ (n-1) d
a125=100+ (125-1) (150)
a125=100+124(150)
a125=100+18600
a125=18700
sn =n (a1 + an) / 2
= 125 (100+18700) /2
=125(1880) /2
=62.5 (18800) =1175000
The cost to build a 90-foot tower is $11,750.
37. A person deposited $500 in a savings account that pays 5% annual interest that is compound yearly. At the end of 10 years, how much money will be in the savings account?
S+ (0.5) S n=10
S+ (1+0.5) r=1.05
S (1.05) a1= 500(1.05) =525
an= a1(rn-1)
a10=525(1.05-9)
a10=525(1.551328216)
a10=814.4473134
The balance in the savings account at the end of 10 years will be $814.44.
I chose to use the...