Question is ⇒ What is the number of chords of a connected graph G of n vertices and e edges?, Options are ⇒ (A) n(n - 1)/2, (B) n - 1, (C) e - n - 1, (D) e - n + 1, (E) , Leave your comments or Download question paper.

Question is ⇒ What is the number of chords of a connected graph G of n vertices and e edges?, Options are ⇒ (A) n(n - 1)/2, (B) n - 1, (C) e - n - 1, (D) e - n + 1, (E) , Leave your comments or Download question paper. Previous question Next question


Q1.	What is the number of chords of a connected graph G of n vertices and e edges?
A.	n(n - 1)/2 [Wrong Answer]
B.	n - 1 [Wrong Answer]
C.	e - n - 1 [Wrong Answer]
D.	e - n + 1 [Correct Answer]
View Answer 8 -4 Explanation:- Answer : D Discuss it below : !! OOPS Login [Click here] is required to post your answer/result Help other students, write article, leave your comments

Previous question Next question

Also Read Similar Questions Below :

⇒ The circuit having same properties in either direction is known as____circuit.
bilateral
unilateral
irreversible
reversible

⇒ A passive network is one which contains
only variable resistances
only some sources of e.m.f. in it
only two sources of e.m.f. in it
no source of e.m.f. in it

⇒ To determine the polarity ofthe voltage drop across a resistor, it is necessary to know
value of current through the resistor
direction of current through the resistor
value of resistor
e.m.fs. in the circuit

⇒ In Thevenin's theorem, to find Z
all independent current sources are short circuited and independent voltage sources are open circuited
all independent voltage sources are open circuited and all independent current sources are short circuited
all independent voltage and current sources are short circuited
all independent voltage sources are short circuited and all independent current sources are open circuited

⇒ A practical current source is represented by
a resistance in series with an ideal current source.
a resistance in parallel with an ideal current source.
a resistance in parallel with an ideal voltage source.
none of the above.

⇒ An ideal voltage source has
zero internal resistance
open circuit voltage equal to the voltage on full load
terminal voltage in proportion to current
terminal voltage in proportion to load

⇒ Kirchhoff' s laws are valid for
linear circuits only.
passive time invariant circuits.
nonlinear circuits only.
both linear and nonlinear circuits

⇒ A network having one or more than one source of emf is known as____ network.
passive
active
linear
nonlinear

⇒ Which of the following is an active element in a circuit?
Current source
Resistance.
Inductance.
Capacitance.

⇒ While calculating R_th in Thevenin's theorem and Norton equivalent
all independent sources are made dead
only current sources are made dead
only voltage sources are made dead
all voltage and current sources are made dead

⇒ The elements which are not capable of delivering energy by its own are known as
unilateral elements.
nonlinear elements.
passive elements.
active elements

⇒ A human nerve cell has an open-circuit voltage of 80 mV and it can deliver a current of 5 nA through a 6 M ohm load. What is the maximum power available from the cell?
0.16 nW
16 mW
1.6 W
16 pW

⇒ Choose the incorrect statement.
A branch formed by the parallel connection of any resistor R and open circuit has the characteristic of an open circuit.
A branch formed by the parallel connection of any resistor R and a short circuit has the characteristic of a short circuit
A branch formed by the series connection of any resistor R and an open circuit has the characteristic of an open circuit
A branch formed by the series connection of any resistor R and a short circuit has the characteristic of resistor R

⇒ Which of the following statements is/are correct?
Norton's equivalent resistance is the same as Thevenin's equivalent resistance R_TH.
Norton's equivalent is the current equivalent of the network.
The load is connected in parallel to the Norton's equivalent resistance and Norton' s equivalent current source.
all of the above.

⇒ Which of the following is not bilateral element?
Constant current source
Resistor.
Inductor.
Capacitor.

⇒ Pole of a network is a frequency at which
network function becomes zero.
network function becomes infinite.
network function becomes unity.
none of these.

⇒ A passive 2-port network is in a steady-state. Compared to its input, the steady state output can never offer
higher voltage
lower impedance
greater power
better regulation

⇒ "Any number of current sources in parallel may be replaced by a single current source whose current is the algebraic sum of individual source currents and source resistance is the parallel combination of individual source resistances".
The above statement is associated with
Thevenin's theorem
Millman's theorem
Maximum power transfer theorem
None of the above

⇒ A pole of driving point admittance function implies
zero current for a finite value of driving voltage.
zero voltage for a finite value of driving current.
an open circuit condition.
none of(a), (b) and (c) mentioned in the question.

⇒ Kirchhoff's voltage law is concerned with
IR drop.
battery emf.
junction voltage.
both (a) and (b).

⇒ The number of independent equations to solve a network is equal to
the number of chords
the number of branches
sum of the number of branches and chords
sum of number of branches, chords and nodes

⇒ For a voltage source
terminal voltage is equal to the source emf.
terminal voltage cannot exceed source emf.
terminal voltage is always lower than source emf.
terminal voltage is higher than the source emf.

⇒ For maximum transfer of power, internal resistance of the source should be
equal to load resistance
less than the load resistance
greater than the load resistance
none of the above

⇒ The terminals across the source are____ if a current source is to be neglected.
open circuited
short circuited
replaced by a capacitor
replaced by a source resistance

⇒ Ideal voltage source have
zero internal resistance.
infinite internal resistance.
low value of current.
large value of emf.

⇒ Millman's theorem yields
equivalent resistance
equivalent impedance
equivalent voltage source
equivalent voltage or current source

⇒ The superposition theorem requires as many circuits to be solved as there are
sources, nodes and meshes
sources and nodes
sources
nodes

⇒ "Maximum power output is obtained from a network when the load resistance is equal to the output resistance of the network as seen from the terminals of the load".
The above statement is associated with
Millman's theorem
Thevenin's theorem
Superposition theorem
Maximum power transfer theorem

⇒ A capacitor is generally a
bilateral and active component
active, passive, linear and nonlinear component
linear and bilateral component
non-linear and active component

⇒ A network has 10 nodes and 17 branches. The number of d iferent node pair voltage would be
7
9
45
10