# Discrete Math

2) From image 1,2 find if they are Eulerian and Hamiltonian Graphs for each of them.

3) Consider the graph G with vertices $\{2,3,6,7,9,10,11,22\}$ and edges the pairs ${i,j}$ for which greatest_common_divisor$(i,j)≠1$

How many coherent components does G have? (Hint: draw the graph and measure the coherent components).

Kratos

55

## Answer

**Answers can be viewed only if**

- The questioner was satisfied and accepted the answer, or
- The answer was disputed, but the judge evaluated it as 100% correct.

1 Attachment

Kav10

1.4K

The answer is accepted.

Join Matchmaticians Affiliate Marketing
Program to earn up to 50% commission on every question your affiliated users ask or answer.

- answered
- 529 views
- $30.00

### Related Questions

- Probability of making a full house in a poker hand
- Graph theory question on Euler circuit, Euler path, Hamilton circuit, and Hamilton path
- [Discrete Mathematics] Big-O Notation
- Growth of Functions
- Markov Process Problem
- Logic Question (𝐴→(𝐵→𝐶))→((𝐴→𝐵)→(𝐴→𝐶))
- Recursive Set
- Find the generating function

What makes a component "coherent"? Is that a synonym for "connected"?

coherent means connected yes. Thats the meaning