How many vertices and edges does the complete tripartite


Question: 1. The complete bipartite graph Km,n ...

(a) . . . has m+n vertices. Prove it.

(b) . . . has m · n edges. Prove it.

2. How many vertices and edges does the complete tripartite graph Km,n,p have? Prove your conjecture.

3. To what graph is K5 \ K3 isomorphic? How about K6 \ K3? (Any conjectures?)

4. The star graph on n vertices has one vertex adjacent to all other vertices (and no other adjacencies). Conjecture and prove a formula for the number of edges of the star graph on n vertices.

Solution Preview :

Prepared by a verified Expert
Mathematics: How many vertices and edges does the complete tripartite
Reference No:- TGS02380233

Now Priced at $10 (50% Discount)

Recommended (91%)

Rated (4.3/5)