When do you say that a digraph is acyclic
A)if and only if its first search does not have back arcs
B)a digraph is acyclic if and only if its first search does
not have back vertices
C)if and only if its first search does not have same
dfnumber
D)None of these



When do you say that a digraph is acyclic A)if and only if its first search does not have back arcs..

Answer / liamsi422

i

Is This Answer Correct ?    1 Yes 1 No

Post New Answer

More C Interview Questions

What is the use of extern in c?

0 Answers  


The % symbol has a special use in a printf statement. How would you place this character as part of the output on the screen?

0 Answers  


convert 0.9375 to binary

2 Answers   CTS, TANCET,


There are N egg baskets and the number of eggs in each basket is a known quantity. Two players take turns to remove these eggs from the baskets. On each turn, a player must remove at least one egg, and may remove any number of eggs provided they all belong to the same basket. The player picking the last egg(s) wins the game. If you are allowed to decide who is going to start first, what mathematical function would you use to decide so that you end up on the winning side?

8 Answers   Google,


What does the c in ctime mean?

0 Answers  






Explain what does a function declared as pascal do differently?

0 Answers  


Print all numbers which has a certain digit in a certain position eg: number=45687 1 number=4 2 number=5 etc

4 Answers  


Write a program to reverse a given number in c?

0 Answers  


What is the purpose of the code, and is there any problem with it? unsigned int f( unsigned n ) { return –n & 7; }

1 Answers   Google,


write a programe to find the factorial of given number using recursion

3 Answers  


Mention four important string handling functions in c languages .

0 Answers  


the statement while(i) puts the entire logic in loop. this loop is called a) indefinite loop b) definite loop c) loop syntax wrong d) none of the above

0 Answers  


Categories