Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged directed-acyclic-graph
0
votes
0
answers
1
BARC 2024 CSE
Number of nodes in the DAG(Directed Acyclic Graph) representing (a+b)+c+(a+b)
Ayanava Dutta
asked
in
Compiler Design
Mar 17
by
Ayanava Dutta
66
views
normal
directed-acyclic-graph
compiler-design
0
votes
1
answer
2
GATE DS&AI 2024 | Question: 41
Consider the directed acyclic graph (DAG) below: Which of the following is/are valid vertex orderings that can be obtained from a topological sort of the DAG? $\text{P Q R S T U V}$ $\text{P R Q V SUT}$ $\text{P Q R S V U T}$ $\text{P R Q S V T U}$
Arjun
asked
in
Algorithms
Feb 16
by
Arjun
670
views
gate-ds-ai-2024
algorithms
topological-sort
directed-acyclic-graph
0
votes
1
answer
3
UGC NET CSE | June 2008 | Part 2 | Question: 1
Which of the following does not define a tree? A tree is a connected acyclic graph. A tree is a connected graph with $n-1$ edges where ' $n$ ' is the number of vertices in the graph. A tree is an acyclic graph with $n-1$ edges where ' $n$ ' is the number of vertices in the graph. A tree is a graph with no cycles.
admin
asked
in
Others
Jan 6
by
admin
85
views
ugcnetcse-june2008-paper2
directed-acyclic-graph
tree
0
votes
1
answer
4
#selfdoubt
how many topological sort possible for above graph?directions like this question https://gateoverflow.in/39669/gate-cse-2016-set-1-question-11
Dknights
asked
in
Programming in C
Jan 30, 2023
by
Dknights
426
views
programming
topological-sort
directed-acyclic-graph
0
votes
0
answers
5
TestBook TestSeries question to find number of paths in directed graph
Consider the following directed graph and assume the number of paths to reach to itself i.e. N(A) = 1. Number of paths from A to K are __
Sahil_Lather
asked
in
Algorithms
Jan 28, 2023
by
Sahil_Lather
232
views
algorithms
directed-acyclic-graph
testbook-test-series
1
vote
2
answers
6
DRDO CSE 2022 Paper 2 | Question: 1
What is the minimum number of nodes required in a DAG (Directed Acyclic Graph) for the following block? \[ \begin{aligned} U=Z & =V+W \\ X=Y & =U+1 \\ A & =X+Y \end{aligned} \]
admin
asked
in
Algorithms
Dec 15, 2022
by
admin
702
views
drdocse-2022-paper2
algorithms
graph-algorithm
directed-acyclic-graph
5-marks
descriptive
0
votes
0
answers
7
DAG ( compiler Design)
How Directed acyclic graph would be constructed for this instruction? b[j] = a ;
Ankita87077
asked
in
Compiler Design
Oct 28, 2021
by
Ankita87077
572
views
compiler-design
directed-acyclic-graph
15
votes
3
answers
8
GATE CSE 2021 Set 2 | Question: 55
In a directed acyclic graph with a source vertex $\textsf{s}$, the $\textit{quality-score}$ of a directed path is defined to be the product of the weights of the edges on the path. Further, for a vertex $v$ other than $\textsf{s}$, the quality ... $\textsf{s}$ is assumed to be $1$. The sum of the quality-scores of all vertices on the graph shown above is _______
Arjun
asked
in
Algorithms
Feb 18, 2021
by
Arjun
7.0k
views
gatecse-2021-set2
algorithms
graph-algorithm
directed-acyclic-graph
numerical-answers
2-marks
12
votes
4
answers
9
GATE CSE 2021 Set 1 | Question: 50
Consider the following $C$ code segment: a = b + c; e = a + 1; d = b + c; f = d + 1; g = e + f; In a compiler, this code segment is represented internally as a directed acyclic graph $\text{(DAG)}$. The number of nodes in the $\text{DAG}$ is _____________
Arjun
asked
in
Compiler Design
Feb 18, 2021
by
Arjun
10.1k
views
gatecse-2021-set1
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
2-marks
1
vote
1
answer
10
NIELIT Scientific Assistant A 2020 November: 53
Which of the following is not true for tree and graph? A tree is a graph A graph is a tree Tree can have a cycle Tree is a $\text{DAG}$
gatecse
asked
in
Compiler Design
Dec 9, 2020
by
gatecse
436
views
nielit-sta-2020
compiler-design
code-optimization
directed-acyclic-graph
0
votes
1
answer
11
NIELIT 2016 DEC Scientist B (CS) - Section B: 36
The graph that shows basic blocks and their successor relationship is called: DAG Control graph Flow graph Hamiltonian graph
admin
asked
in
Compiler Design
Mar 31, 2020
by
admin
1.6k
views
nielit2016dec-scientistb-cs
compiler-design
directed-acyclic-graph
0
votes
1
answer
12
Ullman (Compiler Design) Edition 2 Exercise 6.1 Question 2 (Page No. 363)
Construct the DAG and identify the value numbers for the subexpressions of the following expressions, assuming $+$ associates from the left. $a+b+(a+b)$ $a+b+a+b$ $a+a+((a+a+a+(a+a+a+a))$
admin
asked
in
Compiler Design
Sep 7, 2019
by
admin
4.7k
views
ullman
compiler-design
three-address-code
directed-acyclic-graph
descriptive
1
vote
2
answers
13
Ullman (Compiler Design) Edition 2 Exercise 6.1 Question 1 (Page No. 362)
Construct the DAG for the expression $((x + y)-((x + y)\ast(x -y))) + ((x+y)\ast(x-y))$
admin
asked
in
Compiler Design
Sep 7, 2019
by
admin
2.5k
views
ullman
compiler-design
three-address-code
directed-acyclic-graph
descriptive
2
votes
1
answer
14
Difference between DAG and Multi-stage graph
I have trouble understanding the difference between DAG and Multi-stage graph. I know what each of them is But I think that a multi-stage graph is also a DAG. Are multi-stage graphs a special kind of DAG?
gmrishikumar
asked
in
Graph Theory
Apr 28, 2019
by
gmrishikumar
815
views
graph-theory
graph-algorithm
graph-connectivity
multi-stage-graph
directed-acyclic-graph
0
votes
0
answers
15
self doubt
A directed acyclic graph has no connected components. TRUE OR FALSE???
Doraemon
asked
in
Programming in C
Mar 30, 2019
by
Doraemon
253
views
directed-acyclic-graph
0
votes
2
answers
16
Made Easy Test Series
b = b + c d = b + d b = b – d e = d + b The minimum number of nodes and edges present in the DAG representation of above basic block respectively are ? 4 and 5 5 and 4 6 and 6 6 and 7
balraj_allam
asked
in
Compiler Design
Jan 27, 2019
by
balraj_allam
2.3k
views
compiler-design
code-optimization
directed-acyclic-graph
made-easy-test-series
0
votes
1
answer
17
me test
Consider the basic block given below: u=u+v v=v+w x=v-w y=v-x z=u+v The minimum number of nodes and edges present in the DAG representations of the above basic block respectively are:
newdreamz a1-z0
asked
in
Compiler Design
Jan 12, 2019
by
newdreamz a1-z0
1.3k
views
compiler-design
code-optimization
directed-acyclic-graph
numerical-answers
0
votes
0
answers
18
DAG Syllabus
Is DAG from compiler design is in the syllabus?
Shamim Ahmed
asked
in
Compiler Design
Dec 26, 2018
by
Shamim Ahmed
1.1k
views
directed-acyclic-graph
compiler-design
0
votes
2
answers
19
Directed Acyclic Graph
Question.Construct the Dag for the following Assume that + is left associative? a)a+b+(a+b) b)a+b+a+b c)a+a+(a+a+a+(a+a+a+a)) Please give the Answer to these questions?????
saumya mishra
asked
in
Compiler Design
Jun 13, 2018
by
saumya mishra
9.3k
views
compiler-design
code-optimization
directed-acyclic-graph
0
votes
0
answers
20
DAG Representation
How to solve Questions of DAG like :- https://gateoverflow.in/2068/gate2014-3-34 My Solution:- (Please Point out what i am doing wrong) and please also do tell the proper way to do such question
Na462
asked
in
Compiler Design
Jun 8, 2018
by
Na462
1.6k
views
directed-acyclic-graph
2
votes
1
answer
21
DAG representation
Please answer this!
Balaji Jegan
asked
in
Compiler Design
Jan 20, 2018
by
Balaji Jegan
638
views
compiler-design
code-optimization
directed-acyclic-graph
descriptive
test-series
6
votes
0
answers
22
DAG Representation
Consider C program given below main() { a=a+b; c=a*c; d=c-d; a=c/d; printf("%d",a); } What will the minimum number of nodes and edge present in the DAG representation of the output of above C program?
srestha
asked
in
Compiler Design
Jan 4, 2018
by
srestha
1.2k
views
compiler-design
directed-acyclic-graph
–2
votes
1
answer
23
ace test series
eyeamgj
asked
in
Compiler Design
Jan 3, 2018
by
eyeamgj
401
views
compiler-design
code-optimization
directed-acyclic-graph
ace-test-series
Page:
1
2
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged directed-acyclic-graph
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...