Multiple Choice Questions On Graph Data Structures | letsbug

 MCQs On Graphs Data - Structure

1. A graph is a collection of ____.

  1.  Rows and columns
  2.  Vertices and edges
  3.  Equations
  4.  None of these

Answer: 2 : Vertices and edges

2. The degree of any vertex of graph is ____.

  1. The number of incident with vertex
  2.  Number of vertex in a graph
  3.  Number of vertices adjacent to that vertex
  4.  Number of edges in a graph

Answer: 1 : The number of incident with vertex

3. A vertex with degree one in a graph in called _____.

  1.  A leaf
  2.  Pendant vertex 
  3.  Adjacency list
  4.  None

Answer: 2 : Pendant vertex

4. The maximum degree of any vertex in a simple graph with n vertices is _____.

  1. n - 1
  2. n + 1
  3. 2n - 1
  4. N

Answer: 1 : n - 1

5. the number of distinct simple graph with upto 3 nodes is _____.

  1. 15
  2. 10
  3. 7
  4. 9

Answer: 1 : 15

6. Which of the following ways can be use to represent a graph? 

  1. Adjacency Matrix
  2. Adjacency list
  3. Adjacency multi-list
  4. All of the above

Answer: 4 : All of the above

7. The data structure used in standard implementation of a Breadth First Search is?

  1. Stack 
  2. Queue
  3. LInked list
  4. Tree

Answer: 2 : Queue

8. Depth First Search is equivalent to which of the treversal in the Binary Tree?

  1. Pre-order Traversal
  2. Post-order Traversal
  3. Level-order Traversal
  4. In-order Traversal 

Answer: 1 : Pre-order Traversal

9. The Data structure used in standard implementation of Depth First Search is? 

  1. Stack 
  2. Queue
  3. Linked list
  4. Tree

Answer: 1 : Stack

10. In the most of the cases, topological sort starts from a node which has _____.

  1. Maximum Degree
  2. Minimum Degree
  3. Any degree
  4. Zero Degree

Answer: 4 : Zero Degree

Comments

  1. nobitaFebruary 9, 2022 at 11:37 AM

    nic

    ReplyDelete
  2. nobitaFebruary 9, 2022 at 11:38 AM

    "The truth is incontrovertible. Malice may attack it, Buy Ethylen Crystal ignorance may deride it, but in the end, there it is."

    ReplyDelete

Post a Comment

Categories

A Triumph of Surgery Agriculture Array Array Left Rotation Auto Completing Input Basic Question Answers BBA.CA BCA Beehive Big Data
Big Data Analytics Binary Search Binary Search Tree Binary To Decimal binary tree Breadth First Search Bubble sort C Programming c++ Chemical Reaction and equation class 10 class 10th Class 9 Climate Complex Numbers computer network counting sort CSS Cyber Offenses Cyber Security Cyberstalking Data Science Data Structures Decimal To Binary Development diamond pattern Digital Marketing dust of snow Economics Economics Lesson 4 Email Validation English fire and ice Food Security in India Footprints Without feet Forest And Wildlife Resources game Geography Geography lesson 6 glassmorphism Glossary Graph HackerRank Solution hindi HTML image previewer India-Size And Location Insertion Sort Internet Network Status Interview Questions Introduction to cyber crime and cyber security IT javascript tricks json to CSV converter lesson 2 lesson 1 lesson 2 Lesson 3 Lesson 6 lesson 7 Life lines of National Economy life processes Linear Search Linked List lowest common ancestor Machine Learning MCQs median in array Merge sort min and max of two numbers Moment Money and Credit My Childhood Natural Vegetation and Wildlife NCERT Network connectivity devices Network Models Network Security No Men Are foreign Node.js operator overloading P5.js PHP Physical features of India Population Prime Numbers python Quick sort R language Rain on the roof Regular Expression Resources and development reversing array saakhi science Searching Algorithm Selection sort Social Media Marketing social science Software Engineering Software Testing Sorting Algorithm Stacks staircase pattern System Concepts Text Recognition The last Leaf time converter Time Passed From A Date Todo List App Tree Trending Technologies Understanding Economic Development username and password video player Visualization water resources Wired And Wireless LAN साखी
Show more

Popular Posts

How To Convert Decimal Numbers To Binary Numbers In Javascript | letsbug.com

        Hi everyone in this article we going to make a function to convert decimal numbers to binary numbers.     So before that make sure you are know how to convert the decimal numbers to binary numbers on papers in traditional way. And over here we are just going to implement that logic into code.     And the language is javascript but the logic can be implemented in any language you want. And we are using node.js as javascript runtime. Decimal Numbers To Binary Numbers      code:  const toBinary = ( decimalNumber ) => {     if ( decimalNumber == 0 ) return "0"     let remainder = []     while ( decimalNumber > 1 ) {         remainder. push ( decimalNumber % 2 )         decimalNumber = Math. floor ( decimalNumber / 2 )     }     remainder. push ( 1 )     return remainder. reverse (). join ( "" ) } c...
Read More »

How To Convert Binary Numbers To Decimal In Javascript | letsbug.com

      Hi everyone in this article we going to make a function to convert binary numbers into decimal numbers.     So before that make sure you are know how to convert the binary numbers to decimal on papers in traditional way. And over here we are just going to implement that logic into code.      And the language is javascript but the logic can be implemented in any language you want. And we are using node.js as javascript runtime. Binary to Decimal In Javascript     code:  const toDecimal = ( binaryNumber ) => {     const digits = String ( binaryNumber ). split ( "" ). reverse ()     let sum = 0     let counter = 1     digits. forEach ( e => {         if ( Number ( e ) !== 0 ) sum = sum + counter         counter = counter * 2     })     return sum } console. log ( toDecimal ( 0 )) console. log ( toDecimal ( 1...
Read More »