Consider the graph shown below: A rightarrow D rightarrow A is a simple circuit.

Question

Consider the graph shown below: A rightarrow D rightarrow A is a simple circuit. A rightarrow D rightarrow E rightarrow A ia s circuit. D rightarrow A rightarrow E rightarrow D rightarrow A is a simple path. A rightarrow E rightarrow D rightarrow A is an euler circuit. F rightarrow B rightarrow C rightarrow F rightarrow A rightarrow D rightarrow E rightarrow A is an euler path. B rightarrow C rightarrow F rightarrow A rightarrow E rightarrow D is an euler path. B rightarrow C rightarrow F rightarrow A rightarrow E rightarrow D is a hamilton path. D rightarrow A rightarrow F rightarrow C is a hamilton path.

Explanation / Answer

a. is false- it is not a circuit, it is a line only

b. true- yes it is a circuit- starts with A-D-E-A establish a circuit- so it is true

c. false- it can establish a circuit, it will have its end

d. false- it is a circuit only

e. false

f. true- it is an euler path

g. false- a hamilton path like a circle place with lines.

f. false

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---