Recent questions tagged graph-theory

Recent questions tagged graph-theory

0 votes

0 answers

1

Introduction to Graph Theory Exercises
This is the problem snapshot

AngshukN asked in Graph Theory May 22

124 views

0 votes

1 answer

2

What is the number of faces in a connected plane graph having 23 vertices, 30 edges?
What is the number of faces in a connected plane graph having 23 vertices, 30 edges?

R S BAGDA asked in Graph Theory Apr 27

69 views

4 votes

4 answers

3

GATE CSE 2022 | Question: 20
Consider a simple undirected graph of $10$ vertices. If the graph is disconnected, then the maximum number of edges it can have is _______________ .

Arjun asked in Graph Theory Feb 15

by Arjun

1.1k views

2 votes

2 answers

4

GATE CSE 2022 | Question: 27
Consider a simple undirected unweighted graph with at least three vertices. If $\textit{A}$ is the adjacency matrix of the graph, then the number of $3–$cycles in the graph is given by the trace of $\textit{A}^{3}$ $\textit{A}^{3}$ divided by $2$ $\textit{A}^{3}$ divided by $3$ $\textit{A}^{3}$ divided by $6$

Arjun asked in Graph Theory Feb 15

by Arjun

1.0k views

3 votes

1 answer

5

GATE CSE 2022 | Question: 40
The following simple undirected graph is referred to as the Peterson graph. Which of the following statements is/are $\text{TRUE}?$ The chromatic number of the graph is $3.$ The graph has a Hamiltonian path. The following graph is isomorphic to the Peterson ... $3.$ (A subset of vertices of a graph form an independent set if no two vertices of the subset are adjacent.)

Arjun asked in Graph Theory Feb 15

by Arjun

1.0k views

Page:

1
2
3
4
5
6
...
25
next »

Follow @gateoverflow

Recent questions tagged graph-theory

Search GATE Overflow for GATE CSE