Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
adwaitLP
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Recent activity by adwaitLP
2
answers
1
GATE CSE 2005 | Question: 6
An undirected graph $G$ has $n$ nodes. its adjacency matrix is given by an $n \times n$ square matrix whose (i) diagonal elements are 0's and (ii) non-diagonal elements are 1's. Which one of the following is TRUE? Graph $G$ has no minimum ... cost $n-1$ Graph $G$ has multiple distinct MSTs, each of cost $n-1$ Graph $G$ has multiple spanning trees of different costs
An undirected graph $G$ has $n$ nodes. its adjacency matrix is given by an $n \times n$ square matrix whose (i) diagonal elements are 0’s and (ii) non-diagonal elements...
13.8k
views
commented
Oct 18, 2020
Algorithms
gatecse-2005
algorithms
spanning-tree
normal
+
–
1
answer
2
Decidable or undecidable
If M is a turing machine and Language accepted by that turning machine is L(M) such that L is regular language. Whether this Statement is decidable or undecidable?
If M is a turing machine and Language accepted by that turning machine is L(M) such that L is regular language. Whether this Statement is decidable or undecidable?
2.1k
views
answer selected
Sep 13, 2017
Theory of Computation
turing-machine
decidability
regular-language
+
–
1
answer
3
How Finite automata is considered as Turing machine with a restricted tape length?
How Finite automata is considered as Turing machine with a restricted tape length?
How Finite automata is considered as Turing machine with a restricted tape length?
316
views
answer selected
Sep 12, 2017
Theory of Computation
turing-machine
finite-automata
+
–
1
answer
4
How (a*b*)* generates 'ba' substring.
In Regular Expressions I saw (a+b)* = (a*b*)* Now my question is how (a*b*)* is able to generate 'ba' string (or any string in which 'a' comes after 'b')
In Regular Expressions I saw (a+b)* = (a*b*)*Now my question is how (a*b*)* is able to generate 'ba' string (or any string in which 'a' comes after 'b')
990
views
commented
Aug 29, 2017
Theory of Computation
regular-expression
+
–
0
answers
5
Very basic C language doubt regarding printf("\5");
Very basic C language doubt regarding \5 #include <stdio.h> int main() { printf("\5"); return 0; } why the output of this code is ♣??
Very basic C language doubt regarding \5 #include <stdio.h int main() { printf("\5"); return 0; }why the output of this code is ♣??
1.2k
views
commented
Oct 19, 2016
Programming in C
programming-in-c
+
–
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register