Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Exams
Recent questions tagged #graphtheory
0
votes
0
answers
Gate 2020 cse
Answer to directed weighted graph should be for every vertex the paths will be same as because w'(u,v) will be w(u,v)+f(u)f(v) means depednent on only source and destination and not on intermediate step as they will cancel out so paths will reamain same and values ... +w(4,3)+f(1)f(3) so exteding similarly for any path ,the shortest path will not change but its value can be changed.
asked
Feb 13
in
Algorithms
by
hkshenoy
(
6
points)

21
views
#gate2020
#admission
#graphtheory
#ans
#cutoff
0
votes
0
answers
Graph Theory ( Discrete mathematics )
Do minimum degree of a vertex and minimum degree of a region mean same thing in Graph Theory?
asked
Jan 14
in
Programming
by
Shubhranshu Maurya
(
8
points)

7
views
#discrete_maths
#graphtheory
#gate
0
votes
0
answers
Made easy #graph theory
A graph is 3 connected and 4 line connected: True or false. 1) Removal of 2 vertex cannot disconnect the graph. 2)Removal of some 3 vertex can disconnect the graph.
asked
Sep 5, 2019
in
Graph Theory
by
kalra05
(
73
points)

15
views
#graphtheory
To see more, click for the
full list of questions
or
popular tags
.
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Feb 2020
shashin
363 Points
Shaik Masthan
79 Points
SuvasishDutta
39 Points
srestha
33 Points
Mk Utkarsh
32 Points
neeraj_bhatt
31 Points
!KARAN
30 Points
Debapaul
23 Points
Pratyush Priyam Kuan
18 Points
kalra05
18 Points
Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
3,338
questions
1,582
answers
10,283
comments
89,934
users