Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

olve the questions (26 - 40) based on the following graph: 46 H K 23 5155 68 27 35 E N M 33 38 174

image text in transcribed

olve the questions (26 - 40) based on the following graph: 46 H K 23 5155 68 27 35 E N M 33 38 174 29 48 42 25 F D. 4 (26) The graph type is A. Directed B. Undirected C. Mixed D. None (27) Edge number 23 is called A. (M, H) B. (H-M) C. (H, MD. ( MH) (28) The end vertices of the edge 42 are: A. E, G B. GEN C. E,F,G D. F,G (29) The origin of the edge 35 A. E B. M C.K D. N (30) The destination of edge 55 A. E B. M C, K D. N (31) The degree of the vertex K A. 3 B. 4 C. 5 D. 6 (32) The in-degree of the vertex H A. 1 B. 2 C. 3 D. 4 (33) The out-degree of the vertex M A. 1 B. 2 C. 3 (34) An example of the adjacent vertices A. ME B. F,H C.E.N D. MN (35) An incident edge to the vertex K A. 51 B. 35 C 74 D. 27 (36) An incoming edge of vertex N A. 74 B. 29 C. 35 D. 68 (37) An outgoing edge of vertex N A. 74 B. 25 C. 42 D. 68 C. NEN B. KN,G A. MHM (38) A loop example (39) The correct directed path: A. HM,FE C. KN,GE D. EHK B. KN,FE D. KNEG . . . C G DE (40) Vertex E is not reachable from

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Pro Oracle Fusion Applications Installation And Administration

Authors: Tushar Thakker

1st Edition

1484209834, 9781484209837

More Books

Students also viewed these Databases questions