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

Java programs communicate with databases using what API?

a. DBMS. b. JDBC. c. RDBMS. d. Database.

Computer Science & Information Technology

A folder is a collection of information that is stored on a computer under a single name

Indicate whether the statement is true or false

Computer Science & Information Technology

Poor ________ impairs performance, especially when the database is used to store large amounts of data

A) planning B) database objects C) table relationships D) database design

Computer Science & Information Technology

The best defense against SNMP enumeration is to block port 161 and disable SNMP if not used

Indicate whether the statement is true or false.

Computer Science & Information Technology