23. Weighted Graph ApplicationsSection - 9 Questions


23. Weighted Graph ApplicationsSection

23. Weighted Graph ApplicationsSection

9 Questions
Created by Y. Daniel Liang - http://www.cs.armstrong.edu/liang/index.html
Free
Weighted Graph ApplicationsSection Python Interview Questions.
  1. A WeightedEdge object contains the public data fields _______.

    1. u
    2. v
    3. weight
    4. length


    1, 2, 3
    2, 3, 4
    1, 3, 4
    1, 2, 4

    View Answer | Discuss in forum
  2. The adjacent edge for each vertex in the graph is stored in _________.



    an ArrayList
    a LinkedList
    a PriorityQueue
    a Stack

    View Answer | Discuss in forum
  3. The WeightedGraph is a subtype of _________.



    UnweightedGraph
    AbstraGraph
    Graph
    WeightedEdge

    View Answer | Discuss in forum
  4. A graph may have several minimum spanning tree.



    True
    False
    Can't say
    None of these

    View Answer | Discuss in forum
  5. The MST class is subtype of __________.



    BST
    AVLTree
    AbstractGraph.Tree
    Tree

    View Answer | Discuss in forum
  6. The getMinimumSpanningTree() method returns __________.



    an ArrayList
    a LinkedList
    a queue
    a MST

    View Answer | Discuss in forum
  7. A ___________ of a graph is a subgraph that is a tree and connects all vertices in the graph.



    spanning tree
    non-spanning tree
    shorted path
    long path

    View Answer | Discuss in forum
  8. The ShortestPathTree class is subtype of __________.



    BST
    AVLTree
    AbstractGraph.Tree
    Tree

    View Answer | Discuss in forum
  9. The getShortestPath() method returns __________.



    an ArrayList
    a LinkedList
    a ShortestPathTree
    a MST

    View Answer | Discuss in forum