Which of the following statements is/are TRUE for undirected graphs? P: Number

Question

Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even.

Options:

A . P only

B . Q only

C . Both P and Q

D . Neither P nor Q

Answer: Option C

-NA-

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. Consider the following sequence of micro-operations.MBR â† PCMAR â† XPC â† YMemory â† MBRWhich one ....the following is a possible operation performed by this sequence?

Question 2. The number of elements that can be sorted in Î˜(log n) time using heap sort is ....

Question 3. Consider a hard disk with 16 recording surfaces (0-15) having 16384 cylinders (0-16383) and each cylinder contains 64 s....the file, if it is stored in a contiguous manner?

Question 4. What is the logical translation of the following statement? "None of my friends are perfect. ....

Question 5. A file system with 300 GByte disk uses a file descriptor with 8 direct block addresses, 1 indirect block address and 1 ....The maximum possible file size in this file system is

Question 6. Consider a source computer (S) transmitting a file of size 106 bits to a destination computer (D) over a network of two....propagation delays in transmitting the file from S to D?

Question 7. Consider the virtual page reference string 1, 2, 3, 2, 4, 1, 3, 2, 4, 1 on a demand paged virtual memory system runni....number of page faults under the corresponding page replacement policy. Then

Question 8. Suppose R1(A, B) and R2(C, D) are two relation schemas. Let r1 and r2 be the corresponding relation instances. B is a f....referential integrity constraints, which of the following is ALWAYS TRUE?

Question 9. The procedure given below is required to find and replace certain characters inside an input character string supplied....{ for (int i=0; i

Question 10. The following code segment is executed on a processor which allows only register operands in its instructions. Each ins....Do not apply any optimization other than optimizing register allocation.

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0

Submit Solution

More Questions on This Topic :

Latest Videos

Latest Test Papers