TrueFalse

Question8IncorrectMark 0.00 out of 1.00Flag questionQuestion textHow many spanning trees are possible in the given figure?Answer:Question9CorrectMark 1.00 out of 1.00Flag questionQuestion textThe minimum number of colors required in a proper vertex coloring of the graph.2

Get answer to your question and much more

Question10CorrectMark 1.00 out of 1.00

Flag questionQuestion textIndicate which, if any, of the following three graphs G = (V, E, Ï†), |V | = 5, is notisomorphic to any of the other two.Select one:

Get answer to your question and much more

FeedbackYour answer is correct.Question11IncorrectMark 0.00 out of 1.00Flag questionQuestion textThe given graph is planar.Select one:

Get answer to your question and much more

Question12CorrectMark 1.00 out of 1.00Flag questionQuestion textIndicate which, if any, of the following graphs G = (V, E, Ï†), |V | = 5, is notconnected.Select one:a. Ï† = ( a {1,2} b {2,3} c {1,2} d {2,3} e {3,4} f {1,5} )b. Ï† = ( 1 {1,2} 2 {1,2} 3 {2,3} 4 {3,4} 5 {1,5} 6 {1,5} )c. Ï† = ( a {1,2} b {2,3} c {1,2} d {1,3} e {2,3} f {4,5} )

FeedbackYour answer is correct.Question13IncorrectMark 0.00 out of 1.00Flag questionQuestion textThe number of simple digraphs with |V | = 3 isAnswerThese are lines or curves that connect vertices.76

Get answer to your question and much more

Question2IncorrectMark 0.00 out of 1.00

Flag questionQuestion textA path which visits every vertex exactly onceAnswer:

Get answer to your question and much more

Question3CorrectMark 1.00 out of 1.00Flag questionQuestion textEuler paths must touch all edges.Select one:

Get answer to your question and much more

Question4CorrectMark 1.00 out of 1.00Flag questionQuestion textDoes this graph have an Euler Path, Euler Circuit, both, or neither?

Select one:a. Noneb. Euler Pathc. Bothd. Euler CircuitFeedbackYour answer is correct.Question5CorrectMark 1.00 out of 1.00Flag questionQuestion textA sequence of vertices such that every vertex in the sequence is adjacent to thevertices before and after it in the sequenceQuestion

Mark 0.00 out of 1.00Flag questionQuestion textWhich of the following is false?Select one:

Get answer to your question and much more

FeedbackYour answer is incorrect.Question7CorrectMark 1.00 out of 1.00Flag questionQuestion textTracing all edges on a figure without picking up your pencil or repeating andstarting and stopping at different spotsSelect one:a. Euler Pathb. Euler CircuitFeedback

Your answer is correct.Question8CorrectMark 1.00 out of 1.00Flag questionQuestion textCircuits start and stop at _______________Select one:

Get answer to your question and much more

FeedbackYour answer is correct.Question9IncorrectMark 0.00 out of 1.00Flag questionQuestion textAll graphs have Euler's PathSelect one:

Get answer to your question and much more

Question10CorrectMark 1.00 out of 1.00

Flag questionQuestion textPaths start and stop at the same vertex.Select one:

Get answer to your question and much more

End of preview. Want to read all 39 pages?

Upload your study docs or become a

Course Hero member to access this document