Find out indegree, outdegree and degree, Mathematics

Question:

Consider a digraph D on 5 nodes, named x0, x1,.., x4, such that its adjacency matrix contains 1's in all the elements above the diagonal
A[0,0], A[1,1], A[2,2],.., etc, and contains 0's in all the elements along and below this diagonal.
    
        | 0    1    1    1    1 |
        | 0    0    1    1    1 |
        | 0    0    0    1    1 |
        | 0    0    0    0    1 |
        | 0    0    0    0    0 |
       
a) Draw this digraph.
b) Form a table to record for each node its indegree, outdegree, and degree.

Posted Date: 2/16/2013 1:02:57 AM | Location : United States







Related Discussions:- Find out indegree, outdegree and degree, Assignment Help, Ask Question on Find out indegree, outdegree and degree, Get Answer, Expert's Help, Find out indegree, outdegree and degree Discussions

Write discussion on Find out indegree, outdegree and degree
Your posts are moderated
Related Questions
a, b,c are in h.p prove that a/b+c-a, b/a+c-b, c/a+b-c are in h.p To prove: (b+c-a)/a; (a+c-b)/b; (a+b-c)/c are in A.P or (b+c)/a; (a+c)/b; (a+b)/c are in A.P or 1/a; 1

A train covered a certain distance at a uniform speed.  If the train would have been 6km/hr faster, it would have taken 4hours less than the scheduled time.   And if the train were

FIRST OF ALL I WANNA KNOW THECHNIQUES, I CAT DIVIDE BIG BIG NUMBERS , EVERYTHING IN MATH IIS VERY HARD FOR ME I HOPE YOU CAN HELP ME


Evaluate the area of the shaded region in terms of π. a. 8 - 4π b. 16 - 4π c. 16 - 2π d. 2π- 16 b. The area of the shaded region is same to the area of the squa

Before taking up division of polynomials, let us acquaint ourselves with some basics. Suppose we are asked to divide 16 by 2. We know that on dividing 16 by

PROVE THAT 2 IS IRRATIONAL

One integer is four times other. The sum of the integers is 5. What is the value of the lesser integer? Let x = the lesser integer and now let y = the greater integer. The ?rst

4 friends have 235 marbles and want to share.How many marbles should each friend receive?

Every point (x,y) on the curve y=log2 3x is transferred to a new point by the following translation (x',y')=(x+m,y+n), where m and n are integers. The set of (x',y') form the curve