Here is an adjacency list of a graph:(adsbygoogle = window.adsbygoogle || []).push({});

1(2,4,5)

2(1,3,4,5,6,7)

3(2,5,6,7)

4(1,2,5)

5(1,2,3,4,6,7)

6(2,3,5,7)

7(2,3,5,6)

How many direct graphs, can this graph generates?

If cycles are not allowed, how many direct graph can we form? (The cycle is if we start from a vertex follow the dirction of every edge, we can go throught vertices not all of them and back to the original vertex we started.)

If cycles are not allowed, there is always the existence of sink and source vertices. ( sink is a vertex all directions are point into this vertex, source is just the opposite of sink.)

How to work out the probabiliy for every single vertex to become a source or sink.

And thanks to the helps you guys offered me last year, I got a good mark on discrete maths. By the way, this's not my assignment. I just applying things I learned to make some tricky propositions.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# A combinatoric problem of real life.

**Physics Forums | Science Articles, Homework Help, Discussion**