logo

CuriousTab

CuriousTab

Discussion


Home Technical Questions Database See What Others Are Saying!
  • Question
  • Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?


  • Options
  • A. Yes
  • B. No
  • C. May be Yes or No
  • D. None

  • Correct Answer
  • No 

    Explanation

    No.Minimal spanning tree assures that the total weight of the tree is kept at its minimum. But it doesn?t mean that the distance between any two nodes involved in the minimum-spanning tree is minimum.

  • Tags: Database Administrator

    More questions

    • 1. In the relational model, relationships between relations or tables are created by using:

    • Options
    • A. composite keys.
    • B. determinants.
    • C. candidate keys.
    • D. foreign keys.
    • Discuss
    • 2. What does microprocessor speed depend on?
    • Discuss
    • 3. What does RSI stand for?
    • Discuss
    • 4. Which Stack is used in 8086?
    • Discuss
    • 5. What is object repository?
    • Discuss
    • 6. Which is the Stack used in 8085?
    • Discuss
    • 7. What does GUI stand for?
    • Discuss
    • 8. What is the main reason the OSI Model was created?
    • Discuss
    • 9. Ethernet uses which topology

    • Options
    • A. Star
    • B. Bus
    • C. Twisted pair
    • D. Both B & C
    • Discuss
    • 10. What are various scheduling queues?
    • Discuss


    Comments

    There are no comments.

Enter a new Comment