Deprecated: Implicit conversion from float-string "1528547484.036" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1528547484.036" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1528547484.036" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1528547484.036" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1528547484.036" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1528553590.135" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1528553590.135" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1528553590.135" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1528553590.135" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1528553590.135" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1528559475.141" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1528559475.141" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1528559475.141" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1528559475.141" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1528559475.141" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1528563099.999" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1528563099.999" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1528563099.999" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1528563099.999" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1528563099.999" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594

Deprecated: Implicit conversion from float-string "1528563009.848" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1528563009.848" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1528563009.848" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1528563009.848" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1528563009.848" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Graph Theory: True/False
retagged by
709 views
0 votes
0 votes
Which of the following statements related to graphs are True?

Consider a graph with Positive distinct edges

1.If we add a Positive Integer to all edges, then there are chances to get more than one shortest paths between 2 vertices
2.If we add a Positive Integer to all edges, then there are chances to get more than one longest paths between 2 vertices
3.If we add a Negative Integer to all edges, then there are chances to get more than one shortest paths between 2 vertices
4.If we add a Negative Integer to all edges, then there are chances to get more than one longest paths between 2 vertices
retagged by

1 Answer

Best answer
2 votes
2 votes
1. True :

Take a Triangle graph, with edge weights $2,3,6$. Now add $1$ to all the edges.

2 : True :

Take a Triangle graph, with edge weights $2,3,6$. Now add $1$ to all the edges.

3. True :

Take a Triangle graph, with edge weights $4,5,8$. Now add $-1$ to all the edges.

4. True :

Take a Triangle graph, with edge weights $4,5,8$. Now add $-1$ to all the edges.
selected by

Related questions


Deprecated: Implicit conversion from float-string "1638964220.371" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1638964220.371" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1638964220.371" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1638964220.371" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
2.1k
views
2 answers
7 votes
Balaji Jegan asked Jan 26, 2018
2,061 views
Which of the following statements related to graphs are True?Minimum Spanning Tree has ALWAYS Minimum weight edge included in it.Minimum Spanning Tree MIGHT have Maximum ...
1.6k
views
0 answers
3 votes
Hitoshi asked Oct 15, 2017
1,637 views
While going through dijkstra's algorithm, there is a term "decrease key". I am not getting the meaning when it says "we do decrease key operation". What exactly we do and...
1.1k
views
1 answers
0 votes
rsansiya111 asked Dec 8, 2021
1,061 views
Consider the following strategy to convert a graph with negative edge weights to one that does not have negative edge weights. Let the maximum magnitude negative edge wei...