Digraph enumeration.Show that the number of different V-vertex digraphs with no parallel edges is 2V 2. (How many digraphs are there that contain V vertices and Eedges?) Then compute an upper bound on the percentage of 20-vertex digraphs that could ever be examined by any computer, under the assumptions that every electron in the universe examines a digraph every nanosecond, that the universe has fewer than 1080electrons, and that the age of the universe will be less than 1080years.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.