aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science
  • What is the number of vertices in an undirected connected...
Multiple choice

What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 vertices of degree 4 and the remaining of degree 3?

  1. 10

  2. 11

  3. 18

  4. 19

  5. 16

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

Correct answer; the number of vertices will be 10.

Keep practicing — related questions

  • How many undirected graphs (not necessarily connected) can be constructed out of a given set $V=\{v_1, v_2,...
  • Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices?
  • How many edges are there in a completely connected simple graph(a simple graph is one with no loops or cycles)
  • Which two statements are equivalent? 1. 3/2 2. 3<2 3. 3*4 4. 3<<2
  • Which three are methods of the Object class? 1. notify(); 2. notifyAll(); 3. isInterrupted(); 4. synchroniz...
  • switch(x) { default: System.out.println(Hello); } Which two are acceptable types for x? 1. byte 2. long 3. ...
  • Which among the following are glucogenic intermediates? 1. Pyruvate 2. α-ketoglutarate 3. Succinyl-CoA 4. F...
  • Directions: Rearrange the following sentences (1), (2), (3), (4), (5) and (6) to make a meaningful paragrap...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy