Computer Science and Engineering › Graph › Question #5647
Single Choice Easy

QWhat is a directed graph?

ID: #5647 Graph 176 views
Question Info
#5647Q ID
EasyDifficulty
GraphTopic
Start Quiz on This Topic
 Your Answer

Choose the Best Option

Click any option to instantly check if you're correct.

  • A A graph in which every node is connected to every other node ✔ ✖
  • B A graph in which every edge has a direction associated with it ✔ ✖
  • C A graph in which every node has at most one outgoing edge ✔ ✖
  • D A graph in which every node has at most one incoming edge ✔ ✖
Correct Answer

Explanation

A graph in which every edge has a direction associated with it
 Continue Practice
Previous Question Next Question
 Share

Share This Question

Challenge a friend or share with your study group.

 More from This Topic

Related MCQ Questions

What is the difference between a directed and an undirected graph?... What is a bipartite graph?... What is the time complexity of Breadth First Search (BFS) on a graph with V vertices and E edges?... What is a graph?... What is the Kruskal's algorithm used for in graph theory?... What is a path in a graph?... What is Dijkstra's algorithm used for in graph theory?... What is a weighted graph?... What is an undirected graph?... What is a vertex in a graph?...