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

Answer Posted / liamsi422

i

Is This Answer Correct ?    1 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

hi friends how r u as soon in satyam my interview is start but i m very confusued ta wat i do plz help me frndz wat can i do plz tell me some question and answers related with "C" which r asked in the interview .

1895


Explain can you assign a different address to an array tag?

642


Explain void pointer?

587


Explain with the aid of an example why arrays of structures don’t provide an efficient representation when it comes to adding and deleting records internal to the array.

2653


Is swift based on c?

636






What is the purpose of main() function?

648


Where are c variables stored in memory?

592


What is a good data structure to use for storing lines of text?

590


Can you please explain the difference between strcpy() and memcpy() function?

596


A c program to display count values from 0 to 100 and flash each digit for a secong.reset the counter after it reaches 100.use for loop,. pls guys hepl me.. :(

1731


What is operator precedence?

641


What is structure pointer in c?

565


What is union in c?

630


Explain the properties of union. What is the size of a union variable

716


What is scope rule of function in c?

545