Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
daksirp
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Answers by daksirp
0
votes
1
Degree of vertices
Consider an undirected graph with $n$ vertices, vertex $1$ has degree $1$,while each vertex $2,3,.............,n-1$ has degree $4$.The degree of vertex $n$ is unknown. Which of the following statement must be true? Vertex $n$ has degree $1$ Graph is connected There is a path from vertex $1$ to vertex $n$ Spanning tree will include edge connecting vertex $1$ and vertex $n$
Consider an undirected graph with $n$ vertices, vertex $1$ has degree $1$,while each vertex $2,3,.............,n-1$ has degree $4$.The degree of vertex $n$ is unknown. Wh...
1.1k
views
answered
Oct 10, 2018
Graph Theory
discrete-mathematics
graph-theory
+
–
3
votes
2
general doubt on breadth first search
While doing BFS , at any time in queue suppose there are r vertices v1,v2,v3.....vr with v.d as the distance from the source. Then according to me at any time in a queue, v1.d=v2.d or v2.d=v1.d+1 But in cormen its written that v2.d<=v1.d+1 Can someone please explain?
While doing BFS , at any time in queue suppose there are r vertices v1,v2,v3.....vr with v.d as the distance from the source.Then according to me at any time in a queue,v...
569
views
answered
Oct 4, 2018
DS
breadth-first-search
data-structures
graph-algorithm
+
–
1
votes
3
Eigen Value
An orthogonal matrix A has eigen values 1, 2 and 4. What is the trace of the matrix
An orthogonal matrix A has eigen values 1, 2 and 4. What is the trace of the matrix
6.8k
views
answered
Sep 20, 2018
Linear Algebra
matrix
eigen-value
+
–
2
votes
4
Turing Decidable
785
views
answered
Sep 4, 2018
Theory of Computation
theory-of-computation
turing-machine
decidability
+
–
0
votes
5
Set theory
What will be Cardinality of Cartesian product of a non empty set with a set containing element phi? A={1,2,3} and B={Phi} Than |A*B| will be 0.
What will be Cardinality of Cartesian product of a non empty set with a set containing element phi?A={1,2,3} and B={Phi}Than |A*B| will be 0.
657
views
answered
Sep 2, 2018
Mathematical Logic
discrete-mathematics
set-theory&algebra
set-theory
+
–
1
votes
6
Ace Test Series: Operating System - File System
717
views
answered
Aug 26, 2018
Operating System
operating-system
file-system
ace-test-series
+
–
2
votes
7
Ethernet/Collision Doubt
A and C are the only two stations on an Ethernet with data rate is 75 Mbps, the distance between station A and C is 4 km, and the propagation speed is 2 x 108 m/s. Station A start sending a long frame at time t1 = 1μs ; station C starts sending a long frame at ... , 20 B)21, 24.5 C)24.5, 29 D)24.5 ,21 Also Please Tell at what distance from A or C the collision had occurred.
A and C are the only two stations on an Ethernet with data rate is 75 Mbps, the distance between station A and C is 4 km, and the propagation speed is 2 x 108 m/s. Statio...
322
views
answered
Aug 26, 2018
0
votes
8
B+ tree
225
views
answered
Aug 21, 2018
1
votes
9
Cn: Optimal windows size
The round trip delay between x and y is given as 60 ms and bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the packet size is 64 bytes and channel is full duplex
The round trip delay between x and y is given as 60 ms and bandwidth of link between X and Y is 512 KBps. What is the optimal window size (in packets) if the packet size...
3.4k
views
answered
Aug 19, 2018
Computer Networks
computer-networks
sliding-window
+
–
0
votes
10
Test Series
Consider a block of a size such that it can hold: • either 5 records of a relation R, or • be used as a B+ tree internal node with degree 11, or • B+ tree leaf node with degree 10. If R has 1000 records, then the smallest number of blocks that could be used to store R and a sparse B+ tree index on key of R is ________.
Consider a block of a size such that it can hold:• either 5 records of a relation R, or• be used as a B+ tree internal node with degree 11, or• B+ tree leaf node wi...
680
views
answered
Aug 19, 2018
Databases
bplustrees
+
–
1
votes
11
Normalization
749
views
answered
Aug 19, 2018
0
votes
12
Test Series
a. Regular, b. DCFL, c. CFL but not DCFL
a. Regular, b. DCFL, c. CFL but not DCFL
242
views
answered
Aug 19, 2018
0
votes
13
MadeEasy Test Series: Computer Networks - Network Security
DH key exchange algorithm is used to establish a session between sender and receiver with n=23 and g=5. The sender's secret key is 6 and the receiver's secret key is 15. What is the secret key between the receiver and sender? Please explain with solution P.S: Answer is given as 2
DH key exchange algorithm is used to establish a session between sender and receiver with n=23 and g=5. The sender's secret key is 6 and the receiver's secret key is 15. ...
563
views
answered
Aug 18, 2018
Computer Networks
made-easy-test-series
network-security
computer-networks
+
–
0
votes
14
Right Quotient
if ba/ε is ba, then what is ε/ba ??
if ba/ε is ba, then what is ε/ba ??
775
views
answered
Aug 4, 2018
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register