Foundations of Computer Science I
Foundations of Computer Science I CSC 301
Popular in Course
Popular in ComputerScienence
This 2 page Class Notes was uploaded by Micaela Luettgen on Thursday October 15, 2015. The Class Notes belongs to CSC 301 at Murray State University taught by Robert Pilgrim in Fall. Since its upload, it has received 22 views. For similar materials see /class/223617/csc-301-murray-state-university in ComputerScienence at Murray State University.
Reviews for Foundations of Computer Science I
Report this Material
What is Karma?
Karma is the currency of StudySoup.
Date Created: 10/15/15
CSC 301 Test 2 Sample 1 Draw a graph with the specified properties or indicate that no such graph exists Your example graphs should not have more than four vertices and no more than 8 edges and should be simple graphs or simple directed graphs a a graph in which all vertices have even b a graph with an even number of nodes with degree odd degree 0 a graph with an odd number of nodes with Odd degree d a strongly connected directed graph 6 an acyclic directed graph f a srmple graph With no cycles h a simple graph with exactly one path g a srmple graph With one more vertex between every pairofvenices than it has edges 2 Indicate an Eulerian Circuit in each of the following or state that no such circuit exists b D 4 a b 3 Indicate a Hamilton Circuit in each of the following or state that no such circuit exists b gt 4gt a C 5 d I J 4 Give the order of vertices encountered in a depth first traversal of graph starting at vertex F