answersLogoWhite

0


Want this question answered?

Be notified when an answer is posted

Add your answer:

Earn +20 pts
Q: How many simple graphs are there on n vertices?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How many directed graphs are there on a given set of n vertices what is the formula?

3*(n/2)


How many of the subgraphs of kn are complete graphs?

Well of n vertices you can get the comlete graphs of kn-1 I just did a similar problem where you find the k3 graphs in kn I found the answer to be n choose 3 becaause i simply neeeded to choose 3 different vertices so the number of k4 grpahs would be n choose 4 and so on the number of edges or complete k2 graphs is n choose 2 I know i didnt answer your question but i feel as if this might help u get it done


How many vertices does this pyramid have?

A pyramid with an n-sided base will have n + 1 vertices.


How many vertices are in a trianular pyramid?

A pyramid with an n-sided base will have n + 1 vertices, n + 1 faces, and 2n edges. 4 vertices


How many edges does a rectangular pyramid have and how many vertices?

A pyramid with an n-sided base will have n + 1 vertices, n + 1 faces, and 2n edges. 8 edges, 5 vertices


Is every simple graph on n vertices is isomorphic to a subgraph on kn?

yes


How many vertices in a hexagonal pyramid?

A pyramid with an n-sided base will have n + 1 vertices, n + 1 faces, and 2n edges. 7 vertices


How many vertices does a triangular based pyramid has?

A pyramid with an n-sided base will have n + 1 vertices, n + 1 faces, and 2n edges. 4 vertices.


How many vertices does a haxagonal -based pyramid have?

A pyramid with an n-sided base will have n + 1 vertices, n + 1 faces, and 2n edges. 7 vertices.


How many vertices does a hexagonal based pyramid?

A pyramid with an n-sided base will have n + 1 vertices, n + 1 faces, and 2n edges. 7 vertices


How many vertices does a permit have?

A pyramid with an n-sided base will have n + 1 vertices, n + 1 faces, and 2n edges.


How many vertices on a octogonal prism?

A prism with an n-sided base will have 2n vertices, n + 2 faces, and 3n edges. 16 vertices