Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

a . ) Create the adjacency matrix ( cities are replaced with actors ) - call the matrix A . The matrix A will be

a.) Create the adjacency matrix (cities are replaced with actors)- call the matrix A. The matrix A will be a 1616 matrix. If the actors were in the same movie together, place a 1 in the matrix entry. Hint: Spreadsheet programs (e.g. Excel) can be useful in setting up the matrix for part a and getting an output that can be used in parts b, c, d, and e.(Do NOT use a spreadsheet program for computations in parts b, c, d, and e!)
b.) Using your matrix A from part a.), how many degrees of separation is Glenn Close from Kevin Bacon? Assume the same movie is 1 degree of separation, etc. Must show work using your matrix and must use a computer program like Octave or MatLab.
c.) Is the graph in Figure 3 connected? Must show work using your matrix.
KevinBaconGlennCloseBillPaxtonNicoleKidmanTomHanksJohnGielgudDonaldSutherlandVernonDobtcheffJohnBelushiPaulHerbertMerylStreepLloydBridgesKateWinsletPatrickAllenGraceKellyKathleenQuinlan
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions