Exercise 2: Draw the following: You do not need to label the vertices or edges a) A simple graph on 4 vertices b) A non-simple graph on 4 vertices c) The complete graphs K4, Ks and K6 d) The complete bipartite graph on (2,2) vertices Kz,2
Added by Cindy W.
Close
Step 1
Here's one example: ``` 1---2 | | 4---3 ``` Show more…
Show all steps
Your feedback will help us improve your experience
Supreeta N and 71 other Algebra educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
(a) (i) Draw a graph with four vertices of degrees 1, 2, 3, and 4 respectively. (ii) Draw a simple graph that has four vertices with degrees 1, 2, 2, and 3. (iii) Draw two non-isomorphic graphs with two vertices of the same degree sequence. (iv) Draw two examples of bipartite graphs, one that is complete and one that is not. (b) Draw all possible 5-vertex trees with a maximum degree of 3.
Nick J.
(b) Determine the number of edges in a graph with 6 vertices, 2 vertices of degree 4 and 4 vertices of degree 2. Is this graph bipartite? Draw two such graphs.
Madhur L.
For each of the following graphs, state the number of vertices and edges. (No work needs to be shown) a) K42,39 b) Q10 c) C71
Adi S.
Recommended Textbooks
Elementary and Intermediate Algebra
Algebra and Trigonometry
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD