Computer Science > QUESTIONS & ANSWERS > University of North Carolina, Pembroke - CSC 2150csc2150 hmw6 Solutions 2020 ALL 100% CORRECT (All)
CSC 2150 Fall 2020 Homework 6 Due: Tuesday, September 29th, 2020 Name: Solutions 1. (8p) (a) Draw the complete bipartite graph K3, 4. Label its vertices 1, 2, 3, …, n and list the edges in lexi ... cographic order. 1 2 3 4 5 6 7 List of edges in lexicographic order: {1, 4}, {1, 5}, {1, 6}, {1, 7}, {2, 4}, {2, 5}, {2, 6}, {2, 7}, {3, 4}, {3, 5}, {3, 6}, {3, 7}, (b) Use the labeling of the vertices (a) to write the adjacency matrix of the graph K3, 4. 1 2 3 4 5 6 7 1 0 0 0 1 1 1 1 2 0 0 0 1 1 1 1 3 0 0 0 1 1 1 1 4 1 1 1 0 0 0 0 5 1 1 1 0 0 0 0 6 1 1 1 0 0 0 0 7 1 1 1 0 0 0 0 2. (8p) (a) Draw the 3-cube. Label its vertices 1, 2, 3, …, n and list the edges in lexicographic order. 1 2 3 4 5 6 7 8 List of edges in lexicographic order: {1, 2}, {1, 3}, {1, 4}, {2, 5}, {2, 6}, {3, 5}, {3, 7}, {4, 6}, {4, 7}, {5, 8}, {6, 8}, {7, 8}, (b) Use the labeling of the vertices from (a) to write the adjacency matrix of 3-cube. 1 2 3 4 5 6 7 8 1 0 1 1 1 0 0 0 0 2 1 0 0 0 1 1 0 0 3 1 0 0 0 1 0 1 0 4 1 0 0 0 0 1 1 0 5 0 1 1 0 0 0 0 1 6 0 1 0 1 0 0 0 1 7 0 0 1 1 0 0 0 1 8 0 0 0 0 1 1 1 0 [Show More]
Last updated: 3 years ago
Preview 1 out of 2 pages
Buy this document to get the full access instantly
Instant Download Access after purchase
Buy NowInstant download
We Accept:
Can't find what you want? Try our AI powered Search
Connected school, study & course
About the document
Uploaded On
Mar 25, 2021
Number of pages
2
Written in
All
This document has been written for:
Uploaded
Mar 25, 2021
Downloads
0
Views
58
Scholarfriends.com Online Platform by Browsegrades Inc. 651N South Broad St, Middletown DE. United States.
We're available through e-mail, Twitter, Facebook, and live chat.
FAQ
Questions? Leave a message!
Copyright © Scholarfriends · High quality services·