# if g is the forest with 54 vertices and 17 connected components, g has _______ total number of edges.

### Mohammed

Guys, does anyone know the answer?

get if g is the forest with 54 vertices and 17 connected components, g has _______ total number of edges. from screen.

## If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges.

If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges. 38 37 17/54 17/53. Discrete Mathematics Objective type Questions and Answers.

## Discussion Forum

Que. If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges.

a. 38 b. 37 c. 17/54 d. 17/53 Answer:37

### Confused About the Answer? Ask for Details Here

### Know Explanation? Add it Here

### Similar Questions:

A graph which has the same number of edges as its complement must have number of vertices congruent to ______ or _______ modulo 4(for integral values of number of edges).

The spectrum of a graph is _______ if and only if it is _______ graph.

Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of degree 8 and a vertex of degree 9. What can be the degree of the last vertex?

The minimum number of edges in a connected cyclic graph on n vertices is _____________

Every complete bipartite graph must not be _______

Disconnected components can be created in case of ___________

______ and _______ are the two binary operations defined for lattices.

The maximum number of edges in a bipartite graph on 14 vertices is ___________

In a complete bipartite graph, the intersection of two sub graphs is ______

What is the number of edges of the greatest planar subgraph of K₃,₂ where m,n≤3?

What is a complete digraph?

If any group is a manifold what is the dimension of that group?

A direct product of a group G possess which of the following characteristics?

How many perfect matchings are there in a complete graph of 10 vertices?

In a ______ the degree of each and every vertex is equal.

The sum of an n-node graph and its complement graph produces a graph called _______

A walk has Closed property if ____________

Determine the edge count of a path complement graph with 14 vertices.

If Cₙ is the nth cyclic graph, where n>3 and n is odd. Determine the value of X(Cₙ).

In basic ring theory, any ring R1 may be embedded in its own ________

### GATE CSE Resources

Questions from Previous year GATE question papers

### UGC NET Computer science Resources

UGC NET Previous year questions and practice sets

### NET General Paper 1

UGC NET Previous year questions and practice sets

### GATE CSE Online Test

Attempt a small test to analyze your preparation level. This GATE exam includes questions from previous year GATE papers.

### UGC NET practice Test

Practice test for UGC NET Computer Science Paper. The questions asked in this NET practice paper are from various previous year papers.

## If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges.

If G is the forest with 54 vertices and 17 connected components, G has _______ total ... Properties topic in section Graphs of Discrete Mathematics

## If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges.

← Prev Question Next Question →

This is a modal window.

No compatible source was found for this media.

## 1 Answer

1 Answer Related questions

## Graphs Properties

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Graphs Properties”. 1. In a 7-node directed cyclic graph, the number of Hamiltonian cycle is to be ______ a) 728 b) 450 c) 360 d) 260 2. If each and every vertex in G has degree at most 23 then G can ... Read more

## Discrete Mathematics Questions and Answers – Graphs Properties

« Prev Next »

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Graphs Properties”.

1. In a 7-node directed cyclic graph, the number of Hamiltonian cycle is to be ______

a) 728 b) 450 c) 360 d) 260 View Answer

2. If each and every vertex in G has degree at most 23 then G can have a vertex colouring of __________

a) 24 b) 23 c) 176 d) 54 View Answer

3. Triangle free graphs have the property of clique number is __________

a) less than 2 b) equal to 2 c) greater than 3 d) more than 10 View Answer

Note: Join free Sanfoundry classes at Telegram or Youtube

advertisement

4. Berge graph is similar to ______ due to strong perfect graph theorem.

a) line graph b) perfect graph c) bar graph

d) triangle free graph

View Answer

5. Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of degree 8 and a vertex of degree 9. What can be the degree of the last vertex?

a) 4 b) 0 c) 2 d) 5 View Answer

Take Discrete Mathematics Tests Now!

6. A ______ is a graph which has the same number of edges as its complement must have number of vertices congruent to 4m or 4m modulo 4(for integral values of number of edges).

a) Subgraph

b) Hamiltonian graph

c) Euler graph

d) Self complementary graph

View Answer

7. In a ______ the vertex set and the edge set are finite sets.

a) finite graph b) bipartite graph c) infinite graph d) connected graph View Answer advertisement

8. If G is the forest with 54 vertices and 17 connected components, G has _______ total number of edges.

a) 38 b) 37 c) 17/54 d) 17/53 View Answer

9. The number of edges in a regular graph of degree 46 and 8 vertices is ____________

a) 347 b) 230 c) 184 d) 186 View Answer advertisement

10. An undirected graph G has bit strings of length 100 in its vertices and there is an edge between vertex u and vertex v if and only if u and v differ in exactly one bit position. Determine the ratio of the chromatic number of G to the diameter of G?

a) 1/2101 b) 1/50 c) 1/100 d) 1/20 View Answer

**Sanfoundry Global Education & Learning Series – Discrete Mathematics.**

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.

« Prev - Discrete Mathematics Questions and Answers – Bipartite Graphs

» Next - Discrete Mathematics Questions and Answers – Complete and Connected Graphs

**Next Steps:**

Get Free Certificate of Merit in Discrete Mathematics

Participate in Discrete Mathematics Certification Contest

Become a Top Ranker in Discrete Mathematics

Take Discrete Mathematics Tests

Chapterwise Practice Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

Chapterwise Mock Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10

**Related Posts:**

Buy Discrete Mathematics Books

Apply for Discrete Mathematics Internship

Practice Information Technology MCQs

Practice Computer Science MCQs

Apply for Computer Science Internship

advertisement

### Recommended Articles:

Discrete Mathematics Questions and Answers – Graphs – Diagraph

Discrete Mathematics Questions and Answers – Complete and Connected Graphs

Discrete Mathematics Questions and Answers – Isomorphism in Graphs

Discrete Mathematics Questions and Answers – Bipartite Graphs

Discrete Mathematics Questions and Answers – Properties of Tree

Discrete Mathematics Questions and Answers – Trees – Cycles

Discrete Mathematics Questions and Answers – Different Path in a Graph

Discrete Mathematics Questions and Answers – Planarity, Degree and Coloring of Graph

C++ Program to Perform Graph Coloring on Bipartite Graphs

Discrete Mathematics Questions and Answers – Graphs – Hasse Diagrams

advertisement

**Additional Resources:**

Python Programs on Graphs

Discrete Mathematics MCQ Questions

Java Algorithms C++ Algorithms

Data Structures in Java

**Popular Pages:**

Data Structures in C++

C Algorithms

Engineering Mathematics MCQ Questions

Class 8 Maths MCQ Questions

Design & Analysis of Algorithms MCQ Questions

Guys, does anyone know the answer?