What if “no self loops” assumption is not taken into account? Whether the graphs can be uniquely determined in this case?

W1 =

2

664

0 1 4 0

1 0 5 2

4 5 0 1

0 2 1 0

3

775

W2 =

2

664

0 2 3 0

1 0 3 0

1 5 0 4

0 2 1 0

3

775

:

If \self loops" assumption is taken into account, we need to have the edge weight of the self

loop for obtaining a unique answer. Without the edge weight of the self loop, we will not be

able to obtain a unique answer. The answer below assumes a unit weight for self loops for

each node.

W1 =

2

664

0 1 4 0

1 0 5 2

4 5 0 1

0 2 1 0

3

775

W2 =

2

664

0 2 3 0

1 0 3 0

1 5 0 4

0 2 1 0

3

775

:

Computer Science & Information Technology

You might also like to view...

A binary tree with just one node has height

A) -1 B) 0 C) 1 D) None of the above

Computer Science & Information Technology

Critical Thinking QuestionsCase 9-2You are assigned to work at your company's IT Department Help Desk for the next several days. The Help Desk provides answers to user questions on a variety of software packages including PowerPoint 2013.

Your second call is from Jeff, in sales. He created a very popular sales presentation and several of his co-workers now want to use it. Jeff is happy to share the presentation but he wants to make certain that the slide content cannot be altered. You tell Jeff to ____. a. tell his co-workers to create their own presentations with the content they wantc. save the presentation as a template, then share the template fileb. save the presentation as a picture presentation by switching to Backstage view, displaying the Export tab, clicking Change File Type, and clicking PowerPoint Picture Presentation; then save and share the picture presentationd. share the presentation as is; just remind his co-workers not to change any of the content What will be an ideal response?

Computer Science & Information Technology