Concept drill
triangles in graph
GATE CSE & IT · Graph Theory · 2013-2022
2
PYQs
100%
keyed
0
elite explanations
2
years appeared
Study anchor
Rosen — Discrete Mathematics and Its Applications
Discrete structures, counting, relations, graph theory
Practice action
Start latest PYQPYQs in this concept
All concepts →2022 PYQ
Consider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, then the number of 3-cycles in the graph is given by the trac...
mediumanswer keybasic explanation
2013 PYQ
Consider an undirected random$$^ \circ $$ graph of eight vertices. The probability that there is an edge between a pair of vertices is 1/2. What is the expected number of unordered...
mediumanswer key