Graph - Quiz

  • AA linear data structure in which elements are arranged in a sequence
  • BA non-linear data structure in which elements are arranged in a hierarchy
  • CA non-linear data structure in which elements are arranged in a network
  • DA data structure that represents a set of elements and their relationships
  • AA graph in which every node is connected to every other node
  • BA graph in which every edge has a direction associated with it
  • CA graph in which every node has at most one outgoing edge
  • DA graph in which every node has at most one incoming edge
  • AA graph in which every node is connected to every other node
  • BA graph in which every edge has a direction associated with it
  • CA graph in which every node has at most one outgoing edge
  • DA graph in which every edge has no direction associated with it
  • AA graph in which every node is connected to every other node
  • BA graph in which every edge has a direction associated with it
  • CA graph in which every node has at most one outgoing edge
  • DA graph in which every node has at most one incoming edge
  • AA tree that contains all nodes of a graph and a subset of its edges
  • B A tree that contains some nodes of a graph and a subset of its edges
  • C A tree that contains all nodes of a graph and all of its edges
  • DA tree that contains some nodes of a graph and all of its edges
  • AA sequence of nodes in a graph
  • BA sequence of edges in a graph
  • CA sequence of nodes and edges in a graph
  • DA path that ends where it starts
  • ATo find the shortest path between two nodes in a weighted graph
  • BTo find the longest path between two nodes in a weighted graph
  • CTo find the minimum spanning tree of a graph
  • DTo find the maximum flow in a network
  • ATo find the shortest path between two nodes in a weighted graph
  • BTo find the longest path between two nodes in a weighted graph
  • CTo find the minimum spanning tree of a graph
  • DTo find the maximum flow in a network
  • ATo find the shortest path between two nodes in a weighted graph
  • B To find the longest path between two nodes in a weighted graph
  • C To find the minimum spanning tree of a graph
  • DTo find the maximum flow in a network
  • ATo find the shortest path between two nodes in a weighted graph
  • BTo find the longest path between two nodes in a weighted graph
  • CTo find the minimum spanning tree of a graph
  • DTo find the maximum flow in a network