Which of the following statement is true.

A There exists a Simple Graph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9
B There exists a MultiGraph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9
C There exists a MultiGraph as well as a Simple Graph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9
D None of the mentioned

Correct Answer: There exists a MultiGraph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9

If a vertex has a degree 9 that means it is connected to all the other vertices, in case of Multigraphs for an isolate vertex, and a multiple edge may compensate.
Bissoy MCQ
#Data Structure #Multigraph and Hypergraph

Related Questions

Below is given a statement followed by two conclusions numbered I and II. You have to assume everything in the statement to be true, then consider the two conclusions together and decide which of them logically follows beyond a reasonable doubt from the information given in the statement.Statements: In a one-day cricket match, the total runs made by a team were 200. Out of these 160 runs were made by spinners.Conclusions: I. 80% of the team consists of spinners. II. The opening batsmen were spinners.
A Only conclusion I follows.
B Only conclusion II follows.
C Either I or II follows.
D Neither I or II follows.
Below is given a statement followed by two conclusions numbered I and II. You have to assume everything in the statement to be true, then consider the two conclusions together and decide which of them logically follows beyond a reasonable doubt from the information given in the statement. Statements: The old order changed yielding place to new.Conclusions: I. Change is the law of nature II. Discard old ideas because they are old.
A Only conclusion I follows.
B Only conclusion II follows.
C Either I or II follows.
D Neither I or II follows.
'Some pencils are pens' and 'all pens are erasers' . If both these statements are true then which of the following statement (s) os /are definitely true? I. All pencils are erasers II. Some erasers are pencils III. All erasers are pencils
A Only I
B both I and III
C Both I and II
D Only II
If you have a Green Card, You can stay in USA legally. If the statement above is true, which of the following must also be true?
A If you do not have a Green Card, then you cannot stay in USA legally
B If you could stay in USA legally, then you must have received a Green card
C If you cannot stay in USA legally, then you do not have a Green card
D III only
"If birds are singing it must be spring." The statement can be true for which of the following statement .
A Birds are singing
B It is spring
C Birds sing only in spring
D Birds do not sing unless they are happy
S1: Let us look at the statement __ 'It's not what you say , but it's what you do. S6: But when words and actions diverse people focus most on what they see in terms of behaviour. P : Actions do speak louder than words. Q: Words can influence others. we can't deny. R: The statement is mostly true. S: This doesn't mean that words fall on deaf ears. The proper sequence should be__
A SQRP
B RPSQ
C SPRQ
D RQSP
X is taller than Y, Z is taller than Q , Q is shorter than R, Y and R are of the same height . If the above is true , which of the following conditions must also be true ?
A Z is taller than R
B Z is taller than X
C Y is shorter than Z
D X is taller than Q
Karim is taller than Mina. zafar is taller than Rima. Rima is shorter than Bela. Mina and Bela are of the same height. If these are true, which of the following conditions must also be true?
A Zafar is taller than Bela
B zafar is taller than Karim
C Mina is shorter than Zafar
D Karim is taller than Rima
Jony is taller than Kristin Lito is taller. Maria is shorter than Nancy. Kristin and Nancy are exactly the same height . If the information above is true, Which of the following must also be true?
A Lito is taller than Nancy
B Lito is taller Than Jony
C Kristin is shorten than Lito
D Jony is taller than Maria
Sakib is taller than Sajib , Rajib is taller than Mozib , Mozib is shorter than Hafiz, Sajib and Hafiz are of the same height. If the above is true , which of the following conditions must also be true?
A Sajib is taller than Hafiz
B Sakib is taller than Mozib
C Rajib is taller than sakib
D Sajib is taller than Rajib

Next steps