Ask Question
6 April, 08:57

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. 6 April, 10:23
    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 you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers