aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Data Structures and Algorithms Fundamentals
  • A graph’s adjacency matrix is as follows. Then the graph ...
Multiple choice

A graph’s adjacency matrix is as follows. Then the graph             0100             0010             0001             1000 is: 

  1. directed

  2. all nodes are a cycle

  3. one connected component

  4. all of the above

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

null

Keep practicing — related questions

  • A graph has adjacency matrix of all 1’s then
  • An undirected graph G with 'n' vertices and 'e' edges is represented by adjacency list. What is the time re...
  • A undirected graph G has n nodes. Its adjacency matrix is given by by an n x n square matrix whose 1. diago...
  • In _________, its vertex set V can be decomposed into two disjoint subsets V1 and V2 such that every edge i...
  • Which among the following is not a representation of graph?
  • In which of the following data structures, there is exactly one edge directed from every other vertex?
  • Directions: In the following question, one statement or advertisement is followed by two or three assumptio...
  • Directions: In the following question, one statement or advertisement is followed by two or three assumptio...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy