Register

Graph theory

423 views
1 votes
1 votes
Assume that a simple connected graph with 6 nodes with only half the node pairs having an edge between them.

What is the probability that a randomly chosen node will have degree 2?
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
shuham kumar asked Nov 18, 2022
423 views
graph theory ,discrete math
how many subgraph with atleast 1 vertex does k2 have? (graph theory question)
how many subgraph with atleast 1 vertex does k2 have? (graph theory question)
User Avatar
2 votes
2 votes
1 answer
2
jugnu1337 asked Dec 17, 2021
548 views
graph theory
complete directed graph with 8 vertices has 28 edges this statement is true or false plese explain?
complete directed graph with 8 vertices has 28 edges this statement is true or falseplese explain?
User Avatar
0 votes
0 votes
0 answers
3
Psnjit asked Jan 20, 2019
193 views
Graph Theory
What is the relation between cut set and edge connectivity?
What is the relation between cut set and edge connectivity?
User Avatar
0 votes
0 votes
0 answers
4
adeemajain asked Jan 19, 2019
214 views
Graph theory
whenever cut edges exist, cut vertices also exist because at least one vertex of a cut edge is a cut vertex. I think this is wrong as this statemnt is nit valid for graph with 2 nodes and 1 edge Someone please confirm
whenever cut edges exist, cut vertices also exist because at least one vertex of a cut edge is a cut vertex.I think this is wrong as this statemnt is nit valid for graph...
User Avatar
Link Copied!