Ask Question
10 September, 23:59

Is the statement ""For every natural number n ≥ 1 there exists a directed graph of n vertices for which every vertex has an indegree equal to its outdegree"" TRUE or FALSE?

+5
Answers (1)
  1. 11 September, 00:26
    0
    The given statement is false.

    Step-by-step explanation:

    Reason

    let D be a directed graph with 'n' no of vertices and 'E' edges.

    where 'n'=1. thus D = (n, E).

    In degree: in directed graph the number of incoming edges on a vertex is known as indegree.

    it is denoted as deg ⁺ (n).

    And now we know that in a directed graph

    if deg ⁻ (n) = deg ⁺ (n) for each vertex n.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Is the statement ""For every natural number n ≥ 1 there exists a directed graph of n vertices for which every vertex has an indegree equal ...” in 📗 Mathematics if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers